Re: [請益] 亂數表有沒有規律??
※ 引述《littleshan (我要加入劍道社!)》之銘言：
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.217.30.156
※ 編輯: littleshan 來自: 61.217.30.156 (05/20 23:55)
推
05/21 00:47,
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
→
05/21 00:47,
05/21 00:47
→
05/21 00:48,
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
討論串 (同標題文章)
完整討論串 (本文為第 19 之 19 篇)：