大规模随机数的动态频率评估

时间:2010-10-13 12:27:38

标签: c algorithm random

我使用随机函数(让我们称之为randomNum())来连续生成随机数(无符号长)(总共会生成大约一百万个数字)。我的问题是如何判断频率是否为生成的当前数量是否大于20%(到目前为止生成的总数中)?

请写下您的意见或您的C代码?谢谢。

2 个答案:

答案 0 :(得分:2)

哈希表,其条目是每个值的计数?

答案 1 :(得分:1)

如果我理解你提出的问题:

  

如果我从RNG中抽取10 ^ 6个样本   它可以产生任何整数   范围0 ..(2 ^ 32)-1是什么   概率为0.2 x 10 ^ 6的   样品会有相同的值吗?

除非您的RNG存在严重缺陷,否则答案为0概率,小于您在任何实际情况下应该担心的小数位数。

显然,我误解了这个问题......