搜索资源列表
LCS(c++)
- LCS Algorithm, this is a c++ code for lcs(Longest Common Subsequence)
LSC(full)
- lcs 求出全部的最长公共子序列,实验程序全部采用Java实现,编译器为J2SE SDK 1.5.0_06,集成环境为Eclipse 3.1.2。-lcs find all of the longest common subsequence, experimental procedure used in all Java implementation, the compiler for the J2SE SDK 1.5.0_06, an integrated environment for Ec
parser
- Elimination of left factoring in the given grammar For each nonterminal A find the longest prefix (alpha) common to two or more of its alternatives.If alpha is not equal epsilon,i.e..,there is a nontrivial common prefix,replace all the A productio
ural1297
- 算法分析:将整个字符串反过来写在原字符串后面。中间用一个特殊的字符隔开,中间我用的是0,最后面我又加了一个字符1, 如果再加0 很可能会出错。(最后一个应该也可以不加),这样就把问题变为了求这个新的字符串的某两个后缀的最长公共前缀 注意:提供一组数据 zzzdzaadzzz 答案应该输出zzz,而如果不仔细的话程序可能会输入zdz,因为有可能答案前缀没有相邻,所这里就得加上一个循环判断处理。因为这个WA三次 -Algorithm analysis: the entire strin
111
- 最长公共子序列求解 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列时,称Z是序列X和Y的公共子序列。最长公共子序列就是求给定两个序列的一个最长公共子序列。动态规划可以有效的解决此问题。由最长公共子序列问题的子序列的最优子结构性质,可以建立子问题最优的递归关系。用c[i][j]记录序列Xi和Yi的最长公共子序列的长度-Solving the longest common subsequence for a given se
kmp_Ext
- 运用扩展KMP算法求出某一字符串与另一字符串的所有最长公共前缀-KMP algorithm the extended use of a string with another string of all longest common prefix
aaa
- 算法设计与分析中的最长公共子序列的c++代码,很好的解决了此算法-Longest common subsequence algorithm design and analysis c++ code, a good solution to this algorithm
Needleman-Wunsch
- 本文介绍基于最长公共子串的文本比较算法——Needleman/Wunsch算法。-In this paper, the text comparison algorithm based on the longest common substring Needleman/Wunsch algorithm
stu
- 最长公共子序列以及回文数解题报告,其中包含了几种LCS代码,和一个通用的LCS模板。有c++版和pascal版-Longest common subsequence problem solving and palindrome report, which contains several LCS code, and a generic template LCS. There c++ version and pascal version
网页相似度计算
- 基于最长公共序列计算网页相似度,计算网页相似度用于网页数据挖掘等(Computing web similarity based on the longest common sequence)