Location:
Search - lcs
Search list
Description: 参考算法导论写的LCS算法，仿照STL的泛型风格，适用于多种STL容器中的各种类型数据构成的序列的最大公共子序列（Longest Common Subsequence）问题求解。-reference Introduction to write the algorithm LCS algorithm, modeled on the STL Generic style. STL is applicable to many types of containers data constitute the largest sequence of public sequences (Longest C ommon Subsequence) problem to solve.
Platform: |
Size: 1588 |
Author: 王硕 |
Hits:
Description: 动态规划解决LCS-dynamic programming solution LCS
Platform: |
Size: 1566 |
Author: 胡凯 |
Hits:
Description: LCS Algorithm以c#來實作，對於在學習algorithm的人們可以用這個程式來demo看看，是以VS2005開發。
Platform: |
Size: 13363 |
Author: 劉逸 |
Hits:
Description: 动态规划解决LCS-dynamic programming solution LCS
Platform: |
Size: 1024 |
Author: 胡凯 |
Hits:
Description: 参考算法导论写的LCS算法，仿照STL的泛型风格，适用于多种STL容器中的各种类型数据构成的序列的最大公共子序列（Longest Common Subsequence）问题求解。-reference Introduction to write the algorithm LCS algorithm, modeled on the STL Generic style. STL is applicable to many types of containers data constitute the largest sequence of public sequences (Longest C ommon Subsequence) problem to solve.
Platform: |
Size: 1024 |
Author: 王硕 |
Hits:
Description: LCS Algorithm以c#來實作，對於在學習algorithm的人們可以用這個程式來demo看看，是以VS2005開發。-LCS Algorithm to c# To implement, for the people in the learning algorithm can use this program to look at the demo is based on VS2005 development.
Platform: |
Size: 33792 |
Author: 劉逸 |
Hits:
Description: LCS Algorithm, this is a c++ code for lcs(Longest Common Subsequence)
Platform: |
Size: 8192 |
Author: 劉逸 |
Hits:
Description: lcs码系统仿真，matlab7.0编译通过，通过仿真可以了解不同参数下，信号衰耗程度-lcs Code System Simulation, matlab7.0 compiler is passed, through the simulation can understand the different parameters, the degree of signal attenuation
Platform: |
Size: 1024 |
Author: 李好 |
Hits:
Description: 最长公共子序列算法LCS实现。任意输入两个字符串，通过此算法可以找到最长的公共子序列。-The longest common sub-sequence algorithm LCS realize. Arbitrary input two strings, this algorithm can find the longest common sub-sequence.
Platform: |
Size: 1024 |
Author: oscarfuture |
Hits:
Description: 本程序计算两个序列的最长公共子序列LCS-This procedure calculated the two longest sequences in public sequence LCS
Platform: |
Size: 1024 |
Author: djz |
Hits:
Description: LCS,即最常公共子序列的的C语言解法。prepare_for_backdate(char，char，int，int)函数是为后面的回溯法求得最长公共子序列做准备，并可得到子序列长度。lcs(char，int，int)函数是输出子序列的。并用到了第一个函数的结果。因为要得到最终的子序列，要知道那些地方是可输出的位置，因此构造数组b[][]，当为1时表明当前位置匹配，可输出，为2时需要往上回溯，为3时需要往左回溯，直到找到下一个为1的位置。而c[][]数组是保存找子序列过程中匹配位数。-LCS, that is the most common public sequence of C language method. prepare_for_backdate (char, char, int, int) function is obtained by back behind the longest sequence to prepare the public and may be sub-sequence length. lcs (char, int, int) function is the output sub-sequences. And use the first results of a function. Because to obtain the final sequence, it is necessary to know where is the location of the output, so the array structure b [][], as 1:00 shows that match the current location can be output, 2:00 needs to back up for the 3:00 need to go back to the left until you find the next 1 position. And c [] [] array is to preserve the process of looking for sequence matching the median.
Platform: |
Size: 1054720 |
Author: 向冬冬 |
Hits:
Description: LCS Longest (maximum) common subsequence -LCS Longest (maximum) common subsequence
Platform: |
Size: 1024 |
Author: 鲁剑锋 |
Hits:
Description: 动态规划实现lcs-Dynamic programming to achieve lcs
Platform: |
Size: 879616 |
Author: hcsg |
Hits:
Description: 这是运用C++语言实现的有关最长公共子序列LCS问题的详细求解代码，大家可以下载看看，谢谢！-This is the use of C++ Language of the longest common sub-sequence of LCS to solve the problem in detail code, you can download and see, thank you!
Platform: |
Size: 549888 |
Author: 王志刚 |
Hits:
Description: LCS 是一個能從輸入兩串字串當中找出最長的由左而右的順序的字元-LCS is a string which can enter the two strings to find the longest sequence of characters由左而右
Platform: |
Size: 1024 |
Author: linru |
Hits:
Description: Instead of finding the longest common
subsequence, let us try to determine the
length of the LCS.
Then tracking back to find the LCS.
Consider a1a2…am and b1b2…bn.
Case 1: am=bn. The LCS must contain am,
we have to find the LCS of a1a2…am-1 and
b1b2…bn-1.
Case 2: am≠bn. Wehave to find the LCS of
a1a2…am-1 and b1b2…bn, and a1a2…am and
b b b
b1b2…bn-1
Let A = a1 a2 … am and B = b1 b2 … bn
Let Li j denote the length of the longest i,g g
common subsequence of a1 a2 … ai and b1 b2
… bj.
Li,j = Li-1,j-1 + 1 if ai=bj
max{ L L } a≠b i-1,j, i,j-1 if ai≠j
L0,0 = L0,j = Li,0 = 0 for 1≤i≤m, 1≤j≤n.-Instead of finding the longest commonsubsequence, let us try to determine thelength of the LCS .
Platform: |
Size: 1024 |
Author: linru |
Hits:
Description: LCS问题就是求两个字符串最长公共子串的问题。解法就是用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况，若是匹配则为1，否则为0。然后求出对角线最长的1序列，其对应的位置就是最长匹配子串的位置。 最长递增子序列LCS的实现C源码！-LCS problem for two strings is the longest common sub-string problem. Solution is to use a matrix to record the location of two strings of all the matches between the two characters in the situation, if the match is one, otherwise to 0. And one of the longest diagonal obtained sequence, the location of its corresponding sub-string match is the longest position. The longest increasing sub-sequence source C implementation of the LCS!
Platform: |
Size: 158720 |
Author: 郭子 |
Hits:
Description: 用LCS方法解决字符匹配问题，用到动态规划的思想。原创-LCS solution with matching characters, the idea of using dynamic programming
Platform: |
Size: 1024 |
Author: bohu |
Hits:
Description: 一个java实现的lcs最长公共自序列的程序实现,完整代码,可以直接运行,环境eclipse
欢迎下载,交流学习-Lcs a java achieved the longest sequence of procedures in public since the realization of a complete code, can be directly run, the environment welcomed the eclipse download, exchange of learning
Platform: |
Size: 3072 |
Author: liu |
Hits:
Description: 算法：（用c++编写）设计一个算法求出全部的LCS，分析最坏情况。用”会计方法”证明,利用b[i,j]来求所有LCS的算法（在VS2008平台上）
-Algorithm: (written with c++) design an algorithm find all of the LCS, the worst-case analysis. With the " accounting method" to prove the use of b [i, j] to seek all the LCS algorithm (in VS2008 platform)
Platform: |
Size: 30720 |
Author: yan |
Hits: