搜索资源列表
longest-common-string
- 这是动态规划中,求最长公共子序列(Longest common string)的源代码。自己编写执行。程序简单,有注释。
LCS.rar
- 求两个字符串的最长公共子序列,使用递归算法实现。,For two of the longest common sub-string sequences, using the recursive algorithm.
-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
report+of+Algorithm
- 算法设计的实验报告 包括Bottom-Up Merge Sorting算法、插入排序算法Heaps的创建堆、堆排序算法、按秩合并算法以及带路径压缩算法、实现查找第K小元素算法、实现快速排序算法、实现平面内最接近点对算法、实现最长公共子序列算法、实现矩阵链相乘算法、实现0/1背包问题算法、实现Dijistra’s算法、Prim算法、Kruskal算法、文件压缩算法-Experimental Algorithm Design Report including Bottom-Up Merge So
MaxCommanSubsequence
- 求最长公共子序列的算法,其中包含了对该算法的讲解。-For the longest common sub-sequences algorithm, which includes explanation of the algorithm.
ac
- 最长公共子序列 问题ACM题目 如果序列 { s1, s2, ……, sk } 是序列 { a1, a2, ……, an } 的子序列,又是序列 { b1, b2, ……, bm } 的子序列,则称序列 s 为序列 a 和 序列 b 的公共子序列。在 a 和 b 的所有公共子序列中,长度最长者称为最长公共子序列。 本题对于给定的两个整数序列,请求其最长公共子序列的长度 -The question of the longest common sub-sequence if th
longest_common_sub-sequence
- 求最长公共子序列,求最长公共子序列-For the longest common sub-sequence
LCS
- 数据结构最长公共子串实现,MFC实现,界面良好-Data structure to achieve the longest common sub-string, MFC realize a good interface
zuichanggonggong
- 最长公共子序列问题的算法实现,可以运行,希望可以帮到大家-The longest common sub-sequence algorithm problem, you can run, I hope you can help
finddepth
- 集合算法,最优二分搜索树,最长公共子序列,union—find算法的应用与推广-Collection algorithm, the optimal binary search tree, the longest common subsequence, union-find algorithm of the application and promotion of
zuichanggonggongzixuelie
- 求最长公共子序列的算法-Seeking the longest common subsequence algorithm
zcggzc
- 用递归算法对输入的任意两个字符串求最长公共子串及其出现次数-Recursive algorithm to seek the input any two strings and the longest common substring occurrences
LCS3String
- implementation of longest common subsequence for 3 string input-implementation of longest common subsequence for 3 string input
lcis
- A Fast Algorithm for Computing a Longest Common Increasing Subsequence
longest_common_subsequence
- 求出所有最长公共子序列(连续序列) 输入: malose malmose 输出: lcs_length=3 lcs_string=ose lcs_string=mal-ouput all the longest common subsequences. the subsequence must be series. for example: [input] malose malmose [output] lcs_length=3 lcs_stri
Dynamic-Programming
- 这是算法设计与分析课程实验,动态规划的源程序。包含最长上升子序列,最长公共子序列,最大字段和问题,DP背包问题-This is a test algorithm design and analysis programs, dynamic programming source code. Rising sequence containing the longest, longest common subsequence, maximum field and problems, DP knapsac
longest-substring
- 最长公共子序列递归算法,最长限制是10000字符-Longest common subsequence of a recursive algorithm, the maximum limit is 10,000 characters
The--longest-common-subsequence
- 本代码是算法设计中的最长公共子序列问题,通过C++编写。-This code is the longest common subsequence algorithm design, written by C++.
The-longest-common-subsequence
- 运用动态规划思想和策略,解决最长公共子序列问题。-The use of dynamic programming ideas and strategies to solve the longest common subsequence problem.
Longest common subsequence
- 用动态规划思想设计实现最长公共子序列问题,用贪心思想设计实现活动安排问题,并且用不同数据量进行对比分析。(We use dynamic programming theory to design the longest common subsequence problem. We use greedy thought to design the activity scheduling problem, and compare it with different data volume.)