lanmalong 2014-04-22 08:10
浏览 835

遇到一个比较棘手的算法,请各位大神帮忙解答一下

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条回答 默认 最新

    报告相同问题?

    悬赏问题

    • ¥15 矩阵加法的规则是两个矩阵中对应位置的数的绝对值进行加和
    • ¥15 活动选择题。最多可以参加几个项目?
    • ¥15 飞机曲面部件如机翼,壁板等具体的孔位模型
    • ¥15 vs2019中数据导出问题
    • ¥20 云服务Linux系统TCP-MSS值修改?
    • ¥20 关于#单片机#的问题:项目:使用模拟iic与ov2640通讯环境:F407问题:读取的ID号总是0xff,自己调了调发现在读从机数据时,SDA线上并未有信号变化(语言-c语言)
    • ¥20 怎么在stm32门禁成品上增加查询记录功能
    • ¥15 Source insight编写代码后使用CCS5.2版本import之后,代码跳到注释行里面
    • ¥50 NT4.0系统 STOP:0X0000007B
    • ¥15 想问一下stata17中这段代码哪里有问题呀