蟠桃為什么是扁的 蟠桃為什么是扁的傳說(shuō)
2022-12-03
更新時(shí)間:2022-07-26 14:34:16作者:未知
找到偽隨機(jī)數(shù)規(guī)律的方法有:
1、直接法(Direct Method),根據(jù)分布函數(shù)的物理意義生成。缺點(diǎn)是僅適用于某些具有特殊分布的隨機(jī)數(shù),如二項(xiàng)式分布、泊松分布。
2、逆轉(zhuǎn)法(Inversion Method),假設(shè)U服從[0,1]區(qū)間上的均勻分布,令X=F-1(U),則X的累計(jì)分布函數(shù)(CDF)為F。該方法原理簡(jiǎn)單、編程方便、適用性廣。
3、接受拒絕法(Acceptance-Rejection Method):假設(shè)希望生成的隨機(jī)數(shù)的概率密度函數(shù)(PDF)為f,則首先找到一個(gè)PDF為g的隨機(jī)數(shù)發(fā)生器與常數(shù)c,使得f(x)≤cg(x),然后根據(jù)接收拒絕算法求解。由于算法平均運(yùn)算c次才能得到一個(gè)希望生成的隨機(jī)數(shù),因此c的取值必須盡可能小。顯然,該算法的缺點(diǎn)是較難確定g與c。
因此,偽隨機(jī)數(shù)生成器(PRNG)一般采用逆轉(zhuǎn)法,其基礎(chǔ)是均勻分布,均勻分布PRNG的優(yōu)劣決定了整個(gè)隨機(jī)數(shù)體系的優(yōu)劣。下文研究均勻分布的PRNG。