多个数据求平均数防止溢出
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;
另两个数值很大的数求平均值时溢出问题的解决:点击打开链接
有数组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;
另两个数值很大的数求平均值时溢出问题的解决:点击打开链接
相关文章推荐
- //防止数据溢出先除再乘//辗转相除法求最大公约数最小公倍数------一I
- 使用checked语句防止数据溢出的解决方法
- jdbc底层驱动加载数据机制之防止内存溢出(2)--Mysql
- OpenCV学习--saturate_cast防止数据溢出
- c#美味:使用checked语句防止数据溢出
- google面试题目:寻找丑数--使用double防止数据溢出
- 防止数据溢出,快速幂取模!!!!
- hibernate如何进行批量的数据操作,防止内存溢出
- 使用强制类型转换,防止数据溢出
- OpenCV学习--saturate_cast防止数据溢出
- 使用checked语句防止数据溢出
- 【Opencv】saturate_cast防止数据溢出
- 防止平均数溢出的算法
- 在防止溢出的情况下求两个整数的平均数。(向下取整)
- google面试题目:寻找丑数--使用double防止数据溢出
- Opencv之saturate_cast防止数据溢出
- jdbc底层驱动加载数据机制之防止内存溢出(2)--oracle
- OpenCV学习--saturate_cast防止数据溢出
- OpenCV学习--saturate_cast防止数据溢出
- OpenCV学习--saturate_cast防止数据溢出