文件名称:Common-Subsequence
-
所属分类：
- 标签属性：
- 上传时间：2013-12-10
-
文件大小：517.46kb
-
已下载：0次
-
提 供 者：
-
相关连接：无下载说明：别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容来自于网络，使用问题请自行百度
poj 1458
A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, ..., xm > another sequence Z = < z1, z2, ..., zk > is a subsequence of X if there exists a strictly increasing sequence < i1, i2, ..., ik > of indices of X such that for all j = 1,2,...,k, xij = zj. For example, Z = < a, b, f, c > is a subsequence of X = < a, b, c, f, b, c > with index sequence < 1, 2, 4, 6 >. Given two sequences X and Y the problem is to find the length of the maximum-length common subsequence of X and Y.-A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, ..., xm > another sequence Z = < z1, z2, ..., zk > is a subsequence of X if there exists a strictly increasing sequence < i1, i2, ..., ik > of indices of X such that for all j = 1,2,...,k, xij = zj. For example, Z = < a, b, f, c > is a subsequence of X = < a, b, c, f, b, c > with index sequence < 1, 2, 4, 6 >. Given two sequences X and Y the problem is to find the length of the maximum-length common subsequence of X and Y.
A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, ..., xm > another sequence Z = < z1, z2, ..., zk > is a subsequence of X if there exists a strictly increasing sequence < i1, i2, ..., ik > of indices of X such that for all j = 1,2,...,k, xij = zj. For example, Z = < a, b, f, c > is a subsequence of X = < a, b, c, f, b, c > with index sequence < 1, 2, 4, 6 >. Given two sequences X and Y the problem is to find the length of the maximum-length common subsequence of X and Y.-A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, ..., xm > another sequence Z = < z1, z2, ..., zk > is a subsequence of X if there exists a strictly increasing sequence < i1, i2, ..., ik > of indices of X such that for all j = 1,2,...,k, xij = zj. For example, Z = < a, b, f, c > is a subsequence of X = < a, b, c, f, b, c > with index sequence < 1, 2, 4, 6 >. Given two sequences X and Y the problem is to find the length of the maximum-length common subsequence of X and Y.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
Common Subsequence/Common Subsequence/Common Subsequence.cpp
Common Subsequence/Common Subsequence/Common Subsequence.vcproj
Common Subsequence/Common Subsequence/Common Subsequence.vcproj.PC-20111006IXRQ.Administrator.user
Common Subsequence/Common Subsequence/Debug/BuildLog.htm
Common Subsequence/Common Subsequence/Debug/Common Subsequence.exe.embed.manifest
Common Subsequence/Common Subsequence/Debug/Common Subsequence.exe.embed.manifest.res
Common Subsequence/Common Subsequence/Debug/Common Subsequence.exe.intermediate.manifest
Common Subsequence/Common Subsequence/Debug/Common Subsequence.obj
Common Subsequence/Common Subsequence/Debug/mt.dep
Common Subsequence/Common Subsequence/Debug/vc90.idb
Common Subsequence/Common Subsequence/Debug/vc90.pdb
Common Subsequence/Common Subsequence.ncb
Common Subsequence/Common Subsequence.sln
Common Subsequence/Common Subsequence.suo
Common Subsequence/Debug/Common Subsequence.exe
Common Subsequence/Debug/Common Subsequence.ilk
Common Subsequence/Debug/Common Subsequence.pdb
Common Subsequence/Common Subsequence/Debug
Common Subsequence/Common Subsequence
Common Subsequence/Debug
Common Subsequence
Common Subsequence/Common Subsequence/Common Subsequence.vcproj
Common Subsequence/Common Subsequence/Common Subsequence.vcproj.PC-20111006IXRQ.Administrator.user
Common Subsequence/Common Subsequence/Debug/BuildLog.htm
Common Subsequence/Common Subsequence/Debug/Common Subsequence.exe.embed.manifest
Common Subsequence/Common Subsequence/Debug/Common Subsequence.exe.embed.manifest.res
Common Subsequence/Common Subsequence/Debug/Common Subsequence.exe.intermediate.manifest
Common Subsequence/Common Subsequence/Debug/Common Subsequence.obj
Common Subsequence/Common Subsequence/Debug/mt.dep
Common Subsequence/Common Subsequence/Debug/vc90.idb
Common Subsequence/Common Subsequence/Debug/vc90.pdb
Common Subsequence/Common Subsequence.ncb
Common Subsequence/Common Subsequence.sln
Common Subsequence/Common Subsequence.suo
Common Subsequence/Debug/Common Subsequence.exe
Common Subsequence/Debug/Common Subsequence.ilk
Common Subsequence/Debug/Common Subsequence.pdb
Common Subsequence/Common Subsequence/Debug
Common Subsequence/Common Subsequence
Common Subsequence/Debug
Common Subsequence
本网站为编程资源及源代码搜集、介绍的搜索网站，版权归原作者所有！ 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.