Anonymous user
Talk:Best shuffle: Difference between revisions
→Common Lisp: define random...
(→Common Lisp: define random...) |
|||
Line 177:
:: The code as posted doesn't compile. After removing two right parens, it compiles but produced wrong results: <code>abracadabra dcbaabarraa (2)</code>.
:: I looked at the code again, using <code>random</code> can't warrant correct results (note that a random shuffle can not garantee a result with minimal overlapping. Since it's random, you can't even garantee that after infinitely long run.) I'll mark it incorrect. --[[User:Ledrug|Ledrug]] 11:22, 14 October 2011 (UTC)
:Hi eMBee, the task description should be read as meaning that there may be several shuffles with the same best score. If run with the same input a second time, there should be a chance that another of the shuffles which equal the best score is given. Generating all permutations then scoring them and filtering them could give the right answer, but might take too long as input sizes grow --[[User:Paddy3118|Paddy3118]] 11:33, 14 October 2011 (UTC)
| |||