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
上传用户:气温达上千万的
很好的PPC modem实例代码,开发环境EVC,在windows 2000 下调试通过。
上传时间: 2014-12-05
上传用户:tzl1975
WDF sample for Fake modem.
上传时间: 2014-01-25
上传用户:爺的气质
一个用TI C5000系列DSP实现OFDM基带MODEM的文档,包含详细的说明文档和源代码。很有参考价值!
上传时间: 2013-12-20
上传用户:曹云鹏
一种基于手机MODEM的短信收发VC++源码,方便修改,对于从事GPS短信报警设计和短信远程控制人员有借鉴作用。
上传时间: 2015-06-22
上传用户:星仔
linux下ROMMONITOR,FLASH,MODEM等操作原代码,请需要的朋友下载
标签: ROMMONITOR linux FLASH MODEM
上传时间: 2015-06-27
上传用户:xieguodong1234
将格式为SEG-Y的地震数据的某道信息截出来,程序为c++程序,经过编译了
上传时间: 2015-06-27
上传用户:shanml
一个通过串口把PC机与MODEM连接的程序,可以拨号与发送短信
上传时间: 2015-06-27
上传用户:yulg
这个程序是我们公司自己开发的modem卡的驱动程序,isa总线的,每块卡可以同时支持4个外线拨入,一台工控机支持8快卡,32路同时收发。.rar
上传时间: 2014-01-25
上传用户:拔丝土豆
基于MSP430的单片机的TC35/MC35的无线通讯MODEM
上传时间: 2015-07-01
上传用户:叶山豪