搜索资源列表
LCS_Dynamic_Programming
- LCS(最长公共子序列)问题可以简单地描述如下: 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列时,称Z是序列X和Y的公共子序列。例如,若X={A,B,C,B,D,B,A},Y={B,D,C,A,B,A},则序列{B,C,A}是X和Y的一个公共子序列,但它不是X和Y的一个最长公共子序列。序列{B,C,B,A}也是X和Y的一个公共子序列,它的长度为4,而且它是X和Y的一个最长公共子序列,因为X和Y没有长度大于4的公共子序列
XCSR_DE1.0
- - XCS for Dynamic Environments + Continuous versions of XCS + Test problem: real multiplexer + Experiments: XCS is explored in dynamic environments with different magnitudes of change to the underlying concepts. +Reference papers: H.H.
lcs
- 算法实现题 最长公共子序列问题 给定两个序列 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 }
LCS
- 最大公共子序列,利用动态规划实现 just enjoy it
LCS
- 最大公共子序列 采用动态规划发,下载即可运行,欢迎改正
LCS
- 使用动态规划方法,实现了最长公共子序列算法,并对动态规划方法作了时间和空间的改进
LCS
- KMP算法实现最长公共子序列的C++算法
STLLCS
- STL风格LCS算法 STL style LCS algorithm
LCS
- 最优自序列问题,对动态规划有更深的理解,用C的方式实现
LCS
- 实现求解整数的递增子序列。给出一串整数,求解其最长递增子序列。
suffixArray
- 后缀数组的资料在国内还是少有的,是种很高效数据结构,用来求LCS很方便
HW2.rar
- we solve the LCS (LONGEST COMMON SUBSTRİ NG ) problem in this code with two different way One of them is dynamic programming.,we solve the LCS (LONGEST COMMON SUBSTRİ NG ) problem in this code with two different way One of them is dynamic pro
All_Lcs
- 设计一个算法求出全部的LCS,分析最坏情况。 用”会计方法”证明,利用b[i,j]来求所有LCS的算法 在最坏情况下时间复杂度为O( )。 -Designed an algorithm to find all of the LCS, the worst-case analysis. Use " accounting methods" to prove the use of b [i, j] to seek all the LCS algorithm in the w
LCS-VC60
- C语言DTW算法实现,主要功能: 1)快速近邻DTW比较 2)算法稳定 3)节省内存-== Key features == 1) Fast Dynamic Time Warping nearest neighbor cost retrieval. 2) Persistence 3) External-memory: you need only a constant amount of RAM
LCSp2264
- 动态规划的代码~LCS存路径DP:)状态压缩-Dynamic programming code path ~ LCS deposit DP:) compression status. .
lcs
- 求解两个序列的最大子序列问题,以图形显示求解过程-Solving the two sequences of the largest issue of subsequence
ada2
- lcs ,prims ,kruskal ,merge algorithms for ada -lcs ,prims ,kruskal ,merge algorithms for ada
LCS
- 输入两个字符串,计算两个字符串的最长子序列-Two input strings, the longest string calculation of the two sub-sequences
LCS
- 计算最长公共子序列,可以用于计算最长公共子序列(dfa s f g as dvd sag as dg)
LCS
- 用于求解两个串的最长公共子序列,输入两个字符串,从中找到最长的公共子序列。(You can search for the longest common subsequence of two strings,the longesi string is a string that two strings all include.)