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