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
上传用户:气温达上千万的
12位A/D MAX197转换子函数 子函数名:ad_cy() 参考电压:4.096v
上传时间: 2015-06-10
上传用户:ve3344
12位 D/A DAC1230转换子函数 子函数名:da_zh(int a) 参考电压:5.000v
上传时间: 2014-01-11
上传用户:dapangxie
这也是PHILIPS系列A/D解码芯片SAA7115的驱动程序源码,用单片机模拟I2C实现读写操作
上传时间: 2015-06-11
上传用户:PresidentHuang
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
对应做b/s开发的程序员来说,eWebEdit这个名字肯定不会陌生吧,这个是其最新版本(ASP)的超文本编辑器,功能强大到有些恐怖,强烈推荐使用
标签: 程序员
上传时间: 2014-11-30
上传用户:cuibaigao
tlc2543A/D C51单片机接口程序
上传时间: 2013-11-29
上传用户:hfmm633
计算机控制技术.了解步进电机控制的基本原理; b.掌握控制步进电机转动的编程方法。
上传时间: 2014-01-20
上传用户:咔乐坞
数字电压表 AD芯片: 采用8位串行A/D转换器ADC0832。 ● 8位分辨率,逐次逼近型,基准电压为 5V ● 5V单电源供电 ● 输入模拟信号电压范围为 0~5V ● 有两个可供选择的模拟输入通道 显示: 使用三个数码管。 显示范围: 0.00 - 5.10 (单位:V) 连接方式: AD_CLK → P1.0 AD_DAT → P1.1 AD_CS → P3.4 模拟输入 → CH0 (AD_DAT = DO + DI) ADC0832输出最大转换值=FFH (255) 设定最大测量值=5.1V 255X=5.1 X=0.02 即先乘2再除以100 (小数点放在第三位数码管)
上传时间: 2015-06-18
上传用户:fandeshun