LCS(最长公共子序列)问题可以简单地描述如下: 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列时,称Z是序列X和Y的公共子序列。例如,若X={A,B,C,B,D,B,A},Y={B,D,C,A,B,A},则序列{B,C,A}是X和Y的一个公共子序列,但它不是X和Y的一个最长公共子序列。序列{B,C,B,A}也是X和Y的一个公共子序列,它的长度为4,而且它是X和Y的一个最长公共子序列,因为X和Y没有长度大于4的公共子序列。 最长公共子序列问题就是给定两个序列X={x1,x2,...xm}和Y={y1,y2,...yn},找出X和Y的一个最长公共子序列。对于这个问题比较容易想到的算法是穷举,对X的所有子序列,检查它是否也是Y的子序列,从而确定它是否为X和Y的公共子序列,并且在检查过程中记录最长的公共子序列。X的所有子序列都检查过后即可求出X和Y的最长公共子序列。X的每个子序列相应于下标集{1,2,...,m}的一个子集。因此,共有2^m个不同子序列,从而穷举搜索法需要指数时间。
资源简介: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
上传用户:气温达上千万的
资源简介:Ucsd编写的matlab的GARCH模型分析与预测。包括两个安装包和安装说明(各种matlab版本都有),很详细。主要是好多网上其他无法运行,这个步骤我刚刚试试过,可以运行,
上传时间: 2017-01-14
上传用户:tb_6877751
资源简介:内部文档(智能化大厦网络系统建议书)共44页文档 包括:需求分析、局域网选型设计、交换网络设计、智能化大厦安全策略部署、网络管理、工程实施、配置和报价
上传时间: 2015-04-30
上传用户:dongqiangqiang
资源简介:最长递增序列和最长公共递增子序列的实现,很好,经测试验证,代码清晰。
上传时间: 2013-12-28
上传用户:彭玖华
资源简介:作品:算法设计课程作业 作者:陈兴 学号:J04120010 操作说明: 1、最长公共子序列: 用VC6.0打开文件以后输入一串数字,按“\”为结束,输出结果。 2、背包问题 用vc6.0打开文件以后按提示操作。 3、残缺棋盘问题 用vc6.0打开文件以后按提...
上传时间: 2014-01-01
上传用户:siguazgb
资源简介:利用动态规划算法解决最长公共子序列问题的改进算法。
上传时间: 2016-02-02
上传用户:7676777
资源简介:使用动态规划方法,实现了最长公共子序列算法,并对动态规划方法作了时间和空间的改进
上传时间: 2016-05-03
上传用户:playboys0
资源简介:最长公共子序列算法LCS实现。任意输入两个字符串,通过此算法可以找到最长的公共子序列。
上传时间: 2016-06-10
上传用户:weiwolkt
资源简介:最长公共子序列 问题ACM题目 如果序列 { s1, s2, ……, sk } 是序列 { a1, a2, ……, an } 的子序列,又是序列 { b1, b2, ……, bm } 的子序列,则称序列 s 为序列 a 和 序列 b 的公共子序列。在 a 和 b 的所有公共子序列中,长度最长者称为最长公共子序列。...
上传时间: 2017-07-13
上传用户:s363994250
资源简介:最长公共子序列(LCS)算法 求两个字符串的最长公共子序列。 X的一个子序列是相应于X下标序列{1, 2, …, m}的一个子序列,求解两个序列的所有子序列中长度最大的,例如输入:pear, peach输出:pea。
上传时间: 2017-09-23
上传用户:zgu489
资源简介:最长公共序列的C源码,随机生成字符串,GCC编译通过。
上传时间: 2015-09-26
上传用户:tzl1975
资源简介:序列模式分析算法GSP的实现 GSP是序列模式挖掘的一种算法。其主要描述如下: l 根据长度为i 的种子集Li 通过连接操作和剪切操作生成长度为i+1的候选序列模式Ci+1;然后扫描序列数据库,计算每个候选序列模式的支持数,产生长度为i+1的序列模式Li+1,并将...
上传时间: 2016-07-22
上传用户:sammi
资源简介:LCS,即最常公共子序列的的C语言解法。prepare_for_backdate(char,char,int,int)函数是为后面的回溯法求得最长公共子序列做准备,并可得到子序列长度。LCS(char,int,int)函数是输出子序列的。并用到了第一个函数的结果。因为要得到最终的子序列,要知道那...
上传时间: 2014-01-11
上传用户:yuchunhai1990
资源简介:求两个字符串的最长公共子序列,使用递归算法实现。
上传时间: 2016-11-11
上传用户:gaome
资源简介:求最长公共子序列的算法,其中包含了对该算法的讲解。
上传时间: 2013-12-09
上传用户:czl10052678
资源简介:用动态规划的方法找出两个序列的最长公共子序列,C++,包含有完整文档说明。
上传时间: 2017-08-20
上传用户:it男一枚
资源简介:动态规划算法中的最长公共子序列算法
上传时间: 2015-02-14
上传用户:源码3
资源简介:这是一个生成全排列的程序,采用最小变化算法,相邻两个序列之间只有两个数的次序不同,每交换两个数,便形成一个新的序列,速度非常快.
上传时间: 2014-01-21
上传用户:wxhwjf
资源简介:应用动态规划法求解两个字串的最长公共自序列及其长度
上传时间: 2015-08-25
上传用户:杜莹12345
资源简介:快速排序与最长公共子序列算法(Visual C++)
上传时间: 2013-12-25
上传用户:hzy5825468
资源简介:两个任意字符串的最长公共子序列的C++实现
上传时间: 2016-03-30
上传用户:lijinchuan
资源简介:本程序计算两个序列的最长公共子序列LCS
上传时间: 2013-12-02
上传用户:sclyutian
资源简介:最长公共子序列的实现问题简单快速会让你与一项不到到结果
上传时间: 2016-08-08
上传用户:我们的船长
资源简介:用分治法求出两个字符串中的最长公共子序列,输出长度,并输出最终序列
上传时间: 2014-08-11
上传用户:wpwpwlxwlx
资源简介:这是暑假写的最长公共子序列算法,呵呵, 欢迎大家来下载
上传时间: 2017-03-29
上传用户:saharawalker
资源简介:求出任意两个序列的最长公共子序列,使用了动态规划的方法
上传时间: 2017-06-28
上传用户:songnanhua
资源简介:求最长公共子序列,求最长公共子序列!!!
上传时间: 2014-11-23
上传用户:啊飒飒大师的
资源简介:本程序实现的功能是给出了两个序列,找出他们的最长的公共子序列
上传时间: 2014-01-11
上传用户:qiao8960
资源简介:通过输入两个序列生成crc余数,并返回验证是否正确。
上传时间: 2017-01-26
上传用户:caozhizhi
资源简介:求两个序列的互相关函数,或一个序列的自相关函数;并显示了不同功率噪声下的效果。
上传时间: 2013-12-25
上传用户:Miyuki