给定n 个整数n a , a , ,a 1 2 组成的序列,试设计一个O(n)时间算法,计算其最大覆盖区间长度。
资源简介:给定n 个整数a ,a , ,an 1 2  组成的序列, a n i | |£ ,1 £ i £ n。如果对于i £ j ,有 0 = å = j k i k a ,则称序列区间i i j a , a , , a +1  为一个零和区间,相应的区间长度为j-i+1。
上传时间: 2015-07-23
上传用户:zhangzhenyu
资源简介:给定n 个整数a ,a , ,an 1 2  组成的序列, a n i | |£ ,1 £ i £ n。如果对于i £ j ,有 0 = å = j k i k a ,则称序列区间i i j a , a , , a +1  为一个零和区间,相应的区间长度为j-i+1。
上传时间: 2013-12-21
上传用户:偷心的海盗
资源简介:给定n 个整数n a , a , ,a 1 2  组成的序列,试设计一个O(n)时间算法,计算其最大覆盖区间长度。
上传时间: 2015-10-23
上传用户:ZJX5201314
资源简介:给定n个整数a , a , ,an 1 2  组成的序列。序列中元素i a 的符号定义为: ï î ï í ì - < = > = 1 0 0 0 1 0 sgn( ) i i i i a a a a 符号平衡问题要求给定序列的最长符号平衡段的长度L,即: þ ý ü ...
上传时间: 2015-10-28
上传用户:xaijhqx
资源简介:给定n 个整数n a , a , ,a 1 2 组成的序列,试设计一个O(n)时间算法,计算其最大覆盖区间长度。
上传时间: 2015-10-23
上传用户:moerwang
资源简介:将1到N的N个自然数排成一列,共有1*2*3……*N种不同的排列方法,如N=3时,有6种排列方案,分别为123,132,213,231,312,321.试编程序输出1到N的全部排列,假设N<10. 为了设计出由计算机输出1到N的全部排列程序,就必须寻找不同排列之间的规律.通过观察N=5(参见本例...
上传时间: 2013-12-24
上传用户:lvzhr
资源简介:给定由n 个整数(可能为负整数)组成的序列1 a , 2 a ,…, n a ,以及一个正整数m,要 求确定序列1 a , 2 a ,…, n a 的m 个不相交子段,使这m 个子段的总和达到最大。
上传时间: 2015-10-26
上传用户:yulg
资源简介:Ex3-23 亲兄弟问题 « 问题描述: 给定n 个整数0 1 1 , , , n- a a  a 组成的序列。序列中元素i a 的亲兄弟元素k a 定义为: min{ | } k i j n j j i a = a a ³ a < < 。 亲兄弟问题要求给定序列中每个元素的亲兄弟元素的位置。元素i a ...
上传时间: 2013-12-17
上传用户:shizhanincc
资源简介:给定m个n维向量a , a , ,am 1 2  ,向量分类问题要求将相同的向量划分为同一类。试用 抽象数据类型表设计解向量分类问题的有效算法。
上传时间: 2016-06-11
上传用户:lps11188
资源简介:给定m个n维向量a , a , ,am 1 2  ,向量分类问题要求将相同的向量划分为同一类。试用 抽象数据类型表设计解向量分类问题的有效算法。
上传时间: 2013-12-16
上传用户:古谷仁美
资源简介:第一章 有关数论的算法 1.1最大公约数与最小公倍数 1.2有关素数的算法 1.3方程ax+by=c的整数解及应用 1.4 求a^b mod n 第二章 高精度计算 2.1高精度加法 2.2高精度减法 2.3高精度乘法 2.4 高精度除法 练习 第三章 排列与组合 3.1加法原理与乘法原...
上传时间: 2016-01-05
上传用户:frank1234
资源简介:说明:子集和问题 给定一个n个整数的集合X = {x1, x2, …, xn}和整数Y,找出和等于Y的X的子集subX。 比如说,如果X ={10,20,30,40,50,60} 和 Y = 60 则有三种不同长度的解,它们分别是 subY = {10,20,30},{20,40} 和{60} 使用回溯法实现.开发VS2005工...
上传时间: 2013-12-16
上传用户:ippler8
资源简介:给定N个整数,找出它们中的最大值。在输入时可以连续输几组数,每组数中,第一行包括一个整数N(1〈=N〈=10000),第二行包括N个整数,每个的绝对值小于10^9,当一组数中,第一行为0时就退出程序。在输出时,每组数就有一行中显示它的最大值
上传时间: 2013-12-02
上传用户:410805624
资源简介:给定一个正整数 n,计算有多少个不同的连续自然数段,其和恰为 n。例如,当 n=27 时,有4个不同的连续自然数段的和恰为27:2+3+4+5+6+7;8+9+10;13+14;27。
上传时间: 2013-12-29
上传用户:lanwei
资源简介:算法实现题1-2 连续和问题 « 问题描述: 给定一个正整数n,计算有多少个不同的连续自然数段,其和恰为n。例如,当n=27 时,有4 个不同的连续自然数段的和恰为27:2+3+4+5+6+7;8+9+10;13+14;27。 « 编程任务: 给定一个正整数n,试设计一个O...
上传时间: 2016-05-28
上传用户:yulg
资源简介:算法实现题1-5 最大间隙问题 « 问题描述: 最大间隙问题:给定n 个实数x , , xn 1 2  ,求这n 个数在实轴上相邻2 个数之间的最 大差值。假设对任何实数的下取整函数耗时O(1),设计解最大间隙问题的线性时间算法。 « 编程任务: 对于给...
上传时间: 2016-05-28
上传用户:咔乐坞
资源简介:给定n个大小不等的圆c , c , , cn 1 2  ,现要将这n个圆排进一个矩形框中,且要求各圆 与矩形框的底边相切。圆排列问题要求从n个圆的所有排列中找出有最小长度的圆排列。例 如,当n=3,且所给的3 个圆的半径分别为1,1,2时,这3个圆的最小长度的圆...
上传时间: 2013-11-25
上传用户:lunshaomo
资源简介:有n个整数,使其前面各数顺序向后移m个位置,最后m个数变成最前面的m个数.
上传时间: 2015-11-23
上传用户:sssl
资源简介:每组输入是两个整数n和k。(1 <= n <= 50, 1 <= k <= n) 对于每组输入,请输出四行。 第一行: 将n划分成若干正整数之和的划分数。 第二行: 将n划分成最大数不超过k的划分数。 第三行: 将n划分成若干奇正整数之和的划分数。 第四行: 将n划分成若...
上传时间: 2016-03-07
上传用户:脚趾头
资源简介:随机产生个整数n=100,200,300,1000,2000个整数并存于数组r[1..n]中。 对主要查找算法(顺序查找、插入排序、冒泡排序、堆排序、快速排序)进行实验比较,计算出平均比较次数、平均移动次数及执行时间。由程序自动计算.
上传时间: 2014-12-04
上传用户:气温达上千万的
资源简介:最大间隙问题:给定n 个实数x , x , , xn 1 2  ,求这n 个数在实轴上相邻2 个数之间的最 大差值。假设对任何实数的下取整函数耗时O(1),设计解最大间隙问题的线性时间算法。
上传时间: 2013-12-25
上传用户:123456wh
资源简介:0-1背包问题:输入两个整数n和m,从数列1,2,3....n中随意取几个数,使得其和等于m,求所有组合
上传时间: 2014-01-05
上传用户:eclipse
资源简介:给定n个节点xi(i=0,1,...,n-1)上的函数值yi=f[xi],用拉格朗日插值公式计算指定插值点t处的函数近似值z=f[t]
上传时间: 2013-12-21
上传用户:小眼睛LSL
资源简介:用指针有n个整数,使其前面各数向后面移动m个位置,最后m个变成最前面的m个数
上传时间: 2014-02-05
上传用户:电子世界
资源简介:有n个整数,使其前面各数顺序向后移m个位置,最后m个数变成最前面的m个数
上传时间: 2013-12-20
上传用户:Avoid98
资源简介:用指向指针的指针的方法对n个整数排序并输出。要求将排序单独写成一个函数,n和各整数在主函数中输入,最后在主函数中输出。
上传时间: 2017-07-14
上传用户:AbuGe
资源简介:算法实现题2-9 排列的字典序问题 « 问题描述: n个元素{1,2, , n }有n!个不同的排列。将这n!个排列按字典序排列,并编号为0,1,…, n!-1。每个排列的编号为其字典序值。例如,当n=3时,6 个不同排列的字典序值如下: 字典序值 0 1 2 3 4 5 排列...
上传时间: 2014-12-05
上传用户:lanwei
资源简介:求解网络中的最短路径。假设某个计算机网络有n个站点,依次编号为1,2,…,n;有的站点之间有直接的线路连接(即这两个站点之间没有其它站点),有的站点之间没有直接的线路连接。如果用三元组(i,j,f)来表示该网络中的站点I和站点j之间有直接的线路连接且它们...
上传时间: 2013-12-27
上传用户:asdkin
资源简介:给定4个整数,其中每个数字只能使用一次;任意使用 + - * / ( ) ,构造出一个表达式,使得最终结果为24,这就是常见的算24点的游戏
上传时间: 2014-01-07
上传用户:xmsmh
资源简介:n个元素{1,2, , n }有n!个不同的排列。将这n!个排列按字典序排列,并编号为0,1,…, n!-1。每个排列的编号为其字典序值。
上传时间: 2014-01-18
上传用户:日光微澜