種子數

種子數

計算機所產生的隨機數是通過一串很長的序列數模擬隨機數,故稱為偽隨機數徠,在實際應用這些隨機數時,這些隨機數一般都能具有真實隨機數的所有概率性質和統計性質,因此可以產生許許多多的序列偽隨機數,一個序列的第一個隨機數對應一個數,這個數稱為種子數(seed)。

概述


種子數是屬於統計學,由計算機按一定程序產生。

隨機數產生原理


==============
通常有兩種方法
徠1.平方取中法
1)從一個n位數x開始,稱為種子
2)將它平方得到一個2n位數(必要時前面加0)
3)取中間的n位數做為下一個隨機數
這種方法有一個缺點就是產生的隨機數會趨向0
2.線性同餘法
選擇三個整數a,b,c,給定初始種子X(0)
按下列規則生成數列
X(n+1)=( a * X(n) + b )mod(c)
這種方式產生的隨機數會出現循環
但是只要我們把c取得足夠大就可以保證不會在我們運算中出現循環
很多計算機都是利用這個原理產生隨機數的
只是c值取得很大,c=2^31