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
上传用户：气温达上千万的
matlab解线性方程组的源代码 function x=nagauss2(a,b,flag) ％ 用途：选列主元Gauss消去法解线性方程组ax=b ％ 格式：x=nagauss2(a,b,flag) a为系数矩阵，b为右端列向量，flag若为0，则显示中间过程
标签： nagauss function matlab Gauss
上传时间： 2013-12-22
上传用户：exxxds
学生论文在线管理系统 采用B/S模型 学生可以从浏览器中提交 浏览论文
上传时间： 2014-01-08
上传用户：ukuk
自己以MSP430F149硬件开发板为依托c语言 写的定时时钟程序，可以实现准确时钟和智能校表功能
上传时间： 2013-12-24
上传用户：hfmm633
对应做b/s开发的程序员来说，eWebEdit这个名字肯定不会陌生吧，这个是其最新版本(ASP）的超文本编辑器，功能强大到有些恐怖,强烈推荐使用
标签： 程序员
上传时间： 2014-11-30
上传用户：cuibaigao
书籍介绍： SystemC是被实践证明的优秀的系统设计描述语言，它能够完成从系统到门级、从软体到硬体、从设计到验证的全部描述。这本也包含了最新的SystemC 2.1的新技术,。 本书可作为大学电子设计自动化（EDA）相关课程教材，也可供电子工程技术人员作为SystemC设计、应用开发的技术参考书。
上传时间： 2014-11-15
上传用户：star_in_rain
采用C语言来编辑分频 测控 计数和储存。和硬件相匹配，用单片机来实现的FM调制器
上传时间： 2015-06-14
上传用户：ddddddos
c语言版的多项式曲线拟合。 用最小二乘法进行曲线拟合. 用p－1 次多项式进行拟合，p<= 10 x,y 的第0个域x[0],y[0],没有用，有效数据从x[1],y[1] 开始 nNodeNum,有效数据节点的个数。 b,为输出的多项式系数，b[i] 为b[i-1]次项。b[0],没有用。 b,有10个元素ok。
上传时间： 2014-01-12
上传用户：变形金刚
计算机控制技术．了解步进电机控制的基本原理； b．掌握控制步进电机转动的编程方法。
上传时间： 2014-01-20
上传用户：咔乐坞
辨别成绩的小程序,比如说得5分是A,得4分是B,依次类推
上传时间： 2013-12-19
上传用户：ANRAN
