最长公共子串问题
资源简介:最长公共子串问题
上传时间: 2015-03-03
上传用户:nairui21
资源简介:后缀数组求最长公共子串 这里的最长公共子串是指的连续的子串,并非经典dp的那种。 aabbc abc 这两个字符串的最长公共子串为ab 算法复杂度是o(n)的(n为两个字符串长度的和)
上传时间: 2015-10-24
上传用户:电子世界
资源简介:利用动态规划算法解决最长公共子序列问题的改进算法。
上传时间: 2016-02-03
上传用户:7676777
资源简介:数据结构课程实验:求两个字符串的最长公共子串,附有算法和源代码,还有算法分析与总结
上传时间: 2014-01-26
上传用户:ayfeixiao
资源简介:能够处理多个文件的最长公共子串,可以作为其他程序的特征向量。
上传时间: 2014-01-18
上传用户:hfmm633
资源简介:最长公共子序列 问题ACM题目 如果序列 { s1, s2, ……, sk } 是序列 { a1, a2, ……, an } 的子序列,又是序列 { b1, b2, ……, bm } 的子序列,则称序列 s 为序列 a 和 序列 b 的公共子序列。在 a 和 b 的所有公共子序列中,长度最长者称为最长公共子序列。...
上传时间: 2017-07-14
上传用户:s363994250
资源简介:基于位运算的最长公共子串算法 浙江 唐文斌
上传时间: 2014-01-19
上传用户:CHINA526
资源简介: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
上传用户:气温达上千万的
资源简介:作品:算法设计课程作业 作者:陈兴 学号:J04120010 操作说明: 1、最长公共子序列: 用VC6.0打开文件以后输入一串数字,按“\”为结束,输出结果。 2、背包问题 用vc6.0打开文件以后按提示操作。 3、残缺棋盘问题 用vc6.0打开文件以后按提...
上传时间: 2014-01-01
上传用户:siguazgb
资源简介:最长公共子序列的实现问题简单快速会让你与一项不到到结果
上传时间: 2016-08-08
上传用户:我们的船长