设计一个O(n2)时间的算法,找出由n个数组成的序列的最长单调递增子序列。
资源简介:设计一个O(n2)时间的算法,找出由n个数组成的序列的最长单调递增子序列。
上传时间: 2015-07-15
上传用户:qq21508895
资源简介:′问题描述: 设 X[0:n-1]和 Y[0:n-1]为 2 个数组,每个数组中含有 n 个已排好序的数。试设计一个 O(logn)时间的算法,找出X和Y的2n个数的中位数。 例如,当n=7,X=[1,3,6,7,8,9,10];Y=[2,4,5,11,12,13,14]时,X 和Y 的中位数是7。
上传时间: 2013-12-26
上传用户:咔乐坞
资源简介:对于给定的n个元素的数组X[0:n-1]和Y[0:n-1],试设计一个O(logn)时间算法,计算X和Y的中位数.
上传时间: 2014-01-15
上传用户:qq21508895
资源简介:字典树算法 算法描述为:由字母a~z所组成的字符串的一个集合中,各个字符的长度之和为n。设计一个O(n)时间的算法,将这个集合中所有字符串依字典进行排序。注意,这里可能存在非常长的字符串
上传时间: 2014-01-08
上传用户:it男一枚
资源简介:设计一个O(n*n)时间的算法,找出由n个数组成的序列的最长单调递增子序列
上传时间: 2014-08-17
上传用户:VRMMO
资源简介:设X[0:n-1]和Y[0:n-1] 为2 个数组,每个数组中含有n 个已排好序的数。试设计一个O(log n) 时间的算法,找出X 和Y 的2n 个数的中位数。
上传时间: 2016-08-20
上传用户:zhoujunzhen
资源简介:X[0:n-1]和Y[0:n-1]为2个数组,每个数组中含有n个已排好序的数。 试设计一个O(log n)时间的算法,找出X和Y的2n个数的中位数。
上传时间: 2016-10-10
上传用户:宋桃子
资源简介:设计一个按优先数调度算法实现处理器调度的程序。 [提示]: (1) 假定系统有5个进程,每个进程用一个PCB来代表。PCB的格式为: 进程名、指针、要求运行时间、优先数、状态。 进程名——P1~P5。 指针——按优先数的大小把5个进程连成队列,用指针指出下一...
上传时间: 2016-02-03
上传用户:龙飞艇
资源简介:扫描器设计(4学时) 1.实验目的 熟悉并实现一个扫描器。 2.实验类型 设计性。 3.实验基本要求 (1) 设计扫描器的自动机; (2) 设计翻译、生成Token的算法; (3) 编写代码并上机调试运行通过。 • 输入——源程序文件; • 输出—— 相应的...
上传时间: 2014-01-06
上传用户:笨小孩
资源简介:本次课程设计是设计一个具有长时间定时(1小时以上)的电路。该电路的核心部分有2部分 ,一是可调占空比的方波发生器电路;另一个是时间控制电路。这两部分应用的主要元件都是555定时器,可调占空比的方波发生器电路是应用555定时器连接的多谐振荡器,时间控...
上传时间: 2017-01-26
上传用户:chens000
资源简介:【问题描述】 设计一个利用哈夫曼算法的编码和译码系统,重复地显示并处理以下项目,直到选择退出为止。 【基本要求】 (1)初始化:键盘输入字符集大小n、n个字符和n个权值,建立哈夫曼树; (2)编码:利用建好的哈夫曼树生成哈夫曼编码; (3...
上传时间: 2017-03-07
上传用户:qwe1234
资源简介:设计一个由自动测试排序算法性能(比较次数compare_count、交换次数exchange_count、探测次数probe_count)的测试类和排序类构成的类体系。 注:用一个类来描述一个排序算法,类中的sort方法通过调用比较、交换方法来实现数组排序。排序类放入一个特定的包My...
上传时间: 2017-09-27
上传用户:Shaikh
资源简介:设计一个具有特定功能的数字电子钟。准确计时,以数字形式显示h、min、s 的时间。小时的计时要求为二十四进位,分和秒的计时要求为六十进位。 该电子钟上电或按键复位后能自动显示系统提示00-00-00,进入时钟准备状态;第一次按电子钟功能键,电子钟从0时0分...
上传时间: 2017-02-04
上传用户:1966640071
资源简介:设计一个PLC控制系统的七个步骤
上传时间: 2013-10-27
上传用户:asdstation
资源简介:z这是一个关于C++编程的算法
上传时间: 2015-01-08
上传用户:qilin
资源简介:介绍一个最短路径的算法编程!
上传时间: 2013-12-26
上传用户:dreamboy36
资源简介:一个生成最小树的算法,应用在VLSI中
上传时间: 2015-01-19
上传用户:王者A
资源简介:一个讲文本排序的算法论文,附带源码.
上传时间: 2015-02-28
上传用户:曹云鹏
资源简介:骨牌问题的一个较快速度的算法
上传时间: 2015-03-05
上传用户:源码3
资源简介:一个显示系统时间的程序!!因为用了BIOS中断~所以不能在win下使用哦
上传时间: 2015-03-11
上传用户:heart520beat
资源简介:这是一个旅行商问题的算法源程序,代码较为简短,说明详细,可读性好。压缩包里面只包含源程序文件,要在vc上面运行。
上传时间: 2013-12-19
上传用户:jennyzai
资源简介:这是一个关于统计压缩的算法,包含压缩和解压缩的源码,使用VC些的,而且包含测试过程。
上传时间: 2015-03-24
上传用户:ma1301115706
资源简介:这是一个数据结构常用的算法叫huffman编码.是对一棵二叉树进行huffman编码的算法
上传时间: 2014-01-09
上传用户:13160677563
资源简介:该文件的内容是设计一个五层楼的电梯控制装置,要求每层楼根据需要控制设上下控制按键及按键指示灯,全部楼层只设置一个当前楼层显示 电梯内设开关门按键 各楼层按键及指示灯,开关门要有声响提示 每层楼高度为0.30米,楼层全高1.5米
上传时间: 2013-11-29
上传用户:lili123
资源简介:java编写的数据库课程设计,一个电子商务网站的后台数据库设计,其中关系模型完整详尽,较好的页面设计,简洁美观,操作简易,源码易懂.
上传时间: 2015-04-14
上传用户:haohaoxuexi
资源简介:这是一个数据结构常用的算法叫huffman编码.是对一棵二叉树进行huffman编码的算法
上传时间: 2015-06-16
上传用户:gmh1314
资源简介:问题描述: 设有 个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表: (1) 每个选手必须与其他n-1个选手各赛一次; (2) 每个选手一天只能赛一次; (3) 循环赛一共进行n-1天;
上传时间: 2014-09-10
上传用户:洛木卓
资源简介:这是一个基于Visual Basic的算法程序
上传时间: 2014-01-03
上传用户:PresidentHuang
资源简介:基础知识;利用自己所学的知识设计一个可以实现匿名的网络系统,通过此系统发邮件可以不让对方知道你的IP地址,从而保证了系统的安全性!
上传时间: 2015-07-18
上传用户:manlian
资源简介:视频选择卡设计原理图 使用该原理图设计一个多路选择的视频切换卡
上传时间: 2013-12-14
上传用户:CSUSheep