设计一个O(n2)时间的算法,找出由n个数组成的序列的最长单调递增子序列。
上传时间: 2015-07-15
上传用户:qq21508895
编写一个程序,采用单链表表示集合(集合中不存在重复的元素),利用例2.4的算法将其按递增方式排序,构成有序单链表。求这样的两个集合的并、交和差。
上传时间: 2013-11-25
上传用户:cjf0304
输入一系列递减顺序的整数(100,50,40,30……),以0标志结束,将这些数作为data域逆序建立一个单链表;从键盘输入一个整数X,将X插入到此单链表中并保持单链表data域的值递增关系,输出此时单链表各结点data域的值;从键盘输入一个整数Y,若Y值在单链表中存在,则删除data域的值为Y的结点(注单链表中没有data域值相同的结点),并输出此时单链表各结点data域的值。
上传时间: 2013-12-20
上传用户:s363994250
简易数控直流电源 摘要:本实验设计了一个以单片机89C51为基本控制核心的简易数控直流电源。.该设计包括直流电源输入及输出两部分,可完成0~15V之间各不同幅值的电压的输出,能够预置数,能够自动扫描输出电压并直接显示到LED数码显示管上,并可扩展输出三角波等波型。其中电压输出部分,既可手动的每按”+””-”键一下进行每0.1V大小的上下调整,也可长按”+””-”键使其自动的递增或者递减,直到需要的数值。预置数时用切换键切换预置个位或小数位,按”+””-”键进行微调。单片机编程部分是基于WAVE6000软件上设计,并在实物上进行仿真。.该系统具有抗干扰性能好,可靠性高,及最终输出电压值与真实显示值精确度较高等优点。
上传时间: 2013-12-20
上传用户:franktu
有限自动机的确定化及化简 1、更正了 DFA_simplify2 中的错误 2、增加新旧状态对照表 ds_temp --NFA转DFA -- 输入字符 -- 要求 id 必须从 1 开始连续递增
标签: DFA_simplify ds_temp DFA NFA
上传时间: 2013-12-22
上传用户:skfreeman
一:需求分析 1.本程序需掌握树和二叉树的概念及工作原理,运用其原理及概念完成实验.。 2.问题描述: 一个逻辑表达式如果对于其变元的任一种取值都为真,则称为重言式;反之,如果对于其变元的任一种取值都为假,则称为矛盾式;然而,更多的情况下,既非重言式,也非矛盾式。试写一程序,通过真值表判断一个逻辑表达式属于那一类。 3.基本要求: (1)逻辑表达式从终端输入,长度不超过一行。逻辑运算符包括“|”,“&”和“~”, 分别表示或、与和非,运算优先程度递增,但可以有括号改变,即括号内的运算优先。逻辑变元为大写字母。表达式中任何地方都可以含有多个空格符。 (2)若是重言式或矛盾式,可以只“显示True forever”或“False forever”,否则显示“Satisfactible”以及变量名序列,与用户交互。若用户对表达式中变元取一组值,程序就求出并显示逻辑表达式的值。
上传时间: 2015-11-14
上传用户:sz_hjbf
在Jpeg中Huffman采用的是范式Huffman编码。经过查相关资料有两种不同说法,请高手指点。谢谢! 1、构造范式 Huffman 编码的方法大致是: 分别统计从最大编码长度 maxlength 到 1 的每个长度对应了多少个符号。根据这一信息从 maxlength 个 0 开始以递增顺序为每个符号分配编码。例如,编码长度为 5 的符号有 4 个,长度为 3 的有 1 个,长度为 2 的有 3 个,则分配的编码依次为: 00000 00001 00010 00011 001 01 10 11 问题:如果按照这种说法那么我在一付图像中渡到的数据是:编码长度为 6 的符号有 1 个,长度为 5 的有 1 个,长度为 4 的有 3 个,长度为3的个数为4个,长度为2的个数为1个。按照以上的算法得到的编码为:000000;00001;0010;0011;001;010;011;100;01。出现001是0011的前缀。在读取数据流的时候将不能区别。 2、另外一种说法,曾经发帖问过。前面的长度编码加1左移一位得到后面长度的编码。像我这个例子如何确定最短码的起始值? 谢谢大家指点具体的范式Huffman编码实现
上传时间: 2015-11-15
上传用户:蠢蠢66
模拟手机通信录管理系统,实现对手机中的通信录进行管理。功能要求如下: (1) 查看功能:选择此功能时,列出下列三类选择。 A 办公类 B 个人类 C 商务类 当选中某类时,显示出此类所有数据中的姓名和电话号码。 (2) 增加功能:能录入新数据 一个结点包括:姓名、电话号码、分类、(办公类、个人类、商务类)、电子邮件。 例如:杨春 13589664454 商务类 chuny@126.com 当录入了重复的姓名和电话号码时,则提示数据录入重复并取消录入;当通信录中超过15条信息时,存储空间已满,不能再录入新数据;录入的新数据能按递增的顺序自动进行条目编号。 (3) 修改功能:选中某个人的姓名时,可对此人的相应数据进行修改。 (4) 删除功能:选中某个人的姓名时,可对此人的相应数据进行删除,并自动调整后续条目的编号。
上传时间: 2015-12-01
上传用户:moshushi0009
这是一个二分图完全匹配问题, 题意:给出一组数,这组数按给出的序列从标号1依次递增编号,现在要求你编写一个程序改变这些数的序列,使得每个数和其下标的最大公约数和相加得到的数最小。
标签: 分
上传时间: 2013-12-20
上传用户:tianjinfan
PC网卡发包工具,支持各种字段递增/递减变化,并自动计算校验和。基于winpcap开发。
标签: 网卡
上传时间: 2014-01-21
上传用户:hoperingcong