求平均值

yzc2002

对1M个整数组成的文本文件，如何用最快的办法求出其平均值？
结果为double，要注意精度和防止溢出。

channel5

将1000,000个整数分为1000个1000个整数的集合， 对
每个集合求平均数， 然后对1000个平均数求平均数。

mq110

我想 首先要考虑的是 溢出 问题.
无论是100个数 还是1000个数相加 都可能溢出了.

lenovo

你首先要实现一个保证精度和防止溢出（也就是实现大数运算）的函数库。
不过你也可以使用别人实现好的。
怎么是最快的，我也不知道。

peng971237

我认为可以先求 10个（也需要考虑溢出） ，然后将平均值的后与实际值相差值保存起来。。。

bleem1998

有个保险的办法
(x + y)/2
就是x/2 + y/2
所以可以现除再加
不过除数越大精度越低
呵呵
这个办法效率太低了
我还没有想到更好的

duanwenhui

先用大数算法（使用16进制），求值。
然后对后20位进行除法操作（移位，1M：20次）
这样可以保证精度，但是时间上就不好说了

huangguian

可以这样：有10个整数为1，2，3，4，5，6，7，8，9，20
其平均值为：1/10+2/10+3/10+4/10+5/10+6/10+7/10+8/10+9/10+20/10

mq110

原帖由 "huangguian" 发表：
可以这样：有10个整数为1，2，3，4，5，6，7，8，9，20
其平均值为：1/10+2/10+3/10+4/10+5/10+6/10+7/10+8/10+9/10+20/10

....................................

duanwenhui

1：先大数算法求和（16进制）
2：移位，保留20位以上的
3：对0-19位的数进行除法运算, 除 1m
这样精度可以保证,时间上也还行,主要的时间可能花加法上,应该还性