第2章-偽隨機數(shù)的產生-文庫吧資料
2024-08-20 11:11本頁面
【正文】 一 ? 乘同余法的計算公式 1 m od( )kkS A S M? ??整數(shù)常數(shù) 取模運算 大的模數(shù) 7 二 .產生 U(0,1)的乘同余法（ 2） 2. 乘同余法是目前應用最廣泛的方法之一 ? 如何確定 A和 M的 值，以保證產生的隨機數(shù)周期最長？ 數(shù)論的理論可以證明：當 時， 若 或 ，且 為奇數(shù)時， 可以獲得的最長隨機數(shù)序列長度為 2 ( 2 )LML??83Ak?? 4 +1Ak?0S22L?8 二 .產生 U(0,1)的乘同余法（ 3） 3. 計算舉例 令 ，則可以產生隨機整數(shù)序列為 42 1 6M ??I. II. III. 03 , 1AS?? { 1 , 3 , 9 , 11 , 1 , 3 , 9 , 11 , .. .}S ?05 , 1AS?? { 1 , 5 , 9 , 13 , 1 , 5 , 9 , 13 , .. .}S ?03 , 2AS?? { 2 , 6 , 2 , 6 , .. .}S ?9 二 .產生 U(0,1)的乘同余法（ 4） 3. 計算舉例 若想產生 U(0,1)，則令 即可 /iiSM? ?I. II. III. 03 , 1AS?? { 1 / 16 , 3 / 16 , 9 / 16 , 11 / 16 , .. .}? ?05 , 1AS?? { 1 / 16 , 5 / 16 , 9 / 16 , 13 / 16 , .. .}? ?03 , 2AS?? { 2 / 16 , 6 / 16 , ...}? ?10
高考資料相關推薦
鄂ICP備17016276號-1