关于求平均值的问题

最新推荐文章于 2020-12-26 17:22:43 发布
最新推荐文章于 2020-12-26 17:22:43 发布
阅读量536 收藏
点赞数
分类专栏： C语言 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/pinyue/article/details/7206727
版权

        刚刚遇到一个求平均值的问题，按照常理来求平均值容易遇到溢出的情况，也就是说先求出N个数的和，然后求除以N求得平均值。但是用以下方式求得的平均值就可以避免溢出的情况。

        相对来说这个算法也更好一些吧！

        avg += (x - avg) / i;      /* avg：平均值；x：第i个数 */

 

PS：如何找到一种例子，使两种算法的结果不等。也就是说试验这个算法的是更佳算法，即使在sum没有溢出的情况下。困扰中……

pinyue
关注
专栏目录
在数组中选取连续一段元素，长度大于等于k，找出平均值最大是多少
zzulizyl的博客
07-26 624
在数组中选取连续一段元素，长度大于等于k，找出平均值最大是多少 思路：二分答案 我们在0~最大可能值中二分答案，将答案传入check函数，用check函数判断当前答案是否可以找到一段区间其平均值大于等于当前答案，如果大于等于，那么真正答案一定大于等于当前二分答案。 check函数： 先将整个数组减去二分的答案res，然后求一个前缀和，从前缀和中找是否有某个长度大于等于k的区间和大于等于0，如果大于等于0代表一定存在另外一个区间，使得答案大于此二分答案res int n,k double eps = 1e-1
最大化平均值
shiyuan的专栏
08-30 1575
题目：《挑战程序设计》P143 有 n 个物品的重量和价值分别是 wi 和 vi 。从中选出 k 个物品使得单位重量的价值最大 1 1 思路：二分 设最后选定物品的集合为S 用 sigma(i in S) V[i]   所有的价值和 用 sigma(i in S) W[i]  所有的质量和 ans = sigma(i in S) V[i] /  sigma(i in S
记：某次关于均方根与均值的讨论心得
liquid soul
12-26 3880
0x00 起因 笔者长时间潜水的某个大佬群内，有段时间因为已经忘记缘由的讨论起了采样值的具体除了方式。 群里对于均值与均方根进行了短暂的讨论，最终让笔者受益匪浅。故整理称为本篇文章。 0x00 起因 笔者长时间潜水的某个大佬群内，有段时间因为已经忘记缘由的讨论起了采样值的具体除了方式。 群里对于均值与均方根进行了短暂的讨论，最终让笔者受益匪浅。故整理称为本篇文章。 阅读本文之前，您需要掌握的技能有： 技能名称 技能熟练度 技能教程链接 电工电子 了解 暂无 0x10均值 均值是指在一定区
一种高效的求平均数的算法
snail
06-23 4569
#include using namespace std; int main(int agrc, char*agrv[]) { int x, n = 0; while (cin >> n) { double avg = 0; for (int i = 1; i <= n; i++) { cin >> x; avg += (x - avg) / i; } cou
s7-200plc模拟量求平均值程序.pdf
07-13
本篇讨论的主题是利用S7-200PLC进行模拟量数据的处理，具体是计算模拟量的平均值。在PLC程序设计中，实现这一功能对于监控和分析生产数据、优化工艺流程至关重要。 首先，我们来看主程序。主程序通过SM0.1和SM0.0这...
平均_labview求平均值_
09-30
实现整型参数求平均值，并输出。labview实现4002775310-用定时器T1查询方式控制单片机发出1KHz音频.rar/20200404/1948e60affce16dc0c66574a5d39170c.rar
西门子smart求平均值程序
02-13
西门子smart200求平均值程序
Labview二维数组按行求平均值.vi
12-31
二维数组按行求平均值，形成一个新的一维数组
多幅影像求平均值
03-16
实现了使用多幅影像求各个点的平均值，安装python后可直接运行
长度为n的数组求其中有几个长度为k的区间数字是连续的（无重复）
~鹏鹏在努力~
05-31 1170
//单调队列#include # include using namespace std; #define MAX 1000001 int A[MAX]; //存储数据 int Q[MAX]; //队列 int P[MAX]; //存储A[i]中的下标i int Min[MAX]; //输出最小 int Max[MAX]; //输出最大 int n,k; void g
C语言求平均数
无情Array
03-09 2万+
求平均数：#include &lt;stdio.h&gt;int main(){ int sum = 0; int count = 0; int number; scanf("%d", &amp;number); while ( number != -1 ) { sum += number; count ++; scanf("%d", &amp;number); } double dsum ...
POJ2018 最大平均值问题
AZUI _ oi memories
09-26 3621
题意：给定一个长度为N的数组，求其中长度大于等于K的连续的一段，使其算数平均值最大。输出最大平均值*1000取整的结果。 斜率斜率斜率。。大致感觉可以用斜率来做。。我试了试把最优决策的选择化成斜率的式子，但发现这本来就是斜率的式子，于是就不知道怎么弄了。。何老师讲的类似分数规划的方法来做。。但是我觉得斜率也应该可行，就上黑板去楚了三个点点，大致说清楚了上凸包的中间的一个点对于最后的答案不会有任何
POJ 2018（二分，区间平均数最大，前缀和）
越看越喜欢啊
10-13 3171
二分法 ACM 区间最大平均数 POJ2018
python练习：求平均成绩
热门推荐
what的博客
01-17 3万+
题目要求： 输入学生姓名 依次输入学生的三门科目成绩 计算该学生的平均成绩，并打印 平均成绩保留一位小数 计算语文成绩占总成绩的百分比，并打印 脚本内容： name = input("学生姓名：") Chinese = float(input("语文成绩：")) Math = float(input("数学成绩：")) English = float(input("英语成绩：")) # 总成...
算法练习-子数组最大平均值
weixin_33755847的博客
05-16 668
给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。 输入: [1,12,-5,-6,50,3], k = 4 输出: 12.75 解释: 最大平均数 (12-5-6+50)/4 = 51/4 = 12.75 复制代码 ==========分割线========== 滑窗法 var findMaxAverage = function(nums, k) { va...
ftok key值冲突
pinyue的专栏
08-31 1967
ftok生成key值的陷阱
查看C语言宏函数（预处理/gdb）
pinyue的专栏
02-17 1904
查看C语言宏函数（预处理/gdb调试阶段）                                                                                                          edit by pinyue 2012.2.17 night 当我们编写完C源程序后很想看一看自己写的宏展开后是否正确，此文就讨论一下
LabVIEW实现整型求平均值及1KHz音频输出
资源摘要信息:"平均_labview求平均值_" 知识点一：LabVIEW概述 LabVIEW是一种图形编程语言，由美国国家仪器（National Instruments，简称NI）公司开发。它主要用于数据采集、仪器控制以及工业自动化等领域。LabVIEW...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值