给定一个伪随机数序列,找到生成的等效lcg

时间:2016-04-04 11:58:00

标签: math random lcg

给定一个伪随机数序列S,是否有一个等效的lcg(线性同余生成器)生成的序列S',它遵循S的相对顺序,如果是,则可以计算参数a,c,m和种子?

例如,以下序列,S:

1,2,4,3

具有可能的等效lcg生成序列(a = 16807,c = 78125,m = 2 ^ 31 - 1)以下S':

207560540,956631177,2037688522,1509348670

0 个答案:

没有答案