设有由n个不相同的整数组成的数列,记为: a(1)、a(2)、……、a(n)且a(i)<>a(j) (i<>j) 例如3,18,7,14,10,12,23,41,16,24。 若存在i1<i2<i3< … < ie 且有a(i1)<a(i2)< … <a(ie)则称为长度为e的不下降序列。如上例中3,18,23,24就是一个长度为4的不下降序列,同时也有3,7,10,12,16,24长度为6的不下降序列。程序要求,当原数列给出之后,求出最长的不下降序列。
资源简介:设有由n个不相同的整数组成的数列,记为: a(1)、a(2)、……、a(n)且a(i)<>a(j) (i<>j) 例如3,18,7,14,10,12,23,41,16,24。 若存在i1<i2<i3< … < ie 且有a(i1)<a(i2)< … <a(ie)则称为长度为e的不下降序列。如上例中3,18,23,24就是一个长度为...
上传时间: 2013-12-14
上传用户:tonyshao
资源简介:给定由n 个整数(可能为负整数)组成的序列1 a , 2 a ,…, n a ,以及一个正整数m,要 求确定序列1 a , 2 a ,…, n a 的m 个不相交子段,使这m 个子段的总和达到最大。
上传时间: 2015-10-26
上传用户:yulg
资源简介:设∑={α1, α2…… αn }是n个互不相同的符号组成的符号集。 Lk={β1β2…βk | βiЄ ∑,1≤i≤k}是∑中字符组成的长度为k 的全体字符串。 S是Lk的子集,S是Lk的无分隔符字典是指对任意的S中元素a1a2…ak, b1b2…bk. {a2a3…akb1, a3a4…akb1b2,...
上传时间: 2013-12-26
上传用户:waitingfy
资源简介:最小重量机器设计问题 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设w(i,j)是从供应商j处购得的部件i的重量,C(i,j)是相应的价格。 设计一个优先列式分支限界法,给出总价格不超过c的最小重量机器设计。
上传时间: 2014-01-22
上传用户:stewart·
资源简介:用pthread_t创建由标准输入端输入个数N的N个线程,分别计算各自的结果,再返回给主进程.
上传时间: 2013-12-22
上传用户:龙飞艇
资源简介:对于给定的由n个自然数组成的多重集S,编程计算S的众数及其重数。
上传时间: 2015-10-22
上传用户:66666
资源简介:给定n 个整数n a , a , ,a 1 2 组成的序列,试设计一个O(n)时间算法,计算其最大覆盖区间长度。
上传时间: 2015-10-23
上传用户:moerwang
资源简介:在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A 由26 个小 写英文字母组成A={a,b,…,z}。该字母表产生的升序字符串是指字符串中字母按照从左到 右出现的次序与字母在字母表中出现的次序相同,且每个字符最多出现1 次。例如, a,b,ab,...
上传时间: 2016-05-12
上传用户:邶刖
资源简介:本程序实现了一个信号发生器。此信号发生器是由两个完全相同的可自加载加法计数器LCNT8组成,它的输出信号的高低电平脉宽可分别由两组8位预置数进行控制。
上传时间: 2014-01-04
上传用户:hoperingcong
资源简介:某机器由n个部件组成,每一个部件可从 个供应商那里购得。设 是从供应商 那里购得的零件 的重量, 为该零件的成本。试设计一个回溯算法,给出总成本不超过 的最小重量机器设计,并分析算法的复杂度。
上传时间: 2014-02-16
上传用户:lanhuaying