線性同餘方法

维基百科,自由的百科全书
跳转至: 导航搜索

線性同餘方法(LCG)是個產生偽隨機數的方法。

它是根據遞歸公式:

N_{j+1} \equiv (A \times N_j + B ) \pmod{M}

其中A,B,M是產生器設定的常數。

LCG的週期最大為M,但大部分情況都會少於M。要令LCG達到最大週期,應符合以下條件:

  1. B,M互質
  2. M的所有質因數都能整除A-1
  3. M是4的倍數A-1也是;
  4. A,B,N_0都比M小;
  5. A,B是正整數。

參見[编辑]

參考文獻[编辑]

外部鏈接[编辑]