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
上传用户：气温达上千万的
有N个城市，编号为0、1…N-1，每个城市之间的路径长度保存在二位数组a中，如a[i][j]表示城市i与城市j的路径长度。求某个城市到其余城市的最短路径。
标签： 城市
上传时间： 2014-01-05
上传用户：徐孺
用遗传算法解决城市的访问次序，可使其 旅行路线的总长度最短 可从该程序借鉴到其他应用
上传时间： 2013-12-30
上传用户：thinode
单片机浮点运算子程序,使用C51编程，可分别得到整数部分和小数部分,数据存储长度为4字节.
上传时间： 2014-12-07
上传用户：417313137
智能阅读器 阅读器（运行于WINCE平台）：阅读器满足一般现实中阅读书籍时的需求，除一般阅读器所具有的功能：索引，书签，搜索，定位等。还可以一键跳转，自动滚屏。电子书生成器（运行于WINDOWS 平台）：读入多个TXT文件连接成文章正文（顺序按照读入顺序）。可手动设置章节，也可以根据用户输入的章节数目分自动生成章节（按照文章的长度等分）。
上传时间： 2013-12-20
上传用户：bcjtao
已知n个城市之间的相互距离，现有一个推销员必须遍访这n个城市，并且每个城市只能访问一次，最后又必须返回出发城市。如何安排他对这些城市的访问次序，可使其旅行路线的总长度最短？
标签： 城市
上传时间： 2013-12-06
上传用户：wyc199288
哈希表设计 针对某个集体中人名设计一个哈希表，使得平均查找长度不超过R，并完成相应的建表和查表程序。
标签：
上传时间： 2013-12-31
上传用户：chenxichenyue
本程序使用JAVA实现文法类型判断功能，基本原理是根据乔姆斯基文法中文法类型的定义，进行判断给定的文法属于哪一类文法。通过判断产生式左右部给定的字符长度，以及是否是非终结符等进行判断，总之要紧扣每个文法类型的定义
上传时间： 2015-06-18
上传用户：yph853211
非常经典的AES加密算法接口及演示程序 ，可作课程设计使用 (* 介绍 *) AES 是一种使用安全码进行信息加密的标准。 它支持 128 位、192 位和 256 位的密匙。 加密算法的实现在 ElAES.pas 单元中。 本人将其加密方法封装在 AES.pas 单元中， 只需要调用两个标准函数就可以完成字符串的加密和解密。 (* 密匙长度 *) 128 位支持长度为 16 个字符 192 位支持长度为 24 个字符 256 位支持长度为 32 个字符 所有加密和解密操作在默认情况下为 128 位密匙。
上传时间： 2015-06-19
上传用户：gyq
这是一个时频分析中关于gabor变换的程序，此程序分离频率的效果不错。 Gabor变换： 式中a，b为常数，a代表栅格的时间长度，b代表栅格的频率长度 式中的 是一维信号x(t)的展开系数，h(t)是一母函数，展开 基函数是h(t)由作移位和调制生成的，
上传时间： 2013-12-10
上传用户：q123321
