滑动窗口
文章平均质量分 72
wckdzz
这个作者很懒,什么都没留下…
展开
-
求给定序列的sum最大和average最大的子区间(前缀和数组的应用)
对于一个正整数n,给定序列a1~an,求出子序列al,al+1…ar,使得Σai(l<=i<=r)最大已知|ai|<=10^9 n<=10^6策略:先求出前缀和数组sum[i]=Σaj(1<=j<=i)对于所有右端点为r的子序列,对应的序列和可以表示为sum[r]-sum[l-1]l是区间左端点当r确定的时候,找出一个最小的sum[l-1]即为最大枚举右端点r,枚举过程中求出最大的sum[r]-sum[l-1],然后跟答案取max难度升级:我们求出的子序原创 2021-07-26 21:35:46 · 341 阅读 · 0 评论 -
心地善良的菜鸡胃穿孔帮大家搞定一个C++工程(ECNU19级通信工程专业C++专业选修课上机作业2)
昨天我们上c++课,老师给布置了一道上机作业然后大家就都疯了题目是这样的:设计一个滑动平均滤波器程序,用来处理一组数字信号,用于消除信号中的高频噪声(毛刺)。信号数据保存在一个2进制的文件中,文件中的数据类型为整型。数据文件的格式为:第一个整型数据表示当前文件中保存有多少个信号数据,其后为若干整型信号数据。滑动平均滤波器的数学公式:要求:程序为命令行运行方式,带2个参数,第一个为N,第二个为数据文件。第一眼看见这个题目我也是懵的,难点有三1、啥叫滑动平均滤波器2、输入数据要保存在2进制原创 2020-10-10 18:38:15 · 465 阅读 · 6 评论