蓄水池算法的设计和实现

作者: Grey原文地址：博客园：蓄水池算法的设计和实现CSDN：蓄水池算法的设计和实现吐出1到10号球，完全入袋, 引入随机函数f(i)，提供一个值i，等概率返回1-i的一个数字, 当K号球吐出的时候（K>10) ,我们通过以下决策决定是否要入袋引入随机函数：f(K) , 如果返回10以内的数，则入袋，如果返回10以外的数，则扔掉, 即：10/K的概率决定球是否入袋。第一步中如果决定入袋，那么袋子中已经存在的球以等概率丢弃一个。当K为1～10号的时候，根据我们的规则，入袋概率100%，每个球等概率当K为任