作品:算法设计课程作业 作者:陈兴 学号:J04120010 操作说明: 1、最长公共子序列: 用VC6.0打开文件以后输入一串数字,按“\”为结束,输出结果。 2、背包问题 用vc6.0打开文件以后按提示操作。 3、残缺棋盘问题 用vc6.0打开文件以后按提示操作。 4、(3.1和3.2还有3.3) 这个是课本82页的作业,基本实现了。其中3.2的算法时间复杂度不是nlogn而是n,nlogn的算法没做出来!
资源简介:作品:算法设计课程作业 作者:陈兴 学号:J04120010 操作说明: 1、最长公共子序列: 用VC6.0打开文件以后输入一串数字,按“\”为结束,输出结果。 2、背包问题 用VC6.0打开文件以后按提示操作。 3、残缺棋盘问题 用VC6.0打开文件以后按提...
上传时间: 2014-01-01
上传用户:siguazgb
资源简介:LCS(最长公共子序列)问题可以简单地描述如下: 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列时,称Z是序列X和Y的公共子序列。例如,若X={A,B,C,B,D,B,A},Y={B,D,C,A,B...
上传时间: 2015-06-09
上传用户:气温达上千万的
资源简介:最长公共子序列(LCS)算法 求两个字符串的最长公共子序列。 X的一个子序列是相应于X下标序列{1, 2, …, m}的一个子序列,求解两个序列的所有子序列中长度最大的,例如输入:pear, peach输出:pea。
上传时间: 2017-09-24
上传用户:zgu489
资源简介:动态规划算法中的最长公共子序列算法
上传时间: 2015-02-15
上传用户:源码3
资源简介:快速排序与最长公共子序列算法(Visual C++)
上传时间: 2013-12-26
上传用户:hzy5825468
资源简介:利用动态规划算法解决最长公共子序列问题的改进算法。
上传时间: 2016-02-03
上传用户:
资源简介:使用动态规划方法,实现了最长公共子序列算法,并对动态规划方法作了时间和空间的改进
上传时间: 2016-05-03
上传用户:playboys0
资源简介:最长公共子序列算法LCS实现。任意输入两个字符串,通过此算法可以找到最长的公共子序列。
上传时间: 2016-06-11
上传用户:weiwolkt
资源简介:这是暑假写的最长公共子序列算法,呵呵, 欢迎大家来下载
上传时间: 2017-03-29
上传用户:saharawalker
资源简介:求最长公共子序列的算法,其中包含了对该算法的讲解。
上传时间: 2013-12-09
上传用户:czl10052678
资源简介:数据结构课程实验:求两个字符串的最长公共子串,附有算法和源代码,还有算法分析与总结
上传时间: 2014-01-26
上传用户:ayfeixiao
资源简介:基于位运算的最长公共子串算法 浙江 唐文斌
上传时间: 2014-01-19
上传用户:CHINA526
资源简介:基于单片机的键盘输入一串数字LED显示出来
上传时间: 2017-09-02
上传用户:牧羊人8920
资源简介:后缀数组求最长公共子串 这里的最长公共子串是指的连续的子串,并非经典dp的那种。 aabbc abc 这两个字符串的最长公共子串为ab 算法复杂度是o(n)的(n为两个字符串长度的和)
上传时间: 2015-10-24
上传用户:电子世界
资源简介:最长公共子串问题
上传时间: 2015-03-03
上传用户:nairui21
资源简介:应用动态规划法求解两个字串的最长公共自序列及其长度
上传时间: 2015-08-26
上传用户:杜莹12345
资源简介:求数组最长递增子序列算法。输入一个数组,输出其最大递增子序列
上传时间: 2015-12-02
上传用户:jichenxi0730
资源简介:本问题是计算最长有序子序列的一个动态规划算法,效率为31MS.
上传时间: 2015-12-29
上传用户:顶得柱
资源简介:能够处理多个文件的最长公共子串,可以作为其他程序的特征向量。
上传时间: 2014-01-18
上传用户:hfmm633
资源简介:求任意长度数据的最长有序子序列的动态规划算法实现!
上传时间: 2016-11-05
上传用户:ljt101007
资源简介:应用算法设计与分析知识,查找出最长公共子序列问题
上传时间: 2016-06-19
上传用户:ynzfm
资源简介:算法设计的实验报告 包括Bottom-Up Merge Sorting算法、插入排序算法Heaps的创建堆、堆排序算法、按秩合并算法以及带路径压缩算法、实现查找第K小元素算法、实现快速排序算法、实现平面内最接近点对算法、实现最长公共子序列算法、实现矩阵链相乘算法、实现0...
上传时间: 2017-02-02
上传用户:恋天使569
资源简介:本代码是算法设计课程里的哈夫曼树的查找及绘图实验
上传时间: 2013-12-22
上传用户:woshini123456
资源简介:数据结构中的prim算法构造最小树的算法。课程作业要求
上传时间: 2015-04-24
上传用户:yph853211
资源简介:这是一个51单片机与PC的通信系统:利用3*4小键盘输入0~9的一串数字(不大于5),通过8051自带的串口发送给PC并显示在系统的6位LED上;单片机接收上位机的输入并显示在LED上。8051串行口经232电平转换后,与PC机串行口相连。PC机使用串口调试应用程序V2.2.exe...
上传时间: 2015-07-19
上传用户:84425894
资源简介:07年计算机专业信息系统设计课程作业.帮助有需要的朋友下载
上传时间: 2015-11-17
上传用户:Zxcvbnm
资源简介:我的查表算法思路是这样的 : 1、构造N个二维数组(N=你需要输入的最大频率值位数,例如你需要精确到10HZ,最高30MHZ,那么就有10M位、1M位、100K位、10K位、1K位、100HZ位、10HZ位,共7位,所以N=7)。 2、根据你所用的芯片型号,和晶振频率,计算出每个...
上传时间: 2015-12-21
上传用户:zjf3110
资源简介:算法设计课程报告单源点最短路径问题,即,已知一个n结点有向图G=(V,E)和边的权函数c(e),求由某指定结点V0到其他各个结点的最短路径,这里还假定所有的权都是正的。
上传时间: 2016-03-13
上传用户:李彦东
资源简介:贪婪算法 算法例题 有效的解决了数字删除的问题 让你可以从一串数字中选出一些最大的
上传时间: 2013-12-12
上传用户:ouyangtongze
资源简介:算法设计课程设计中,回溯算法的c++代码实现
上传时间: 2013-12-14
上传用户:qwe1234