線形合同法 - Wikipedia

線形合同法（せんけいごうどうほう、英: Linear congruential generators, LCGs）とは、擬似乱数列の生成式の一つ。 漸化式 によって与えられる。A、B、Mは定数で、M>A、M>B、A>0、B≥0である。 上の式で、が、乱数の種であり、これに数を代入すると、が得られる。さらにを生成する場合には、を使う。以後、同様に行う。 例えば、定数をそれぞれ、A=3、B=5、M=13、乱数の種=8とすると、（上の式においてはXn+1を左辺に置いたが、今回は便宜上、右辺に置く） 次に乱数を生成する際は前回生成された乱数（今回は3）を使って、 以下、同じように、 となる。 生成される乱数列は周期性を持ち、上の例では8→3→1→8→3→……、を繰り返す。この周期は最大でMであり、以下の条件が満たされたときに最大周期Mをもつ。 BとMが互いに素である。 A-1が、Mの持つ全ての素因

[escape_artist]

djb2アルゴリズムの元ネタ？

[Bowz13]

擬似乱数列を生成するアルゴリズムの一つ

[foxsafari]

擬似乱数列を生成するアルゴリズムの一つ

[rokujyouhitoma]

論外。

[thilogane]

乱数生成法のひとつ。割と単純だが、質はよくないらしい。ほかにもいろいろ調べたい。

[dekijp]

@XGeneral_LouisX ネットの情報でいいのかなーとか思いつつｗ QT

[Hash]

Xn+1 = (A * Xn + B) mod M で表す疑似乱数列発生アルゴリズム.

[zero-atsushi]

めも

[nilab]

Linear congruential generators, LCGs 「擬似乱数列を生成するアルゴリズムの一つ」線形合同法 - Wikipedia

[hon53]

線形合同法 Linear congruential

[suttang]

C言語等のプログラミング言語で擬似乱数生成のアルゴリズムとして採用されている

[TakahashiMasaki]

単純な擬似乱数列生成法について

[pipehead]

Linear congruential generators, LCGs