Re[4]: обход чисел в хаотичной последовательности
От: PaulMinelly  
Дата: 05.05.08 14:09
Оценка:
Здравствуйте, TheBeard, Вы писали:

TB>Здравствуйте, PaulMinelly, Вы писали:


TB>>>Например, использовать линейный конгруэнтный генератор псевдослучайных чисел с модулем 2^48.


PM>>Так не получится так как будут дубликаты. Это классическая задача тасования чисел


TB>У Кнута (том 2, если не ошибаюсь) как раз описано, как подбирать параметры LCM, чтобы сгенерированные числа не повторялись на всем периоде.


Точно, можно так сделать. ЛКГ с периодом 2^48. ИМХО задача будет сложнее чем тасование чисел на основе существующего ГСЧ = 6 строк кода и готово. Хотя конечно на любителя Вдруг в теоритических проблемах разбираться интереснее — тогда ЛКГ.
... << RSDN@Home 1.1.4 stable SR1 rev. 568>>
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.