平均数最大-遇到一个比较棘手的算法，请各位大神帮忙解答一下

问题描述

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

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，如何依次分割出连续区间，使之在当前数组中的区间平均数最大。期待大神表现~~算法就是伤脑啊~~

时间： 2024-11-03 11:40:23

平均数最大-遇到一个比较棘手的算法，请各位大神帮忙解答一下的相关文章

我在hibernate.cfg.xml中配置两个mapping resource会提示页面会提示错误，配置一个就没问题，请各位大神帮忙

问题描述 <hibernate-configuration><session-factory><propertyname="connection.driver_class">oracle.jdbc.driver.OracleDriver</property><propertyname="connection.url">jdbc:oracle:thin:@localhost:1521:oorcl</pr

遇到一个棘手的问题，需要java网络编程大神帮忙解答下~

问题描述 遇到一个棘手的问题,需要java网络编程大神帮忙解答下~ 问题是这样的: 我把MINA核心的非阻塞轮训方式的的代码用JDK7的AIO异步IO替换了,现在已经包装完成,测试的时候遇到两个问题: 测试的是这样的,服务端启动后20秒后释放所有资源关闭,客户端启动15秒后释放所有资源关闭,大部分情况下测试都是正常的,但是偶尔会出现客户端服务端都关闭后,再次启动服务的过程后,要么服务端抛出AsynchronousCloseException,客户端抛出远程主机强迫关闭一个现有连接:要么是客户端的

c语言-C语言算法问题，大神帮忙啊

问题描述 C语言算法问题,大神帮忙啊 输入一个整数N,分解成奇数的和,有多少种分解方法,例如,5可以分解成1+1+1+1+1,1+1+3,1+3+1,3+1+1,5这五种分解方法 解决方案 unsigned int calc(unsigned int n){ unsigned int i, sum = 0; if( 0 == n) return 0; for( i = 1; i <= n; i += 2){ sum += calc( n-i); } return sum; } 解决方案二: 用C

rvm-相关向量机（RVM）的C语言算法，求大神帮忙？

问题描述 相关向量机(RVM)的C语言算法,求大神帮忙? 7C 相关向量机(RVM)的C语言算法实现,不知哪位大神能给与指导-- 解决方案 这东西用C写起来可复杂了,一般是matlab写好了,做成dll给C调用 参考下:http://download.csdn.net/detail/daleloogn/7143069

数据结构图的算法，求大神帮忙

问题描述 数据结构图的算法,求大神帮忙 设计算法,求出无向连通图中距离顶点V0的最短路径长度(最短路径长度以边数为单位计算)为K的所有结点,要求尽可能的节省时间. 解决方案 以层次遍历的思想从这个点开始遍历整个图

flash-请问一个关于Print2Flash的问题，求大神帮忙

问题描述 请问一个关于Print2Flash的问题,求大神帮忙 http://www.cnblogs.com/flowwind/p/3411106.html 这篇博文中第3步: 3.在程序里引用Interop.Print2Flash3.dll,并调用如下代码,进行转换.这里的Interop.Print2Flash3.dll在哪儿啊,找不到啊

想做一个柱状图的数据统计，求大神帮忙看看

问题描述 是用chart控件做的,我想问下从数据库提取数据时怎么分段查询出来并显示出来 解决方案 解决方案二:这是代码部分解决方案三:用百度的"echarts"解决方案四:http://echarts.baidu.com/doc/example/bar1.html

注释-数据结构图的算法问题，求大神帮忙。

问题描述 数据结构图的算法问题,求大神帮忙. 连通图G和G中的一个结点v,设计算法,求G的生成树(支撑树)T.其中生成树的根是v,T的层次遍历次序是以v为起点的G的某个广度优先遍历次序.用C或C++写出算法的思想,设计G和T的存储结构,最好给出注释.谢谢. 解决方案 算法--数据结构图的最短路径实现JAVA代码数据结构图论之普里姆算法

代码-求大神帮忙，在MATLAB上用pca算法读入一组数据，分析处理结果

问题描述 求大神帮忙,在MATLAB上用pca算法读入一组数据,分析处理结果 求一个代码,数据是一个word表格,大约读入5000个数据,谢谢啊 解决方案 oo之前学过现在全部还给老师了