搜索资源列表
ALL_LCS
- LCS(最长公共子序列)能够输出所有的最长公共子序列-LCS (longest common subsequence) to output all of the longest common subsequence
3
- 采用动态规划算法求最长公共串,LCS算法经典中的经典-A dynamic programming algorithm seeking longest common string
lis_lds02
- A N*log(N) algorithm implementation of classic LCS problem. Very detail for reading and understanding. Hope this help people learning.
LCSAlgo
- 1.此程式執行將從路徑讀取二個文字檔 ( 路徑:C:/INPUT1.TXT, C:/INPUT2.TXT ) 2.執行結束會產生一個最佳解的文字檔 ( 路徑:C:OUTPUT.TXT )並說明最佳解的長度及跳躍次數首先動態宣告了temp陣列來存取input的內容大小依照文章的長度而定並分別記錄兩個input的文章大小給定兩 序列 ,最長共同子序列 (LCS)問題是決定一個子序列 :使得該子序列 是這兩 序ɿ
Longgest
- 找两个字符串中最长最序列的代码,自己编写的,算法思想参考的算法导论中的LCS算法。能成功运行。 c语言编写-C code.also called LCS
LCS
- 算法设计与分析课程中用动态规划算法求解最长公共子序列问题,C语言写的,很实用,有b数组和c数组的输出,很适合初学者一步一步走程序。-Algorithm design and analysis programs using dynamic programming algorithm for solving the longest common subsequence problem, C language written, very practical, with b and c array ar
1159_Palin
- poj 第1159题palin_drome_回文 最长公共子序列 LCS DP 滚动数组-poj 1159 title palin_drome_ palindrome longest common subsequence LCS DP rolling array
LCD
- Driving LCS COG 128x 64
LCS
- 随机生成小于等于n的自然数的一个序列,输出其最长递增子序列-N or less randomly generated a sequence of natural numbers, the output of its longest increasing subsequence
LCSProblem
- LCS算法: 通常两个字符串的最大公共子串的问题是通过下面的算法来完成的: 把字符串1(长度m)横排,串2(长度n)竖排,得到一个m×n的矩阵c,矩阵的每个元素的值如下,如果m[i]=n[j],则c[j][i]=1,否则,c[j][i]=0。然后找出矩阵中连续是1的对角线最长的一个,则对角线的长度就是公共子串的长度.-LCS algorithm: often the two most common sub-string string problem is through the fol
lcs
- 算法导论中最长公共子序列的实现,采用动态规划方法-Introduction to Algorithms in the realization of the longest common subsequence, dynamic programming method
Nokia-LCDs---Proteus-VSM-Models
- this files are NOKIA LCS Proteus models. Enjoy it!!!
3.1
- 最长公共子序列问题 最长公共子序列(动态规划) 实验数据:input.txt X={A,B,C,B,D,A,B} Y={B,D,C,A,B,A} ——要求给出X、Y的最长公共子序列Z,程序运行结束时,将计算结果输出到文件output.txt中。输出文件中包含问题的答案:找不到公共子序列时给出“null” 。 -Longest common subsequence problem LCS (dynamic programming) experimental data:
the-longest-pubilc-sequence
- 最长公共子序列-LCS
LCS
- 用C++实现最长公共子序列算法的程序清单-Using C++, the longest common subsequence algorithms Listing
asymppdc
- 这是第一版的AsymPDC工具包。用来处理PDC,gPDC和iPDC有关内容。运行环境为Matlab,并且要求至少Matlab中预装了3个工具箱:控制系统,信号处理和统计工具箱。-This is the first public release of AsympPDC package. It deals with the asymptotic statistics for PDC, gPDC and iPDC. AsympPDC runs under Matlab and is a pra
LCS
- 给定2个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列时,称Z是序列X和Y的公共子序列。 你的任务是:给定2个序列X、Y,求X和Y的最长公共子序列Z -Given two sequences X and Y, when another sequence Z is X, Y sequence is sub-sequence, said sequence of X and Y Z is the common sub-sequences. Your task is: given two
LCS
- 最长公共子序列,并且实现了输出。 好的不得了。不要错过啊!-Longest common subsequence, and to achieve the output. Extremely good. Do not miss ah!
LCS
- 最长公共子序列问题求解
LCS
- the longest common serials