算法实现题1-5 最大间隙问题 « 问题描述: 最大间隙问题:给定n 个实数x , , xn 1 2 ,求这n 个数在实轴上相邻2 个数之间的最 大差值。假设对任何实数的下取整函数耗时O(1),设计解最大间隙问题的线性时间算法。 « 编程任务: 对于给定的n 个实数n x , x , , x 1 2 ,编程计算它们的最大间隙。 « 数据输入: 输入数据由文件名为input.txt的文本文件提供。文件的第1 行有1 个正整数n。接下来 的1 行中有n个实数n x , x , , x 1 2 。 « 结果输出: 程序运行结束时,将找到的最大间隙输出到文件output.txt中。 输入文件示例 输出文件示例 input.txt 5 2.3 3.1 7.5 1.5 6.3 output.txt 3.2
资源简介:算法实现题1-5 最大间隙问题 « 问题描述: 最大间隙问题:给定n 个实数x , , xn 1 2  ,求这n 个数在实轴上相邻2 个数之间的最 大差值。假设对任何实数的下取整函数耗时O(1),设计解最大间隙问题的线性时间算法。 « 编程任务: 对于给...
上传时间: 2016-05-28
上传用户:咔乐坞
资源简介:最大间隙问题:给定n 个实数x , x , , xn 1 2  ,求这n 个数在实轴上相邻2 个数之间的最 大差值。假设对任何实数的下取整函数耗时O(1),设计解最大间隙问题的线性时间算法。
上传时间: 2013-12-25
上传用户:123456wh
资源简介:算法实现题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
资源简介:算法实现题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~N.比赛分成M个男子项目和W个女子项目,项目编号分别为1~M和M+1~M+W.由于个项目参加人数差别较大,有些项目取前5名,得分顺序为7,5,3,2,1 还有些项目只取前3名,得分顺序为5,3,2.写一个统计程序产生各种成绩单和得分报表.基本要求...
上传时间: 2013-12-21
上传用户:黄华强
资源简介:1.能实现不同的个数的矩阵连乘. 2.最后矩阵大小是8X8. 3是最优的矩阵相乘. 描 述:给定n 个矩阵{A1, A2,...,An},其中Ai与Ai+1是可乘的,i=1,2…,n-1。考察这n个矩阵的连乘积A1A2...An。矩阵A 和B 可乘的条件是矩阵A的列数等于矩阵B 的行数。若A ...
上传时间: 2013-12-04
上传用户:wang5829
资源简介:经典算法实现题--向量距离问题,包括题目PDF和程序代码实现,与大家分享。
上传时间: 2013-12-26
上传用户:dancnc
资源简介:经典算法实现题--集合划分问题,包括题目PDF和程序代码实现,与大家分享。
上传时间: 2013-12-17
上传用户:duoshen1989
资源简介:经典算法实现题--半数单集问题,包括题目PDF和程序代码实现,与大家分享。
上传时间: 2015-08-11
上传用户:chenlong
资源简介:经典算法实现题----士兵站队问题,包括题目PDF和程序代码实现,与大家分享。
上传时间: 2014-11-18
上传用户:四只眼
资源简介:经典算法实现题--邮局选址问题,包括题目PDF和程序代码实现,与大家分享。
上传时间: 2015-08-11
上传用户:libenshu01
资源简介:给定n 个整数n a , a , ,a 1 2  组成的序列,试设计一个O(n)时间算法,计算其最大覆盖区间长度。
上传时间: 2015-10-23
上传用户:ZJX5201314
资源简介:给定n 个整数n a , a , ,a 1 2 组成的序列,试设计一个O(n)时间算法,计算其最大覆盖区间长度。
上传时间: 2015-10-23
上传用户:moerwang
资源简介:LCS(最长公共子序列)问题可以简单地描述如下: 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列时,称Z是序列X和Y的公共子序列。例如,若X={A,B,C,B,D,B,A},Y={B,D,C,A,B...
上传时间: 2015-06-09
上传用户:气温达上千万的
资源简介:参加运动会的n个学校编号为1~n。比赛分成m个男子项目和w个女子项目,项目编号分别为1~m和m+1~m+w。由于各项参加人数差别较大,有些项目取前五名,得分顺序为7,5,3,2,1 还有些项目只取前三名,得分顺序为5,..
上传时间: 2015-12-20
上传用户:ljt101007
资源简介:运动会分数统计 参加运动会的n个学校编号为1~n。比赛分成m个男子项目和w个女子项目,项目编号分别为1~m和m+1~m+w。由于各项目参加人数差别较大,有些项目取前五名,得分顺序为7,5,3,2,1;还有些项目只取前三名,得分顺序为5,3,2。写一个统计程序产生...
上传时间: 2016-03-23
上传用户:zhuyibin
资源简介: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
资源简介:给定n个大小不等的圆c , c , , cn 1 2  ,现要将这n个圆排进一个矩形框中,且要求各圆 与矩形框的底边相切。圆排列问题要求从n个圆的所有排列中找出有最小长度的圆排列。例 如,当n=3,且所给的3 个圆的半径分别为1,1,2时,这3个圆的最小长度的圆...
上传时间: 2013-11-25
上传用户:lunshaomo
资源简介:设给定n 个变量1 x , 2 x ,…, n x 。将这些变量依序作底和各层幂,可得n重幂如下 n x x x x  3 2 1 这里将上述n 重幂看作是不确定的,当在其中加入适当的括号后,才能成为一个确定的 n 重幂。不同的加括号方式导致不同的n 重幂。例如,当n=4...
上传时间: 2015-10-28
上传用户:1101055045
资源简介:给定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个矩阵{A1,A2,…,An},其中Ai与Ai+1是可乘的,i=1,2 ,…,n-1。由于矩阵满足乘法的结合律,根据加括号的如何确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连乘积需要的数乘次数最少。
上传时间: 2015-11-22
上传用户:ma1301115706
资源简介:多重幂计数问题 « 问题描述: 设给定n 个变量1 x , 2 x ,…, n x 。将这些变量依序作底和各层幂,可得n重幂如下 n x x x x  3 2 1 这里将上述n 重幂看作是不确定的,当在其中加入适当的括号后,才能成为一个确定的 n 重幂。不同的加括...
上传时间: 2014-01-24
上传用户:stampede
资源简介:给定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 个工人线程, 1. 在无任务时处于休眠状态,不占用CPU时间, 2. 在有任务时,被唤醒,取得任务,完成任务后,又自动休眼.
上传时间: 2016-01-07
上传用户:erkuizhang
资源简介:给定n个节点xi(i=0,1,...,n-1)上的函数值yi=f[xi],用拉格朗日插值公式计算指定插值点t处的函数近似值z=f[t]
上传时间: 2013-12-21
上传用户:小眼睛LSL
资源简介:给定n个节点xi[i=0,1,...,n-1]上的函数值yi=f[xi],用抛物插值公式计算指定插值点t处的函数近似值z=f[t]
上传时间: 2017-03-10
上传用户:chfanjiang
资源简介:给定n个节点xi[i=0,1,...,n-1]上的函数值yi=f[xi],用连分式插值法计算指定插值点t处的函数近似值z=f[t]
上传时间: 2014-01-10
上传用户:zycidjl
资源简介:给定n个节点xi[i=0,1,...,n-1]上的函数值yi=[xi]以及一届倒数值yi =f [xi],用埃尔米特插值公式计算指定插值点t处的函数近似值z=f[t]
上传时间: 2013-12-26
上传用户:CHINA526
资源简介:给定n个节点xi[i=0,1,...,n-1]上的函数值yi=f[xi]及精度要求,用埃特金逐步插值法计算指定插值点t处的函数近似值z=f[t]
上传时间: 2014-01-14
上传用户:偷心的海盗