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
上传用户:气温达上千万的
该源码是一个问题的解决方法。问题是给你个长为L的串,串中可以出现n种字符,还给出m个子串,求有多少个长为n的只由这些字串组成的串。输入例子:4 5 6 ABB BCA BCD CAB CDD DDA 结果为2.而5 4 5 E D C B A的结果为625
标签: 源码
上传时间: 2014-01-12
上传用户:水中浮云
/*** *** *** *** *** *** *** *** *** *** *** *** **/ //**此映射表用来映射LED模块不译码时,显示的字符和必须输入的数据的关系 //**每段和对应比特位的关系见示意图 // g // --- --- // b | a |f | | <---显示0时点亮的段为gfedcb // --- // c | |e | | 那么写入数据为0x7e // --- --- // d // bit: 7 6 5 4 3 2 1 0 // 段位: g f e d c b a
上传时间: 2013-11-25
上传用户:
本参考性技术文件是为适应CDMA蜂窝技术在我国的发展,保证不同厂家支持 cdma2000 的基站和手机在CDMA2000 网络内能够互通工作,并与支持IS-95A/IS-95B 的系统后向兼容,并且为了保证我国的国内开发有标准可依,为方便运营者的管理而编 写。 本参考性技术文件等效3GPP2 C.S0004-A-1 《cdma2000 扩频系统信令链路接入控 制规范》。
上传时间: 2015-10-13
上传用户:1079836864
cdma2000空中接口技术规范---层3协议:本参考性技术文件是为适应CDMA蜂窝技术在我国的发展,保证不同厂家支持 cdma2000 的基站和手机在CDMA2000 网络内能够互通工作,并与支持IS-95A/IS-95B 的系统后向兼容,并且为了保证我国的国内开发有标准可依,为方便运营者的管理而编 写。 本参考性技术文件等效3GPP2 C.S0004-A-1 《cdma2000 扩频系统信令链路接入控 制规范》。
上传时间: 2015-10-13
上传用户:cc1915
小波分析程序,C++ library A C++ library of signal analysis tools
上传时间: 2015-12-24
上传用户:asdfasdfd
VC6.0核心编程。主要涉及到windows消息,框架,mfc库以及相关编程,com,activex技术,数据库技术,网络编程技术。为英文版本。 The 6.0 release of Visual C++ shows Microsoft s continued focus on Internet technologies and COM, which are key components of the new Windows Distributed interNet Application Architecture (DNA). In addition to supporting these platform initiatives, Visual C++ 6.0 also adds an amazing number of productivity-boosting features such as Edit And Continue, IntelliSense, AutoComplete, and code tips. These features take Visual C++ to a new level. We have tried to make sure that this book keeps you up to speed on the latest technologies being introduced into Visual C++.
上传时间: 2016-01-02
上传用户:lmeeworm
一般情况下,我们都是在MATLAB命令行或DOS命令行下编译MEX程序。 所用的命令就是:mex filename.c 这有很多不方便的地方: a. 虽然mex也可以编译C++的mex程序,但是它的主框架仍是C的 a. 当程序有多个模块时,需要多次使用mex命令,操作很麻烦 b. 不能利用VC特有的ClassWizard自动创建和维护类 c. 不能用MFC类库编写应用程序 d. 不能方便地进行类似VC的项目管理 本文详细解说如何在IDE中编译MEX程序
标签:
上传时间: 2016-01-05
上传用户:shizhanincc
The first edition of this book ranks among the small (very small) number of books that I credit with significantly elevating my skills as a professional software devel-oper. Like the others, it was practical and easy to read, but loaded with important advice. Effective C++, Third Edition, continues that tradition. C++ is a very powerful programming language. If C gives you enough rope to hang yourself, C++ is a hard-ware store with lots of helpful people ready to tie knots for you. Mastering the points discussed in this book will definitely increase your ability to effectively use C++ and reduce your stress level.
标签: small edition credit number
上传时间: 2013-12-29
上传用户:talenthn
hanio算法,hanoi塔的递归程序,有三个柱子A,B,C在A上的n 个盘,下大上小
上传时间: 2013-12-22
上传用户:qiaoyue