会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
每天进步一点点~
博客园
首页
新随笔
联系
管理
订阅
2012年2月7日
取样问题 总数n事先不知道,等概率取样 (编程珠玑chapter12 课后题10)
摘要: 如何在事先不知道文本文件行数n的情况下读取该文件,从中随机选择并输出一行? (事先不知道n的大小,但是一次可以看到这n个对象) 即蓄水池抽样(Reservoir Sampling)问题 证明如下: 问题: 证明当前任意一行为取出行的概率为1/i,i为当前扫描到的行号,也即每一行取出的概率相等 我们用数学归纳法来证明, 当i=1时,当前只浏览了第一行,因...
阅读全文
posted @ 2012-02-07 20:33 记录点滴
阅读(1468)
评论(0)
推荐(0)
编辑
公告