本文介绍了一种随机采样算法的实现思路：对于序列中的每个元素，以1/n的概率选择当前元素替换之前的选中元素，其中n为已读取的元素数量。这种方法确保了每个元素被选中的概率相同。
算法思路：
读入第一个：概率1保留。
读入第二个：1／2保留上一个，1／2保留当前。
读入第三个：2／3保留上一个，1／3保留当前。
。。。
读入第n个：n－1／n保留上一个，1／n保留当前。
读入第一个：概率1保留。
读入第二个：1／2保留上一个，1／2保留当前。
读入第三个：2／3保留上一个，1／3保留当前。
。。。
读入第n个：n－1／n保留上一个，1／n保留当前。
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
