- 在线时间
- 20 小时
- 最后登录
- 2014-5-13
- 注册时间
- 2011-4-20
- 听众数
- 3
- 收听数
- 0
- 能力
- 0 分
- 体力
- 201 点
- 威望
- 0 点
- 阅读权限
- 20
- 积分
- 78
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 32
- 主题
- 14
- 精华
- 0
- 分享
- 0
- 好友
- 14
升级   76.84% TA的每日心情 | 奋斗 2014-1-14 15:24 |
|---|
签到天数: 12 天 [LV.3]偶尔看看II
 |
本帖最后由 whatis 于 2011-6-23 13:03 编辑
9 R, `" m4 w/ k! ~% n
% r5 y" L) b( g7 U求教一个随机问题
+ |* J- I6 ?: c( d. A" i/ U$ h p! S8 M2 C% I3 L, X
7 D/ Z. k( K" \! T8 H3 T书上说,对于均匀分布的随机数,所谓随机性就是短期内不可预测,长期内均匀分布。! D9 {4 Y# Y- p& G5 F
那么,对于最简单的情形,由 0,1 二个数字组成的均匀分布的随机数序列,当序列长度分别为 10,100,1000,10000,100000,请问哪个是既均匀分布(或 90% 均匀),又长度最短?
7 h+ r F3 \ i.
( M% C0 O* P; f9 @2 E
! N( D) K7 @( L; L3 l: \0 ]9 s6 r====================================================================( s8 L1 F" E' |/ w0 M2 u$ E
说明:
* s! p, J8 V2 p z/ T/ q* v1 n- I$ I' ~0 B) R, f2 \ X) }
均匀分布是指 0,1 的数目各占 50%。
4 U5 J q2 c2 }90% 均匀是指 0 的数目占 50%*90%=45% ,1 的数目占 55% 。 (或者反过来, 0 占 55%,1 占 45%)
d% F2 z! F/ k. p1 T) [- W1 Q% |1 E4 x
==================================================================== ^- e! v3 Q, [* Z! a; M" W2 ]6 V
: z* s# y Z; ^
|
zan
|