種子數

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

熱門詞條

聯絡我們