CodeBus
www.codebus.net
Search
Sign in
Sign up
Hot Search :
Source
embeded
web
remote control
p2p
game
More...
Location :
Home
Search - lcs
Main Category
SourceCode
Documents
Books
WEB Code
Develop Tools
Other resource
Search - lcs - List
[
VC/MFC
]
lcs
DL : 0
LCS algorithm implementation in C programming Language. With detail, suitbale for beginer.
Date
: 2025-07-09
Size
: 1kb
User
:
die4home
[
Data structs
]
lcs
DL : 0
最长子序列,问题描述: 随机生成小于等于n的自然数的一个序列,输出其最长递增子序列(任意一个即可)。 n 分别取 1000,3000,10000。 例: n=5 随机序列为 5 1 4 2 3,正确输出为1 2 3,即长度为3的递增子序列。 -lcs
Date
: 2025-07-09
Size
: 180kb
User
:
何雯
[
Console
]
LCS
DL : 0
最长公共字串,寻找两个字符串的最长公共字串。-LCS
Date
: 2025-07-09
Size
: 1kb
User
:
jinyu
[
Mathimatics-Numerical algorithms
]
LCS
DL : 0
在C++环境下开发的最长公共子序列算法,可以下下来试试看-In C++ development environment, the longest common subsequence algorithm can try the next down
Date
: 2025-07-09
Size
: 552kb
User
:
Nango
[
Data structs
]
LCS
DL : 0
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 the LCS.
Date
: 2025-07-09
Size
: 1kb
User
:
zhdxch
[
Data structs
]
lcs
DL : 0
A program to find the LCS(Longest common subsequence ). It contains a source code the .c file input file .txt and the output file
Date
: 2025-07-09
Size
: 1kb
User
:
cbeauty
[
Data structs
]
lcs
DL : 0
大二课程算法设计技巧与分析的实验,实现最长公共子序列-Two course design skills and analysis algorithm, the longest public son experiment
Date
: 2025-07-09
Size
: 1kb
User
:
小生
[
Other
]
LCS
DL : 0
最长公共子序列问题描述与实验目的: 序列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是序列X和Y的公共子序列。 你的任务是:给定2个序列X、Y,求X和Y的最长公共子序列Z。 输入样例 2 7 6 A B C B D A B B D C A B A 8 9 b a a b a b a b a b a b b a b b a 输出 Case 1 4 LCS(X,Y):B C B A Case 2 6 LCS(X,Y):a b a b a b -Longest common subsequence problem Description and Purpose: Z = <B,C,D,B> sequence is the sequence X = <A,B,C,B,D,A,B> the sequence, the corresponding sequence of increasing subscript <2,3,5,7 >. In general, given a sequence X = <x1,x2,…,xm>, then another sequence Z = <z1,z2,…,zk> is a sub-sequence of X, is the existence of a strictly increasing sequence subscript <i1,i2,…,ik> such that for all j = 1,2, ..., k so that the first j elements Z zj and X the same as the first element ij. Given two sequences X and Y, when another sequence Z as X, Y promoter sequence is a sub sequence, said sequence of X and Y Z is the common subsequence. Your task is: given two sequences X, Y, X and Y find the longest common subsequence Z. Input sample 2 76 A B C B D A B B D C A B A 89 b a a b a b a b a b a b b a b b a Output Case 1 4 LCS (X, Y): B C B A Case 2 6 LCS (X, Y): a b a b a b
Date
: 2025-07-09
Size
: 852kb
User
:
wscnwps
[
VC/MFC
]
lcs
DL : 0
最长公共子序列问题(LCS)(生物信息学中常用算法),该算法能求出全部的LCS-Longest common subsequence algorithm, can find all LCS
Date
: 2025-07-09
Size
: 1.13mb
User
:
pakko
[
Data structs
]
LCS
DL : 0
利用动态规划算法寻找两个list中的最长公共子序列,并分别记录了最长公共子序列的在list中的结束位置-Dynamic programming algorithm to find the two list the longest common subsequence, and recorded the longest common subsequence of the end position in the list
Date
: 2025-07-09
Size
: 517kb
User
:
滕海明
[
Data structs
]
LCS
DL : 0
LCS(最长公共子序列)有关算法 详解 -Something about LCS
Date
: 2025-07-09
Size
: 796kb
User
:
zcw
[
Data structs
]
LCS
DL : 0
最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最长的,则 S 称为已知序列的最长公共子序列-Longest common subsequence, also known as the longest common strings (does not require continuous), the English abbreviation for the LCS (Longest Common Subsequence). Defined as a sequence S, if two or more were sub-sequence of known sequence, and is consistent with this condition all the longest sequence, then S is called the known sequence of the longest common subsequence
Date
: 2025-07-09
Size
: 156kb
User
:
zdl
[
Data structs
]
LCS
DL : 0
LCS 动态归划解决char 类型的最长字符串的匹配问题-LCS program to solve dynamic return type char longest matching string
Date
: 2025-07-09
Size
: 92kb
User
:
gle
[
Data structs
]
LCS
DL : 0
lcs 源码,求出所有的最长公共子序列!不足之处请大家指点@-lcs source, find the longest common subsequence of all! Inadequate guidance please!
Date
: 2025-07-09
Size
: 4kb
User
:
史跃珍
[
Data structs
]
LCS
DL : 0
经典算法lcs的实现代码,采用的是c++,在vc6.0上编译的,附带有实验报告。-The realization of the classical algorithm LCS code, the are c++, compiled in vc6.0, accompanied by experiment report.
Date
: 2025-07-09
Size
: 30kb
User
:
李玉明
[
Data structs
]
LCS-algorithm
DL : 0
LCS算法结构的描述与说明,使用源代码形式具体描述算法的实现问题-LCS algorithm
Date
: 2025-07-09
Size
: 139kb
User
:
了
[
Data structs
]
LCS
DL : 0
设计一个算法来求出两个子序列的全部的LCS-Design an algorithm to find all LCS
Date
: 2025-07-09
Size
: 605kb
User
:
朱月恒
[
Data structs
]
Find-LCS
DL : 0
设计一个程序求出两个子序列的最长公共子序列-Design an algorithm to find all LCS
Date
: 2025-07-09
Size
: 605kb
User
:
朱月恒
[
Other
]
lcs
DL : 0
lcs用来求两个字符串的最长公共子串。 -lcs of two strings to find the longest common string.
Date
: 2025-07-09
Size
: 1.13mb
User
:
赵莉
[
Documents
]
LCS
DL : 0
this the LCS that means find the Longest -this is the LCS that means find the Longest
Date
: 2025-07-09
Size
: 1kb
User
:
omid
«
1
2
3
4
5
6
7
8
9
10
11
»
CodeBus
is one of the largest source code repositories on the Internet!
Contact us :
1999-2046
CodeBus
All Rights Reserved.