генератор псевдослучайных чисел

← →
qwerty1234 (2003-01-28 22:36) [0]

Уважаемые Мастера!
Наверняка вы знаете ответ на такой простой вопрос:
есть последовательность псевдослучайных чисел. Можно ли узнать начальные настройки генератора или хотя бы следующее число и как это сделать?
Числа генерируются по правилу Wn=frac((A*Wo+B)/C) (стандартный ЛКГ)

← →
Ihor Osov'yak © (2003-01-28 22:45) [1]

Дык перебор спасет отца русской демократии. Тем более, посмотрев Кнута, можно найти ряд рекомендаций для A и B, чтобы последовательность действительно была псевдослучайной и невырождаемой... А с - какая-то степень сонования системы счисления, вероятнее всего 2 в 16. То есть даже не перебор всех вариантов....

← →
qwerty1234 (2003-01-28 22:48) [2]

а если известна не вся последовательность, а только некоторая её часть?

← →
Ihor Osov'yak © (2003-01-28 22:58) [3]

Ну и работай по части. Но возможно тогда может быть несколько вариантов ключей - или экспериментируй, или советуйся с математиками....

← →
qwerty1234 (2003-01-29 12:34) [4]

А где можно найти форум математиков?

← →
DiamondShark © (2003-01-29 13:23) [5]

"Где, где... В гуглЕ!"
(С) Кэтмар

Поисковики вирусом что-ли всех переколбасило?

Линейный конгруэнтный генератор псевдослучайных чисел (ПСЧ). Выглядит так: Tn+1 = ((A*Tn) + C) mod M,
где:
A - множитель, такой, что (A mod 4)=1, т.е., например,5,9,13...
С - коэффициент, должен быть нечетным.
М - модуль, должен быть степенью двойки, например, 8,16,32,64...
Т0 - "порождающее число" - может быть любым целым.
Все эти условия должны быть обязательно выполнены. Генератор выдает псевдослучайную последовательность в диапазоне 0..М, причем каждое число встречается только один раз.

← →
qwerty1234 (2003-01-29 20:09) [7]

В моём случает 0<=Wi<1 , и необходимые условия: A,B,C взаимно простые целые, и A>B>C

генератор псевдослучайных чисел Найти похожие ветки