Description: 算法实现题 最长公共子序列问题
给定两个序列
X = { x1 , x2 , ... , xm }
Y = { y1 , y2 , ... , yn }
求X和Y的一个最长公共子序列
举例
X = { a , b , c , b , d , a , b }
Y = { b , d , c , a , b , a }
最长公共子序列为
LSC = { b , c , b , a }-Algorithm to achieve the longest common sub-title sequence of the problem given two sequences X = (x1, x2, ..., xm) Y = (y1, y2, ..., yn) for X and Y, a maximum common substructure sequence, for example X = (a, b, c, b, d, a, b) Y = (b, d, c, a, b, a) the longest common sub-sequence for LSC = (b, c, b, a ) Platform: |
Size: 1024 |
Author:sanfy chen |
Hits:
Description: 最长公共子序列算法的实现,还有实验报告，欢迎大家下载-The longest common sub-sequence algorithm, as well as experimental reports, welcomed everyone to download Platform: |
Size: 37888 |
Author:雷远东 |
Hits:
Description: 利用动态规划算法解决最长公共子序列问题的改进算法。-The use of dynamic programming algorithm to solve the longest common sub-sequence of issues to improve the algorithm. Platform: |
Size: 1024 |
Author:johnnyelf |
Hits:
Description: 这是动态规划中，求最长公共子序列（Longest common string）的源代码。自己编写执行。程序简单，有注释。-This is a dynamic planning, seeking the longest common sub-sequence (Longest common string) the source code. The preparation of the implementation of their own. Procedure is simple, there are notes. Platform: |
Size: 216064 |
Author:haha |
Hits:
Description: 随机数的产生和快速排序,01背包,皇后问题,最长公共子序列的动态演示-Random number generation and Quick Sort, 01 backpacks, Queen s problem, longest common sub-sequence of the dynamic presentation Platform: |
Size: 3815424 |
Author:gazi |
Hits:
Description: 使用动态规划方法,实现了最长公共子序列算法,并对动态规划方法作了时间和空间的改进-The use of dynamic programming methods, to achieve the longest common sub-sequence algorithms, and dynamic programming methods of time and space to improve Platform: |
Size: 269312 |
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: 应用算法设计与分析知识，查找出最长公共子序列问题-Application of algorithm design and analysis of knowledge, to find out the longest common sub-sequence problem Platform: |
Size: 16384 |
Author:放飞 |
Hits:
Description: 能够处理多个文件的最长公共子串，可以作为其他程序的特征向量。-Able to deal with multiple files of the longest common sub-string, other procedures can be used as feature vector. Platform: |
Size: 1044480 |
Author:jshws |
Hits:
Description: 选择算法和最长公共子序列算法的具体实现，已经编译，运行过了-Selection algorithm and the longest common sub-sequence of concrete realization of algorithms have been compiled, run over Platform: |
Size: 2048 |
Author:曾阿芷 |
Hits:
Description: 求两个字符串的最长公共子序列，使用递归算法实现。-For two of the longest common sub-string sequences, using the recursive algorithm. Platform: |
Size: 288768 |
Author:梁海金 |
Hits:
Description: 用线性空间实现最长公共子序列的程序，用C++完成，程序不长，但功能完善，考虑了边界-Linear space to achieve the longest common sub-sequence of procedures, using C++ Completed, the program is not long, but with perfect functions and taking into account the boundary Platform: |
Size: 1024 |
Author:yh |
Hits:
Description: 计算两个字符串的最长公共子字符串的长度，使用动态规划。-Calculation of two of the longest common sub-string length of string, the use of dynamic programming. Platform: |
Size: 1024 |
Author:金鹰翰 |
Hits:
Description: 算法设计的实验报告
包括Bottom-Up Merge Sorting算法、插入排序算法Heaps的创建堆、堆排序算法、按秩合并算法以及带路径压缩算法、实现查找第K小元素算法、实现快速排序算法、实现平面内最接近点对算法、实现最长公共子序列算法、实现矩阵链相乘算法、实现0/1背包问题算法、实现Dijistra’s算法、Prim算法、Kruskal算法、文件压缩算法-Experimental Algorithm Design Report including Bottom-Up Merge Sorting Algorithm, Insertion Sort algorithm creation Heaps Heap, Heap Sort algorithm, according to rank and merge algorithm with path compression algorithm to find the first small element K algorithm, the realization of quick sort algorithm, the realization of planar within the nearest point on the algorithm to achieve the longest common sub-sequence algorithm, the realization of matrix-chain multiplication algorithm, the realization of 0/1 knapsack problem algorithm Dijistra s algorithm, Prim algorithm, Kruskal algorithm, file compression algorithm Platform: |
Size: 28672 |
Author:苏宁 |
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: 本代码是用c#来实现最长公共子序列算法。-The c# code is used to achieve the longest common sub-sequence algorithm. Platform: |
Size: 26624 |
Author:堂堂 |
Hits:
Search - longest common sub