線性同餘生成器

線性同餘生成器

線性同餘生成器是一種常見的偽隨機數生成器(PRNG)。通過遞歸執行獲得近似真隨機序列。

基本介紹

  • 中文名:線性同餘生成器
  • 外文名:Linear congruential generator
  • 縮寫:LCG
定義,套用,

定義

其中a,b,m均為整型常數,MOD為求余運算

套用

偽隨機數從一個初始種子開始,通過線性同餘方程遞歸計算得到序列。需要注意的的是PRNG(Pseudo-randomized numbers generator)生產的並不是真正意義上的隨機序列,因其可根據一定的參數計算出來,稱之為計算確定的。
一個廣泛的套用例子是ANSI C中的rand( ) 函式,它的參數為:

相關詞條

熱門詞條

聯絡我們