По заданной последовательности псевдослучайных чисел найти эквивалентную порожденную lcg

Для заданной последовательности S псевдослучайных чисел существует ли эквивалентная lcg (линейный конгруэнтный генератор) сгенерированная последовательность S', которая учитывает относительный порядок S, и если да, то можно ли вычислить параметры a, c, m и seed?

Например, следующая последовательность S:

1, 2, 4, 3

имеет в качестве возможной эквивалентной последовательности, сгенерированной lcg (a = 16807, c = 78125, m = 2 ^ 31 - 1) следующие S':

207560540, 956631177, 2037688522, 1509348670

0 ответов

Другие вопросы по тегам