- 蓄水池抽样
问题：要求从N个元素中随机的抽取k个元素，N值无法确定（N≥k）.
解法：首先从N个元素中选取前k个元素放入“蓄水池”中，然后从第k + 1个元素开始，以k/(k+i) (i = 1,2,3 ⋯
蓄水池抽样 问题：要求从N个元素中随机的抽取k个元素，N值无法确定（N≥k）. 解法：首先从N个元素中选取前k个元素放入“蓄水池”中，然后从第k + 1个元素开始，以k/(k+i) (i = 1,2,3 ⋯\cdots)的概率选择这个数，然后在“蓄水池”中随机选择一个数，并将其替换。N个元素遍历完后，蓄水池中的k个数就是随机选择的。 证明：只需证明出现在蓄水池中的数是等概率的即可。 （1）当
最低0.47元/天 解锁文章
3701
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
