Best shuffle: Difference between revisions

Content added Content deleted
(→‎Swap if it is locally better algorithm: Task description dictates output format)
Line 1,239: Line 1,239:
for w in test_words:
for w in test_words:
w2, c = best_shuffle(w)
w2, c = best_shuffle(w)
print("%29s |-> %2i, %s" % (w, c, w2))</lang>
print("%29s, %-29s ,(%i)" % (w, w2, c))</lang>


;Sample output
;Sample output
Line 1,245: Line 1,245:
<pre>>>> ================================ RESTART ================================
<pre>>>> ================================ RESTART ================================
>>>
>>>
tree |-> 0, eert
tree, eetr ,(0)
abracadabra |-> 0, raadabbcaar
abracadabra, daaracbraab ,(0)
seesaw |-> 0, eswesa
seesaw, asswee ,(0)
elk |-> 0, kel
elk, kel ,(0)
grrrrrr |-> 5, rrgrrrr
grrrrrr, rrgrrrr ,(5)
up |-> 0, pu
up, pu ,(0)
a |-> 1, a
a, a ,(1)
antidisestablishmentarianism |-> 0, imiebshalnntsdraaiisntasetmi
antidisestablishmentarianism, sintmdnirhimasibtnasetaisael ,(0)
hounddogs |-> 0, nsdduhgoo
hounddogs, ohodgnsud ,(0)
aardvarks are ant eaters |-> 0, rstearkseaearav an tra d
aardvarks are ant eaters, sesanretatva kra errada ,(0)
immediately |-> 0, meiyeatimdl
immediately, tedlyaeiimm ,(0)
abba |-> 0, baab
abba, baab ,(0)
>>> ================================ RESTART ================================
>>> ================================ RESTART ================================
>>>
>>>
tree |-> 0, eert
tree, eert ,(0)
abracadabra |-> 0, dacrarabaab
abracadabra, bdacararaab ,(0)
seesaw |-> 0, ewsase
seesaw, ewsase ,(0)
elk |-> 0, lke
elk, kel ,(0)
grrrrrr |-> 5, rrrrgrr
grrrrrr, rrrrrrg ,(5)
up |-> 0, pu
up, pu ,(0)
a |-> 1, a
a, a ,(1)
antidisestablishmentarianism |-> 0, ebitiadsashastltnsemmaniirin
antidisestablishmentarianism, rtitiainnnshtmdesibalassemai ,(0)
hounddogs |-> 0, dhoonsgud
hounddogs, ddousngoh ,(0)
aardvarks are ant eaters |-> 0, se aetdararv anaatkr rse
aardvarks are ant eaters, sretrnat a edseavra akar ,(0)
immediately |-> 0, ldemieiaymt
immediately, litiaemmyed ,(0)
abba |-> 0, baab
abba, baab ,(0)
>>> ================================ RESTART ================================
>>> ================================ RESTART ================================
>>>
>>>
tree |-> 0, eert
tree, eert ,(0)
abracadabra |-> 0, raadabarcab
abracadabra, baacabardar ,(0)
seesaw |-> 0, wssaee
seesaw, eswaes ,(0)
elk |-> 0, lke
elk, kel ,(0)
grrrrrr |-> 5, rrgrrrr
grrrrrr, rrgrrrr ,(5)
up |-> 0, pu
up, pu ,(0)
a |-> 1, a
a, a ,(1)
antidisestablishmentarianism |-> 0, theeilnarmidaabsitsmnastinis
antidisestablishmentarianism, darsisibmslaemeiniianntsatht ,(0)
hounddogs |-> 0, ondsuhdog
hounddogs, oudshognd ,(0)
aardvarks are ant eaters |-> 0, evaats rdaksrat eanerra
aardvarks are ant eaters, tevard arrtn eeasrakas a ,(0)
immediately |-> 0, deimyelmiat
immediately, atelmemiiyd ,(0)
abba |-> 0, baab
abba, baab ,(0)
>>> </pre>
>>> </pre>


Retrieved from "https://rosettacode.org/wiki/Best_shuffle"