1、假设有一个数组全部为正数,arr[7]={6,9,12,3,14,4,12}。现在要找到一个连续区间,区间长度限制为2~4,使得区间内的平均数最大。
2、照此对数组进行分割。分割后的数组,任然要保持连续,剔除小于区间长度限制的区间。
3、按此可将arr进行分割,首先为区间【9,12】平均数为10.5。剩下数组为{3,14,4,12},因为“6”所在区间,区间长度只为1,且与后面的数字不连续,故对“6”进行剔除。然后分割出区间【14,4,9】平均数为10。所以最后结果就将数组分割为【9,12】和【14,4,12】
4、现有数组arr[1000]限制区间长度为10~18,如何依次分割出连续区间,使之在当前数组中的区间平均数最大。期待大神表现~~算法就是伤脑啊~~
遇到一个比较棘手的算法,请各位大神帮忙解答一下
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
0条回答 默认 最新
悬赏问题
- ¥17 pro*C预编译“闪回查询”报错SCN不能识别
- ¥15 微信会员卡接入微信支付商户号收款
- ¥15 如何获取烟草零售终端数据
- ¥15 数学建模招标中位数问题
- ¥15 phython路径名过长报错 不知道什么问题
- ¥15 深度学习中模型转换该怎么实现
- ¥15 HLs设计手写数字识别程序编译通不过
- ¥15 Stata外部命令安装问题求帮助!
- ¥15 从键盘随机输入A-H中的一串字符串,用七段数码管方法进行绘制。提交代码及运行截图。
- ¥15 TYPCE母转母,插入认方向