請問c語言里隨機數(shù)函數(shù)的實現(xiàn)代碼該在哪兒找？

daybreakcx

用系統(tǒng)時間的隨機效果不錯啊，不然的話貌似知道的就用素數(shù)作為隨機種子了

glasslion

原帖由 odinearl 于 2009-5-6 05:04 發(fā)表
注釋里都說了，這是產(chǎn)生pseudo-random 數(shù)字的方法。
真正隨機數(shù)的產(chǎn)生方法，可以看看內(nèi)核實現(xiàn)。

有哪種算法可以生成真正隨機數(shù)？不都是偽隨機數(shù)。

glasslion

現(xiàn)在絕大部分庫的隨機數(shù)算法都是“線性同余法”吧

dreamice

原帖由 daybreakcx 于 2009-5-6 12:39 發(fā)表
用系統(tǒng)時間的隨機效果不錯啊，不然的話貌似知道的就用素數(shù)作為隨機種子了

在嵌入式系統(tǒng)中，有時候用系統(tǒng)時間并不是非常好的。

glasslion

Xi = (Xi-1 * A + C ) mod M
我是在一個作業(yè)中，要生成[0..N]完整不重復(fù)的隨機數(shù)序列。以前數(shù)論里學(xué)到 若M為素數(shù)，則生成的前M個隨機數(shù)都不會重復(fù)

daybreakcx

原帖由 dreamice 于 2009-5-6 12:47 發(fā)表


在嵌入式系統(tǒng)中，有時候用系統(tǒng)時間并不是非常好的。

那要考慮一下其他方法了，換換公式，改改隨機種子什么的，反正都是偽隨機數(shù)，固定種子和公式的話每次隨機數(shù)的序列都是相同的

langue

其實可以拿環(huán)境噪聲做隨機數(shù)種子，PRNG 做成 pool 的形式，每次從 PRN pool 里面抽取一定的數(shù)據(jù)。