種子數

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