平方取中法

跳转到: 导航, 搜索

平方取中法是個產生偽隨機數的方法，由馮·諾伊曼在1946年提出。

算法：

選擇一個 $m$ 位數 $N i$ 作為種子。
計算 $N_i^2$
若 $N_i^2$ 不足 $2 m$ 個位，在前補0。在這個數選中間 $m$ 個位的數，即 $10^{\lfloor m/2 \rfloor}$ 至 $10^{\lfloor m/2 \rfloor+m}$ 的數，將結果作為 $N i + 1$ 。

[编辑] 優劣

它並不算很好的方法，因為其週期通常很短，而且有很大的弱點（例如當起始數值是 $k \times 10^m$ 便不斷重覆）。不過這些問題很容易察覺，加上它十分快速，適用於ENIAC，不無可取之處。

...