搜索资源列表
LCS
- LCS Algorithm以c#來實作，對於在學習algorithm的人們可以用這個程式來demo看看，是以VS2005開發。
lcs
- 最长公共子序列算法LCS实现。任意输入两个字符串，通过此算法可以找到最长的公共子序列。
lcs
- 本程序计算两个序列的最长公共子序列LCS
lcs(continue)
- LCS,即最常公共子序列的的C语言解法。prepare_for_backdate(char，char，int，int)函数是为后面的回溯法求得最长公共子序列做准备，并可得到子序列长度。lcs(char，int，int)函数是输出子序列的。并用到了第一个函数的结果。因为要得到最终的子序列，要知道那些地方是可输出的位置，因此构造数组b[][]，当为1时表明当前位置匹配，可输出，为2时需要往上回溯，为3时需要往左回溯，直到找到下一个为1的位置。而c[][]数组是保存找子序列过程中匹配位数。
LCS.rar
- 求两个字符串的最长公共子序列，使用递归算法实现。,For two of the longest common sub-string sequences, using the recursive algorithm.
LCS
- 算法：（用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 a
lcs
- 最长子序列，问题描述： 随机生成小于等于n的自然数的一个序列，输出其最长递增子序列（任意一个即可）。 n 分别取 1000，3000，10000。 例： n=5 随机序列为 5 1 4 2 3，正确输出为1 2 3，即长度为3的递增子序列。 -lcs
-p2
- 最长公共子序列（LCS），最长递增子序列（LIS），最长公共递增子序列（LCIS）的实现，根据《算法导论》英文版的伪代码改写成C语言版本，测试完美通过。-The longest common sub-sequence (LCS), the longest increasing subsequence (LIS), the longest sequence of public increments (LCIS) of the realization, according to " Intr
lcs
- 动态规划实现lcs-Dynamic programming to achieve lcs
LCS
- LCS programing.using c-LCS programing.using c++
LCS
- 用LCS方法解决字符匹配问题，用到动态规划的思想。原创-LCS solution with matching characters, the idea of using dynamic programming
LCS
- 最长公共子序列(LCS)算法 求两个字符串的最长公共子序列。 X的一个子序列是相应于X下标序列{1, 2, …, m}的一个子序列，求解两个序列的所有子序列中长度最大的，例如输入：pear, peach输出：pea。 -LCS
LCS
- 数据结构最长公共子串实现，MFC实现，界面良好-Data structure to achieve the longest common sub-string, MFC realize a good interface
lcs
- 一道经典的动态规划题目 浙江大学硕士生入学复试上机题 http://acm.hdu.edu.cn/showproblem.php?pid=1231-Classic dynamic programming http://acm.hdu.edu.cn/showproblem.php?pid=1231
LCS
- 算法动态规划最长公共子序列的递归实现，并包括查找过程的体现-Dynamic programming algorithm for the longest common subsequence of the recursive implementation, and includes the process to find a manifestation of
lcs
- this is an important document. please verify this.
LCS
- 在C++环境下开发的最长公共子序列算法，可以下下来试试看-In C++ development environment, the longest common subsequence algorithm can try the next down
LCS
- LCS问题具有最优子结构和重叠子问题的性质，因此采用动态规划算法自底向上计算该问题的解，并输出求到的LCS。-LCS problem with sub-optimal substructure and overlapping nature of the problem, so a bottom-up dynamic programming algorithm for computing the solution of the problem, and the output request to
lcs
- A program to find the LCS(Longest common subsequence ). It contains a source code the .c file input file .txt and the output file
lcs
- 大二课程算法设计技巧与分析的实验,实现最长公共子序列-Two course design skills and analysis algorithm, the longest public son experiment