生成分布均匀的随机数
我有一套455件物品,我随机选择最多160件物品,更换.首先我种子srand()然后rand()用来选择每个数字.我观察到,在我最多160件物品的选择中,我倾向于看到至少10件物品被选中不止一次.这似乎表明随机数不是均匀分布的.
有没有办法让更均匀分布的随机数？
你对结果的直觉是错误的.如果数字是真正随机的并且在0到455之间均匀分布,那么在160个数字的集合中存在至少10个重复的概率实际上非常高(实际上它是虚拟确定性).非正式地称这是"生日悖论",尽管它实际上并不是一个悖论.
此图表显示当您从一组455中选择替换160个独立的相同分布值时出现的不同数量的重复项的概率.正如您所看到的,实际上您很可能获得22个重复值,几乎没有机会你得到不到10或超过35.
