作者littleshan (我要加入劍道社!)
看板ask-why
標題Re: [請益] 亂數表有沒有規律??
時間Thu May 21 17:46:17 2009
※ 引述《littleshan (我要加入劍道社!)》之銘言：
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.217.30.156
※ 編輯: littleshan 來自: 61.217.30.156 (05/20 23:55)
1F：推 HuangJC:不只 R=0 那兒會重覆,事實上有可能出現週期性的重覆 05/21 00:47
以 r=0.000~0.999 的例子來看
的確就只有 R=0 的機率比其它值高一點點
P( R=0 ) = P( 0.000 <= r <= 0.111 ) = 0.112
P( R=1 ) = P( 0.112 <= r <= 0.222 ) = 0.111
...
P( R=8 ) = P( 0.889 <= r <= 0.999 ) = 0.111
2F：→ HuangJC:比如要把原本三個值塞進兩個值裏,那麼兩個值中就有一個是 05/21 00:47
3F：→ HuangJC:另一個的兩倍機率;然後週期性的畫成條紋圖了.. 05/21 00:48
你一直把焦點集中在這種極端情況 當然偏差會很明顯
像這種情況 取十次 3-state random variable 再去轉換成 2-state random variable
那麼機率偏差是 3^-10 大約是六萬分之一
甚至你可以用 rejection sampling
0, 1, 2 三種情況，抽到 2 就重新 sample
看起來重新 sample 的機率達 1/3 似乎效率很差
但平均而言，僅需 1.5 次的 sampling 就可以取得無偏差的 random variable
效率甚至比前述取十次的方法還好 (以 amortized analysis 的角度)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.87.151.2