搜索资源列表
TheLongestCommonSubsequence
- 本代码是用c#来实现最长公共子序列算法。-The c# code is used to achieve the longest common sub-sequence algorithm.
zixulie
- 序列Z=<B,C,D,B>是序列X=<A,B,C,B,D,A,B>的子序列,相应的递增下标序列为<2,3,5,7>。 一般地,给定一个序列X=<x1,x2,…,xm>,则另一个序列Z=<z1,z2,…,zk>是X的子序列,是指存在一个严格递增的下标序列〈i1,i2,…,ik〉使得对于所有j=1,2,…,k使Z中第j个元素zj与X中第ij个元素相同。 给定2个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列时,称Z
LCS_src
- Longest Common Substring LCS
LCS-program
- 求最长公共子序列Seeking the longest common subsequence-Seeking the longest common subsequence LCS program
Longestzixulie
- 最长子序列的寻找,简易实验写的.主要是两个序列之间的公共部分-Finding the longest sub-sequence, simple test writing. The main part is common between the two sequences
3
- 设集合S由若干单词(英文)组成,给定字符串K,在S中查找与K最佳匹配的结果。最佳匹配的结果定义为:与K有最长共同前缀的字符串。 例:S={abc, bdef, zhen, zhao, abdd},K1=zhao,K2=abdf,K3=cheng,则与K1最匹配的结果是zhao,与K2最匹配的结果是abdd,与K3最匹配的结果是ε(空串)。 -Set the set S consists of several words (in English), with the given strin
zuichanggonggongzixulie
- 编写一个c程序,实现两个字符串的最长公共子序列,并输出解矩阵-C write a program to achieve the longest common subsequence of two strings, and the output matrix solution