Показать сообщение отдельно

  #22  
Старый 12.07.2007, 10:34
The_HuliGun
Участник форума
Регистрация: 19.05.2007
Сообщений: 228
С нами: 9989667

Репутация: 240
По умолчанию

Самый простой математический метод генерации псевдослучайных чисел есть линейный конгруэнтный метод. Следующее число последовательности расчетывается исходя из предыдущего по формуле
x2 = (a*x1 + c) mod m
где a,c,m параметры последовательности, а mod - остача от деления. Есть теорема, выполнение условий которой гарантирует появление последовательности с полным периодом, т. е. псевдослучайные числа будут набирать всех значений от 0 до m:
1. c и m взаимно просты.
2. a - 1 кратно p для всех простых p — делителей m;
3. a - 1 кратно 4, если m кратно 4.

Если надо получить псевдослучайное число в интервале от 0 до 1, тогда результат делят на m.
 
Ответить с цитированием