Re[5]: обход чисел в хаотичной последовательности
От: vadimcher  
Дата: 05.05.08 14:46
Оценка: 1 (1) :)
Здравствуйте, PaulMinelly, Вы писали:

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


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


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


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


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


PM>Точно, можно так сделать. ЛКГ с периодом 2^48. ИМХО задача будет сложнее чем тасование чисел на основе существующего ГСЧ = 6 строк кода и готово. Хотя конечно на любителя Вдруг в теоритических проблемах разбираться интереснее — тогда ЛКГ.


Ну и как Вы тут случайное тасование делать собираетесь на 2^48 данных? Код в студию.

А вот зайца кому, зайца-выбегайца?!
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.