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
上传用户:气温达上千万的
一款基于GTK的internet phone 程序。程序分为服务器端和客户端两部分。服务器端维护用户的IP,号码等数据。客户端处理声音。
上传时间: 2015-06-09
上传用户:13517191407
evc下网络编程是有一定难度的,上面这个功能包含了两个程序演示了在嵌入式设备里面怎样通过TCP来进行网络数据交互和传输.
上传时间: 2015-06-10
上传用户:jqy_china
包括学生查询和管理员进入两部分.管理员可以进行添加,修改和查询等功能
上传时间: 2015-06-10
上传用户:a673761058
bp神经网络控制pid 刘金琨的书 自己改了
上传时间: 2015-06-10
上传用户:CSUSheep
使用C所做的电子温度计,单片机采用89C51,使用LCD液晶显示,温度精度达小数点后两位,可根据实际室温对使用者进行温馨提示
上传时间: 2013-11-25
上传用户:zhengjian
本书同时收录了Linux领域两位领导人物的作品—相当于“Linux 文档项目”的一个印刷版本,展示了Linux 核心概念及其基本结构。对于面向所有主流Linux子系统的支持与管理任务,本书都进行了恰到好处的讲解。涵盖的主题包括文件系统、目录、引导和关机、打印、网络兼容性、网络应用、网络登录、安全、用户账号、数据备份等等。此外,还针对TCP/IP网络、电子邮件、硬件问题以及网络的管理与配置,进行了专门讨论。
上传时间: 2015-06-11
上传用户:kbnswdifs
DNA序列分析 ——基因序列 ——基因表达调控信息 寻找基因牵涉到两个方面的工作 : 识别与基因相关的特殊序列信号 预测基因的编码区域 结合两个方面的结果确定基因的位置和结构 基因表达调控信息隐藏在基因的上游区域,在组成上具有一定的特征,可以通过序列分析识别这些特征
上传时间: 2015-06-11
上传用户:iswlkje
本程序是用十字链表来存储矩阵并实现两个矩阵的相乘
上传时间: 2013-12-23
上传用户:shanml
用户登陆的jsp 区分两种用户 用户登陆的jsp 区分两种用户
上传时间: 2015-06-12
上传用户:星仔