勵志

勵志人生知識庫

平方取中法

平方取中法(midsquare method),也被稱為馮·諾伊曼取中法,是一種產生均勻分布隨機數的方法,最早由馮·諾伊曼提出。其基本步驟如下:

開始於一個2s位的整數,這被稱為種子。

將這個種子平方,得到一個4s位的整數。如果種子不足2s位,那麼在高位補充0直到達到2s位。

從這個4s位的數中取出中間的2s位,成為新的種子數。

將新的種子數規範化,即轉化為小於1的2s位的實數值,這樣就得到了第一個(0,1)區間上的隨機數。

重複以上步驟,可以得到一系列的隨機數。

這種方法計算簡單,但在歷史上曾因難以保證足夠長的周期和容易退化為一常數或零而受到批評。為了改進這些問題,提出了兩種推廣形式:乘法取中法常數乘子法