黑马程序员技术交流社区

标题: 送大家一个高效的求平均数的算法! [打印本页]

作者: shorfng    时间: 2015-7-23 23:39
标题: 送大家一个高效的求平均数的算法!
or (i = 1; scanf("%lf", &x) == 1; ++i) {
____avg += (x - avg) / i;

以及思考如下问题:
这个算法为什么能够计算平均。

当sum足够大, 如1e308 1 1e308 1 1e308 看到这个算法的威力了吧!
这个程序产生平均数与普通算法值相同,
找出一些例子使此算法与普通算法(avg = sum / i)产生不同的结果
试验说明此算法在没能溢出的情况下确实更好一些的例子。

作者: FreshMAN15    时间: 2015-7-23 23:53
有点费解啊
作者: 408205555    时间: 2015-7-24 10:45
学习了。。。
作者: 三月小雨    时间: 2015-7-24 16:48
没有看懂
作者: aludiba    时间: 2015-7-24 21:28
好的 不错
作者: qq103613    时间: 2015-7-24 21:30
看了一会   还是。。。。
作者: ylxkab    时间: 2015-7-24 21:39
不好理解,怎么不解释一下啊
作者: Foreversidy夏末    时间: 2015-7-24 21:40
看不懂啊
作者: 哒哒萌    时间: 2015-7-24 21:45
看不懂,怎么破




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2