計(jì)算機(jī)中隨機(jī)數(shù)的產(chǎn)生

1、計(jì)算機(jī)中隨機(jī)數(shù)的產(chǎn)生大家可能很多次討論過(guò)隨機(jī)數(shù)在計(jì)算機(jī)中怎樣產(chǎn)生的問(wèn)題，在這篇文章中，我會(huì)對(duì)這個(gè)問(wèn)題進(jìn)行更深入的探討，闡述我對(duì)這個(gè)問(wèn)題的理解。首先需要聲明的是，計(jì)算機(jī)不會(huì)產(chǎn)生絕對(duì)隨機(jī)的隨機(jī)數(shù)，計(jì)算機(jī)只能產(chǎn)生“偽隨機(jī)數(shù)”。其實(shí)絕對(duì)隨機(jī)的隨機(jī)數(shù)只是一種理想的隨機(jī)數(shù)，即使計(jì)算機(jī)怎樣發(fā)展，它也不會(huì)產(chǎn)生一串絕對(duì)隨機(jī)的隨機(jī)數(shù)。計(jì)算機(jī)只能生成相對(duì)的隨機(jī)數(shù)，即偽隨機(jī)數(shù)。偽隨機(jī)數(shù)并不是假隨機(jī)數(shù)，這里的“偽”是有規(guī)律的意思，就是計(jì)算機(jī)產(chǎn)生的偽隨機(jī)數(shù)既是隨機(jī)

2、的又是有規(guī)律的。怎樣理解呢？產(chǎn)生的偽隨機(jī)數(shù)有時(shí)遵守一定的規(guī)律，有時(shí)不遵守任何規(guī)律；偽隨機(jī)數(shù)有一部分遵守一定的規(guī)律；另一部分不遵守任何規(guī)律。比如“世上沒有兩片形狀完全相同的樹葉”，這正是點(diǎn)到了事物的特性，即隨機(jī)性，但是每種樹的葉子都有近似的形狀，這正是事物的共性，即規(guī)律性。從這個(gè)角度講，你大概就會(huì)接受這樣的事實(shí)了：計(jì)算機(jī)只能產(chǎn)生偽隨機(jī)數(shù)而不能產(chǎn)生絕對(duì)隨機(jī)的隨機(jī)數(shù)。那么計(jì)算機(jī)中隨機(jī)數(shù)是怎樣產(chǎn)生的呢？有人可能會(huì)說(shuō)，隨機(jī)數(shù)是由“隨機(jī)種子”產(chǎn)生的

3、。沒錯(cuò)，隨機(jī)種子是用來(lái)產(chǎn)生隨機(jī)數(shù)的一個(gè)數(shù)，在計(jì)算機(jī)中，這樣的一個(gè)“隨機(jī)種子”是一個(gè)無(wú)符號(hào)整形數(shù)。那么隨機(jī)種子是從哪里獲得的呢？下面看這樣一個(gè)C程序：r01.c#includestaticunsignedintR_SEEDunsignedintrom(void)R_SEED=(R_SEED12359)%65536return(R_SEED)voidrom_start(void)inttemp[2]movedata(0x00400x006c

4、FP_SEG(temp)FP_OFF(temp)4)R_SEED=temp[0]TIMER_LOWDW；地址為0040:006CHTIMER_HIGHDW；地址為0040:006EHTIMER_OFTDB；地址為0040:0070H時(shí)鐘中斷服務(wù)程序中，每當(dāng)TIMER_LOW轉(zhuǎn)滿時(shí)，此時(shí)，記數(shù)器也會(huì)轉(zhuǎn)滿，記數(shù)器的值歸零，即TIMER_LOW處的16位二進(jìn)制歸零，而TIMER_HIGH加一。r01.c中的movedata(0x00400x0

5、06cFP_SEG(temp)FP_OFF(temp)4)正是把TIMER_LOW和TIMER_HIGH兩個(gè)16位二進(jìn)制數(shù)放進(jìn)temp數(shù)組，再送往R_SEED，從而獲得了“隨機(jī)種子”?，F(xiàn)在，可以確定的一點(diǎn)是，隨機(jī)種子來(lái)自系統(tǒng)時(shí)鐘，確切地說(shuō)，是來(lái)自計(jì)算機(jī)主板上的定時(shí)計(jì)數(shù)器在內(nèi)存中的記數(shù)值。這樣，我們總結(jié)一下前面的分析，并討論一下這些結(jié)論在程序中的應(yīng)用：1.隨機(jī)數(shù)是由隨機(jī)種子根據(jù)一定的計(jì)算方法計(jì)算出來(lái)的數(shù)值。所以，只要計(jì)算方法一定，隨機(jī)種子

6、一定，那么產(chǎn)生的隨機(jī)數(shù)就不會(huì)變?？聪旅孢@個(gè)C程序：r02.cpp#include#includeusingnamespacestdintmain()unsignedintseed=5sr(seed)unsignedintr=r()cout編輯者注：可能代碼有缺在相同的平臺(tái)環(huán)境下，編譯生成exe后，每次運(yùn)行它，顯示的隨機(jī)數(shù)都是一樣的。這是因?yàn)樵谙嗤木幾g平臺(tái)環(huán)境下，由隨機(jī)種子生成隨機(jī)數(shù)的計(jì)算方法都是一樣的，再加上隨機(jī)種子一樣，所以產(chǎn)生的隨