首页> 九章算法> 如何等概率地从n个数中随机抽出m个数？
37

问答题 37 /69

如何等概率地从n个数中随机抽出m个数？
上题中如果n的大小不确定（可以认为是⼀个数据流），如何做？

参考答案

每个位置i以(m - k)/(n - i + 1)的概率决定当前数是否选，k为前面已经抽出的数的个数
蓄水池采样法
纠错 收藏
查看讨论
上一题 下一题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号