LCG 算法
LCG(linear congruential generator)线性同余算法,是一个古老的产生随机数的算法。由以下参数组成: LCG 算法是如下的一个递推公式,每下一个随机数是当前随机数向左移动 log2 a 位,加上一个 c,最后对 m 取余,使随机数限制在 0 ~ m-1 内 从该式可以看出,该算法由于构成简单,具有以下优点:
- 计算速度快
- 易于实现
- 易于写入硬件
以下是针对不同参数 lcg 产生随机数的效果图 可以看出,针对不同的参数,lcg 产生的效果差别很大 以下是针对不同环境下的参数选择