作者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