一个防止溢出的求平均方法

最新推荐文章于 2022-08-04 16:41:45 发布

Raise

最新推荐文章于 2022-08-04 16:41:45 发布

阅读量4.4k

点赞数 2

分类专栏：数学 C++ 文章标签：算法

本文链接：https://blog.csdn.net/linraise/article/details/22951549

版权

C++ 同时被 2 个专栏收录

159 篇文章 2 订阅

订阅专栏

数学

8 篇文章 1 订阅

订阅专栏

起因

请教平均数算法 http://bbs.csdn.net/topics/390510593

输入i个x，求其平均数avg。
算法1：x+= (x-avg)/i;
算法2：sum+=x, avg=sum/i;

#include <iostream>
using namespace std;
int main()
{
	double x,avg = 0;
	for (int i = 1; scanf("%lf", &x) == 1; ++i) 
	{
		avg += (x - avg) / i;
	}
	printf("%lf\n",avg);
	return 0;
}

为什么算法1可以求平均数？

证明

Avg[i] = Avg[i-1] + (X[i] - Avg[i-1])/i //很容易理解
= (X[i] + (i-1)*Avg[i-1])/i //提取因子
===> i*Avg[i] = X[i] + (i-1)*Avg[i-1] //移项i
===> n * Avg[n] = ∑X[i]{i,1,n} //累加结果
===> Avg[n] = ∑X[i] / n //done