Revision as of 19:02, 23 May 2011 (view source) rosettacode>Paddy3118 (→‎Swap if it is locally better algorithm: Shortened output) ← Older edit		Revision as of 20:00, 23 May 2011 (view source) rosettacode>Fwend (→‎{{header\|D}}: more concise) Newer edit →
Line 631: <lang d>import std.stdio, std.random, std.algorithm, std.conv, std.range, std.typecons; auto bestShuffle(in dstring s1o){ auto s2s = s1o.dup; randomShuffle(s2s); foreach(i;, 0ref ..ci; ~~s2.length~~s) foreach(j;, 0ref ..cj; ~~s2.length~~s) if (i != j && ~~s2[i]~~ci != s1o[j] && ~~s2[j]~~cj != s1o[i]) { swap(~~s2[i]~~ci, ~~s2[j]~~cj); break; } return tuple(s2s, count!q{a[0] == a[1]}(zip(s1s,s2 o))); }</lang>

Best shuffle: Difference between revisions

Best shuffle (view source)