会员
周边
新闻
博问
融资
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
打赏
认真积累每一天
博客园
首页
新随笔
联系
管理
订阅
2020年6月28日
[Alg] 随机抽样完备算法-蓄水池算法 Reservoir Sampling
摘要: 1. 问题定义 在保证$n$个元素被抽取的概率是相同的前提下,从总量为$n$的样本空间中随机抽取$k$个元素 2. 应用场景和一般算法 (1) 对于总数$n$值已知的情况 我们可以用最简单的随机数算法,生成范围在 $[1, n]$间的$k$个随机数。 (2) 对于总数$n$值提前未知的情况 一种方法
阅读全文
posted @ 2020-06-28 20:30 listenviolet
阅读(516)
评论(0)
推荐(0)
编辑
公告