您的位置:首页 > 其它

多个数据求平均数防止溢出

2012-08-29 21:38 183 查看
问题:

有数组Val
,Sum = Val[0] + Val[1] + …… + Val[n-1],求average = Sum/n,当n很大时,Sum可能的溢出怎么处理?

解决:

double ever;

for (i = 1, ever = src[0]; i < 10000; i++)

{

  ever = ever + (src[i] - ever) / (i + 1);

}

 

比如:

int src = {1, 2, 3, 4, 5, 6};

1 + (2 - 1) / 2 = 1.5;

1.5 + (3 - 1.5) / 3 = 2;

2 + (4 - 2) / 4 = 2.5;

2.5 + (5 - 2.5) / 5 = 3;

3 + (6 - 3) / 6 = 3.5; 

 

另两个数值很大的数求平均值时溢出问题的解决:点击打开链接
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: