|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Dmitry Pankov 2:5022/58.27 21 Sep 2001 15:26:50
To : Serhiy Savychenko
Subject : Генерирование случайных чисел
--------------------------------------------------------------------------------
21 сентября 2001 года (а было тогда 11:23)
Serhiy Savychenko в своем письме к Artur Kamilyanov писал:
>> DP> Слышал в кратце про метод вычетов, который использует рекуррентное
>> DP> соотношение x[i]=b*x[i-1]%M, где % - остаток от деления, а b и M
SS> некоторые
>> DP> константы.
>> это не совсем случайная последовательность. Так как каждый следующее
>> число зависит от предыдущего. Она есть у Кнута во 2-м томе.
SS> В новом издании есть и новые методы, типа x[i]=(b*x[i-33]-x[i-97])%M
SS> или что-то в этом роде. Причем весь смысл именно в этих цифрах 13 и 53.
Что-то я про 13 и 53 не понял. Это b и M должны ими быть?
>> DP> Так как сие чудо реализовать? Или есть другой несложный способ?
>> В talks.asm обсуждали что-то про генерацию с использованием времени. Кто
>> подскажет как это делается?
SS> Этот метод хорош для игрушек, или других программ с использованием ввода
SS> оператора. Для метода Монте-Карло например он не подходит.
Вот мне как раз ^^^^^^^^^^^^^^^^^^^^^^ и нужен сабж.
SS> Hиже привожу код на фортране, тут более понятен алогоритм, кроме того
SS> читай комментарии вначале о качестве метода. Кнут, кстати, хвалит этот
SS> алгоритм. Есть реализация на асме, но немного старая. Я проводил года три
SS> назад тесты, остался доволен.
[SKIP]
Жуть, как наворочено ;( А нет чего-нибудь попроще, не очень раздутого на более
популярном языке (на Си или Паскале например)?
С наилучшими пожеланиями, Dmitry *e-mail: panda@tula.net*
. Тишина
... ATDQD - безобpывный коннект
--- Win95 UpTime: 00d 00h 09m
* Origin: Женщины способна на все, мужчины - на все остальное (2:5022/58.27)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Генерирование случайных чисел 