【摘 要】
：
多条序列的最长公共子序列可以代表多条序列的公共信息,其在诸多领域里有着重要的应用,如信息检索、基因序列匹配等。求解多条序列的最长公共子序列是著名的NP难问题,本质为
论文部分内容阅读
多条序列的最长公共子序列可以代表多条序列的公共信息,其在诸多领域里有着重要的应用,如信息检索、基因序列匹配等。求解多条序列的最长公共子序列是著名的NP难问题,本质为多解问题。一些近似算法虽然时间复杂度较低,但只能求出单解,对于有多解的序列集合,求得的结果信息量损失较大。因此提出一个新的近似算法来解决最长公共子序列问题。算法引入了代数结构＂格＂,通过动态规划求解出两条序列的公共格,并递归求解当前格与当前序列的公共格。公共格中的路径保存了多条公共子序列使得最终求解出的最长公共子序列为多个。对算法的相关定理给出
其他文献
作为数据中心大规模处理框架,MapReduce集群包含成百上千个节点,多采用推测执行的方法来有效解决并行计算中的掉队任务。针对集群中实时性需求较高并且任务量较小的目标作业,
陀螺仪传感器是飞行控制系统的重要组成部分；针对4种类型陀螺仪介绍了一种自动测试系统的设计，详细描述了系统的功能和总体结构，提出了自动测试的过程控制策略，给出了系统硬件设
论文设计了一种基于现场总线的网络化超薄高速连续轧制工程控制系统；系统采用Profibus总线，实现了连续轧制的可靠性及系统的综合性管理，提高了生产效率；以某1450mm铝箔轧机控制系
电磁环境效应验证是通过对预期电磁环境场景的"再现",以及电磁作用过程的分析与模拟,性能变化的检查与测量,以达到对目标环境适应能力的综合评价;数据库存取与管理是电磁环境效应验证测量系统的重要组成部分,文中介绍了C/S(客户机/服务器)模式下,基于ODBC(开放数据库连接)的VC++6.0访问Oracle数据库技术,实现了客户机和服务器之间的通信,数据源的自动注册,并用SQL(结构化查询语言)语句对服
在分析微石英音叉陀螺的工作原理及电学特性的基础上,对微石英音叉陀螺的驱动电路和微弱角速度信号的提取方法进行了研究;论证了方波驱动的可行性,提出了在自激驱动回路中加
针对传统的信息与时间电控系统ETACS（Electrical Timer And Control System）产品测试中存在的缺陷，利用虚拟仪器技术，对信息与时间电控系统产品测试进行了实验与研究．提出了一种ET