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