设计一个O(n2)时间的算法
设计一个O(n2)时间的算法,找出由n个数组成的序列的最长单调递增子序列。...
设计一个O(n2)时间的算法,找出由n个数组成的序列的最长单调递增子序列。...
编写一个程序,采用单链表表示集合(集合中不存在重复的元素),利用例2.4的算法将其按递增方式排序,构成有序单链表。求这样的两个集合的并、交和差。...
输入一系列递减顺序的整数(100,50,40,30……),以0标志结束,将这些数作为data域逆序建立一个单链表;从键盘输入一个整数X,将X插入到此单链表中并保持单链表data域的值递增关系,输出此时单链表各结点data域的值;从键盘输入一个整数Y,若Y值在单链表中存在,则删除data域的值为Y的结...
简易数控直流电源 摘要:本实验设计了一个以单片机89C51为基本控制核心的简易数控直流电源。.该设计包括直流电源输入及输出两部分,可完成0~15V之间各不同幅值的电压的输出,能够预置数,能够自动扫描输出电压并直接显示到LED数码显示管上,并可扩展输出三角波等波型。其中电压输出部分,既可手动的每按”...
有限自动机的确定化及化简 1、更正了 DFA_simplify2 中的错误 2、增加新旧状态对照表 ds_temp --NFA转DFA -- 输入字符 -- 要求 id 必须从 1 开始连续递增...