摘要:
问:请问在C或C++中如何求N个数的平均值?这N个数直接相加肯定会溢出因为INT类型只有32位有什么好的算法可以求吗?答:如果要特别精确的话,就要用字符串表示的大整数了,如果不需要特别精确的话用double加下面的公式还是比较接近结果的假设前n个数值的平均值为V(n),第n+1个数为T, 则前n+1个数的平均值为:V(n+1) = (T - V(n)) / (n + 1) + V(n)另一种类似的思路:假定是偶数个数字:12345678--------------------------------------------第一轮计算每两个数的平均值1.53.55.57.5----------- 阅读全文
posted @ 2013-06-13 14:26
鸡蛋的冬天
阅读(2480)
评论(0)
推荐(0)