会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
未完待续z
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2019年6月26日
蓄水池问题
摘要: 问题抽象为:从n个数中随机采样k个,每个数被采样的概率是k/n。 算法: 将n个数按顺序编号1,2,3,...,k,k+1,k+2,...k+n-k 选前k个数放到蓄水池里, 对于i = 1...n-k 求证:遍历到结尾时,每个数出现在蓄水池里的概率都是k/n 证明: (1) 对于前k个样本中的任意
阅读全文
posted @ 2019-06-26 20:02 未完待续z
阅读(591)
评论(0)
推荐(0)
编辑