線性同餘發生器-隨機數

簡介 隨機數在機率算法設計中是必須的。在計算機上沒法產生真正的隨機數，通常使用僞隨機數發生器產生的僞隨機數。 僞隨機數發生器是一個算法，產生的數列元素之間近似相互獨立，多數力圖產生的樣本同分布。 經常使用的僞隨機數發生器：線性同餘發生器、滯後 Fibonacci 發生器、線性反饋移位發生器、廣義反饋移位發生器等。 線性同餘發生器：線性同餘法產生的隨機序列a1,a2,……，an，知足 一、a0=d;

>>阅读原文<<