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的公共子序列。 最长公共子序列问题就是给定两个序列X={x1,x2,...xm}和Y={y1,y2,...yn}，找出X和Y的一个最长公共子序列。对于这个问题比较容易想到的算法是穷举，对X的所有子序列，检查它是否也是Y的子序列，从而确定它是否为X和Y的公共子序列，并且在检查过程中记录最长的公共子序列。X的所有子序列都检查过后即可求出X和Y的最长公共子序列。X的每个子序列相应于下标集{1,2,...,m}的一个子集。因此，共有2^m个不同子序列，从而穷举搜索法需要指数时间。
上传时间： 2015-06-09
上传用户：气温达上千万的
水木行红外驱动，很好用，不好用保退，大家支持一下我啊，
上传时间： 2014-07-29
上传用户：stampede
串口通讯，可使用它进行串口通讯的调试等。非常好用，赶紧用吧
标签： 串口通讯
上传时间： 2015-07-13
上传用户：liglechongchong
一个不错的图书管理系统，是用DELPHI写用，用了皮肤控件，实现了十多种皮肤的切换
标签： 图书管理
上传时间： 2015-07-20
上传用户：钓鳌牧马
/* * EULER S ALGORITHM 5.1 * * TO APPROXIMATE THE SOLUTION OF THE INITIAL VALUE PROBLEM: * Y = F(T,Y), A<=T<=B, Y(A) = ALPHA, * AT N+1 EQUALLY SPACED POINTS IN THE INTERVAL [A,B]. * * INPUT: ENDPOINTS A,B INITIAL CONDITION ALPHA INTEGER N. * * OUTPUT: APPROXIMATION W TO Y AT THE (N+1) VALUES OF T. */
标签： APPROXIMATE ALGORITHM THE SOLUTION
上传时间： 2015-08-20
上传用户：zhangliming420
该理财管理系统，前台用powerbuilder后台用SQL server 开发完成，供数据库爱好者学习及参考
标签： 管理系统
上传时间： 2013-12-23
上传用户：gundamwzc
一套考试系统，希望大家能够喜欢~~~，来源也是网上，不知道好用不好用，不好用不要怪事噢
标签：
上传时间： 2013-12-12
上传用户：ddddddos
好的Indy控件集，用来可以用来做邮件群发，FTP上传等等，功能多得让你想不到。
上传时间： 2015-09-28
上传用户：gxmm
第一个是path 和 CLASSPATH的问题 第二个是package和import问题 第三个是public，protected，private，static，什 么时候用，为什么要用，怎么用 第四个是制作jar文件
标签： CLASSPATH package import public
上传时间： 2014-01-18
上传用户：qlpqlq
[输入] 图的顶点个数N，图中顶点之间的关系及起点A和终点B [输出] 若A到B无路径，则输出“There is no path” 否则输出A到B路径上个顶点 [存储结构] 图采用邻接矩阵的方式存储。 [算法的基本思想] 采用广度优先搜索的方法，从顶点A开始，依次访问与A邻接的顶点VA1,VA2,...,VAK, 访问遍之后,若没有访问B，则继续访问与VA1邻接的顶点VA11,VA12,...,VA1M，再访问与VA2邻接顶点...，如此下去，直至找到B，最先到达B点的路径，一定是边数最少的路径。实现时采用队列记录被访问过的顶点。每次访问与队头顶点相邻接的顶点，然后将队头顶点从队列中删去。若队空，则说明到不存在通路。在访问顶点过程中，每次把当前顶点的序号作为与其邻接的未访问的顶点的前驱顶点记录下来，以便输出时回溯。 #include<stdio.h> int number //队列类型 typedef struct{ int q[20]
标签： 输入
上传时间： 2015-11-16
上传用户：ma1301115706
