设有由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
资源简介:需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高。
上传时间: 2013-12-01
上传用户:iswlkje
资源简介:该数字闹钟包括以下几个组成部分: (1) 显示屏,由6个七段数码管组成,用于显示当前时间(时 分 秒)或设置的闹钟时间 (2) KEY键:用于输入新的时间或新的闹钟时间时,对每位输入数字的确认 (3) TIME(时间)键,用于确定新的时间设置 (4) ALARM(闹钟)键,用于确定新的闹...
上传时间: 2013-12-19
上传用户:zyt
资源简介:从键盘输入n个叶字(字母)的权重,建立哈夫曼树及编码。并给出哈夫曼编码/译码系统。
上传时间: 2013-12-30
上传用户:6546544
资源简介:可以为用户输出两个指定的整数之间的素数,并具有输入检错功能.
上传时间: 2014-01-06
上传用户:yd19890720
资源简介:结合分级关键点互相关迭代法与搜索空间标记法,设计了一种有效提高图像相关匹配速度的算法。 其中分级关键点互相关迭代算法快速实现了由重要到不重要像素点的逐级迭代互相关匹配计算,算法在保 证精度的前提下可以随时结束并输出相关匹配值 而搜索空间标记法...
上传时间: 2013-12-24
上传用户:xyipie
资源简介:给出一个由非0整数组成的序列a1,a2,…,an, 设计递归算法求其中由同号整数组成的最长连续段(称为最长同号连续段)的长度。
上传时间: 2013-12-24
上传用户:gxmm
资源简介:扩展PB应用到EAServer.文档. 一个分布式的应用和传统的Client-Server模式的应用大不相同。但是传统的PB应用可以通过非可是对象方式按照前面所说的方式使用组件的模式提交到EAServer中。使用EAServer意味着系统可以使用应用服务器的灵活性,可扩展性和出错恢...
上传时间: 2014-06-27
上传用户:yimoney
资源简介:给定一个正整数的集合,子集和问题要求在这个正整数集合中,找出其和不超过正整数C的最大和数的子集,且设计的算法是基于近似算法的基本思想。
上传时间: 2017-08-20
上传用户:LouieWu
资源简介:尋找SINK。 SINK: 7 * 由一些顶点和有向边组成的一个图,如果两个顶点x,y之间有一条路连通,则称x到y是连通的。 8 * 对于所有顶点集合的一个子集,如果任意两点之间是连通的,则称为一个“强连通子集”。 9 * 一个强连通子集,如果没有任何指向其他顶...
上传时间: 2013-12-20
上传用户:woshini123456
资源简介:需求分析 (1) 任何一个表达式都是由操作数、运算符和界限符组成的,我们称之为单词. (2) 表达式求值首先要符合四则运算规则: ① 先乘除,后加减 ② 从左到右进行运算 ③ 先括号内,后括号外 (3) 功能实现: ① 若当前单词为数字串,则压入数值栈 ② 若当前...
上传时间: 2014-01-17
上传用户:yan2267246
资源简介:利用两个半加器来组成的全加器,是简单的vhdl语言入门
上传时间: 2017-06-09
上传用户:leixinzhuo
资源简介:程序存储问题:设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是Li ,1≤i≤n 程序存储问题要求确定这n 个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序。 编程任务: 对于给定的n个程序存放在磁带上的长度,...
上传时间: 2013-12-20
上传用户:dongqiangqiang
资源简介:设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 Li,程序存储问题要求确定这n 个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序。对于给定的n个程序存放在磁带上的长度,编程计算磁带上最多可以存储的程序数...
上传时间: 2013-12-01
上传用户:sqq
资源简介:近些年来,随着电力电子技术的发展,电力电子系统集成受到越来越多的关注,其中标准化模块的串并联技术成为研究热点之一。输入并联输出串联型(Input-Parallel and Output-Series,IPOS)组合变换器适用于大功率高输出电压的场合。 要保证IPOS组合变换器正常工...
上传时间: 2013-06-17
上传用户:cwyd0822
资源简介:机器调度是指有m台机器要处理n个作业,设作业i的处理时间为ti,则对n个作业进行机器分配,使得: (1)一台机器在同一时间内只能处理一个作业; (2)一个作业不能同时在两台机器上处理; (3)作业i一旦运行,则需要ti个连续时间单位。 设计算法进行合理调度,...
上传时间: 2013-12-13
上传用户:kernaling
资源简介:针对实际对象数学模型不明确而难以控制的问题,采用人工免疫网络的离散模 型与学习算法,将人工免疫系统与神经网络结构的优势相结合,提出了一种基于人工免疫 网络的模式识别算法,构造了对象识别的人工免疫网络模型.该算法综合了网络节点的定 位与参数调整以...
上传时间: 2016-11-21
上传用户:远远ssad
资源简介:关于我的数字钟的设计,设计一个24小时的数字闹钟,该数字闹钟的面板如图9.1所示,它包括以下几个组成部分:(1)显示屏,由7个七段数码管组成,其中6个用于显示当前时间(时:分:秒)或设置的闹钟时间,而另一个则用于显示系统内部产生的周期性循环变化的待选预置...
上传时间: 2013-12-10
上传用户:wsf950131
资源简介:采用非递归方法实现的整数分拆程序,即把一个正整数表示成所有可能的整数相加的形式。逆序打印结果。
上传时间: 2017-04-12
上传用户:wfeel
资源简介:求解活动安排问题.设有N个活动,其中每个活动都要求使用相同的一种资源,而在同一时间内只有一个活动能使用这一资源,每个活动也有要求使用该资源的开始时间和截止时间,如果两个活动使用统一资源的时间不冲突,那么就说两个活动是相容的.问题在于,如何确定给定活...
上传时间: 2016-08-27
上传用户:520
资源简介:最佳高度问题。 问题描述: 假设有n个任务由K个可并行工作的机器完成。完成任务i需要的时间为t(i)。试设计一个算法找出完成这n个任务的最佳调度,使得完成全部任务的时间最早。
上传时间: 2014-12-07
上传用户:Amygdala