Алгоритм мультипликативного метода

1. Выбрать , например,
2. Вычислить коэффициент . Пусть , тогда .
3. Выбрать модуль . Пусть система счисления десятичная (), разрядность случайных чисел .
4. Вычислить произведение : .
5. Найти остаток от деления по модулю : .
6. Найти число последовательности случайных чисел из интервала : .
7. Присвоить и перейти к п. 4.

Рассмотренный метод обеспечивает приемлемое качество случайных чисел в смысле равномерности распределения и их независимости, а также простой реализации на компьютере.

Применяется и немного более сложный алгоритм:

где - неотрицательное целое число.

Такой метод называется конгруэнтно-мультипликативным. При удачном подборе дополнительного параметра корреляция

формируемых чисел может быть несколько уменьшена по сравнению с мультипликативным методом.

Дата добавления: 2014-01-11