求大数平均数

xunen

一问题，100 万个随机分布在 0~2^31之间的int 类型整数，如果求其平均数？


13楼有解答。

liexusong

每次求两个数的平均值，到最后就是所有的平均值

bladmin

回复 2# liexusong


    精度不能保证吧

   3 8 10 2 7


   就这5个数，你两个两个求平均值，似乎很难得到满意的结果吧

ecjtubaowp

高精度的话，精度高，但是不够快。

zzyong08

100 万个随机分布在 0~2^31之间的int 类型整数，这些数存放在哪里？
如果已经在内存里了，那么直接全部相加求和，再除总数也没啥性能问题。
如果不在内存里，100万个int也就4M。还是全读进内存。IO肯定比cpu更耗时。

cjaizss

1.累和,除法.
2.用的是什么分布?在纸上把它的数学期望算出来,作为平均值

zylthinking

求和， 在溢出前记载和及参与相加的个数， 然后剩下的数重复这个过程。 第一遍完后， 假设生成的结果任意两个相加都溢出， 对每一个结果与之前记载的参与相加的个数想除取整， 找出所有想除后获得的最小， 对第一步生成的结果都减去这个平均后取整的数字 × 参与个数； 返回第一步； 持续下去

可以否？

xunen

100 万个随机分布在 0~2^31之间的int 类型整数，这些数存放在哪里？
如果已经在内存里了，那么直接全部相加 ...
zzyong08 发表于 2010-11-18 13:14

这些数不在内存里，还能放在那里？

“如果已经在内存里了，那么直接全部相加 ...”？ 不懂

zzyong08

回复 8# xunen


    还可能在文件里，在数据库里。我的意思是，用最简单的逻辑，sum（100万个数）/100万，得出平均值。这个直接计算，并不慢。
    倒是求和溢出，是个问题，使用uint64_t表示和数，可以避免溢出。

xunen

如果是不支持 uint64_t 类型的机器呢？