Rosetta Code

Best shuffle: Difference between revisions

Page Discussion

Best shuffle (view source)

Revision as of 09:08, 22 May 2011

643 bytes added ,  13 years ago
→‎Swap if it is locally better algorithm: Task description dictates output format
(→‎Swap if it is locally better algorithm: Task description dictates output format)
Line 1,239:
for w in test_words:
w2, c = best_shuffle(w)
print("%29s, |%->29s %2i, (%si)" % (w, cw2, w2c))</lang>
 
;Sample output
Line 1,245:
<pre>>>> ================================ RESTART ================================
>>>
tree, |->eetr 0, eert ,(0)
abracadabra, |->daaracbraab 0, raadabbcaar ,(0)
seesaw, |->asswee 0, eswesa ,(0)
elk, |->kel 0, kel ,(0)
grrrrrr, |->rrgrrrr 5, rrgrrrr ,(5)
up, |->pu 0, pu ,(0)
a, |->a 1, a ,(1)
antidisestablishmentarianism, |->sintmdnirhimasibtnasetaisael 0, imiebshalnntsdraaiisntasetmi(0)
hounddogs, |->ohodgnsud 0, nsdduhgoo ,(0)
aardvarks are ant eaters, |->sesanretatva kra 0,errada rstearkseaearav an tra d ,(0)
immediately, |->tedlyaeiimm 0, meiyeatimdl ,(0)
abba, |->baab 0, baab ,(0)
>>> ================================ RESTART ================================
>>>
tree, |->eert 0, eert ,(0)
abracadabra, |->bdacararaab 0, dacrarabaab ,(0)
seesaw, |->ewsase 0, ewsase ,(0)
elk, |->kel 0, lke ,(0)
grrrrrr, |->rrrrrrg 5, rrrrgrr ,(5)
up, |->pu 0, pu ,(0)
a, |->a 1, a ,(1)
antidisestablishmentarianism, |->rtitiainnnshtmdesibalassemai 0, ebitiadsashastltnsemmaniirin(0)
hounddogs, |->ddousngoh 0, dhoonsgud ,(0)
aardvarks are ant eaters, |->sretrnat a 0,edseavra seakar aetdararv anaatkr rse ,(0)
immediately, |->litiaemmyed 0, ldemieiaymt ,(0)
abba, |->baab 0, baab ,(0)
>>> ================================ RESTART ================================
>>>
tree, |->eert 0, eert ,(0)
abracadabra, |->baacabardar 0, raadabarcab ,(0)
seesaw, |->eswaes 0, wssaee ,(0)
elk, |->kel 0, lke ,(0)
grrrrrr, |->rrgrrrr 5, rrgrrrr ,(5)
up, |->pu 0, pu ,(0)
a, |->a 1, a ,(1)
antidisestablishmentarianism, |->darsisibmslaemeiniianntsatht 0, theeilnarmidaabsitsmnastinis(0)
hounddogs, |->oudshognd 0, ondsuhdog ,(0)
aardvarks are ant eaters, |->tevard arrtn 0,eeasrakas evaatsa rdaksrat eanerra ,(0)
immediately, |->atelmemiiyd 0, deimyelmiat ,(0)
abba, |->baab 0, baab ,(0)
>>> </pre>
 
Anonymous user
Retrieved from "https://rosettacode.org/wiki/Special:MobileDiff/166888"