Forums before death by AOL, social media and spammers... "We can't have nice things"
|    comp.programming    |    Programming issues that transcend langua    |    57,431 messages    |
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
|    Message 55,646 of 57,431    |
|    Malcolm McLean to All    |
|    Partial shuffle    |
|    26 Mar 22 15:28:41    |
      From: malcolm.arthur.mclean@gmail.com              You have a list of candidates, ranked by score. You want to try them out in       order, with the better candidates being tried first. However you don't want       the process to be deterministic - each run should yield a separate order. And       you want even low-ranked        candidates to have some chance of being tried early.              Is there a partial sort / partial shuffle which can achieve this?              (The application is a crossword grid filler. I score the words, then try to       fit them into the grid. But I want a different grid each time, and I don't       want it to be too obvious that words with uncommon letters are never chosen.)              --- SoupGate-Win32 v1.05        * Origin: you cannot sedate... all the things you hate (1:229/2)    |
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
(c) 1994, bbs@darkrealms.ca