打赏
摘要: 1. 问题定义 在保证$n$个元素被抽取的概率是相同的前提下,从总量为$n$的样本空间中随机抽取$k$个元素 2. 应用场景和一般算法 (1) 对于总数$n$值已知的情况 我们可以用最简单的随机数算法,生成范围在 $[1, n]$间的$k$个随机数。 (2) 对于总数$n$值提前未知的情况 一种方法 阅读全文
posted @ 2020-06-28 20:30 listenviolet 阅读(516) 评论(0) 推荐(0) 编辑