如何限制线性同余发生器的输出值,但仍保持极长的周期?

计算科学 随机数生成
2021-12-07 23:12:45

让我们假设我有一个完整的周期 LCG,遵循标准方程

在此处输入图像描述

因此,由于它有一个完整的周期,它将有一个周期m,并将输出从 0 到 m的值。但是,我想将输出值限制在 0 到某个任意常数a之间的某个位置,其中a小于m一直保持其原始周期长度。

我没有这方面的经验,但我在想,无论我想在哪里使用输出值,我只要取数字的mod a,就可以了?这会破坏随机性还是有效的解决方案?

我该怎么做呢?

0个回答
没有发现任何回复~