LCG是线性同余生成器（Linear Congruential Generator）的缩写，它是一种用于生成伪随机数的算法。该算法由数学家德里克·H·莱默在1951年提出，其基本公式为：X??? = (aX? + c) mod m，其中X?是当前的随机数，X???是下一个随机数，a是乘数，c是增量，m是模数，mod表示取模运算。 LCG在多个领域都有广泛的应用 ...

linear congruential generator 1 Articles Pseudo-Random Flickering Jack-O-Lantern LED Using ATtiny13 October 22, 2013 by Todd Harrison 17 Comments ...

The discrepancy of a sequence of pseudo-random numbers generated by the linear congruential method is estimated for parts of the period which are somewhat larger than the square root of the modulus.

For example, Pokmon Stadium, Pokmon Stadium 2, the Generation III and Generation IV core series games, and Pokmon Colosseum use a 32-bit linear congruential generator.

Mathematics of Computation, Vol. 51, No. 184 (Oct., 1988), pp. 757-759 (3 pages) A nonlinear congruential pseudorandom number generator is studied where the modulus is a power of two. Investigation of ...