基于剪枝跳跃技术的最长公共子序列算法

来源 :2006年全国理论计算机科学学术年会 | 被引量 : 0次 | 上传用户:a1a1a1a1a1a1a1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文对基于剪枝跳跃技术的最长公共子序列算法进行了研究。文章围绕同字符后续表及其同字符对、产生后继及剪枝跳跃操作、算法框架及复杂性分析等进行了论述。
其他文献
本文对碳化铬堆焊复合钢板在水泥立磨设备上的应用进行了探讨。文章介绍了碳化铬堆焊复合钢板的制造原理、耐磨性能、机加工特点极其在水泥立磨设备上的应用实例。
目的:了解本院感染常见非发酵菌的临床分布和耐药情况,为临床合理使用抗菌药物提供依据.方法:对2009年1月- 2011年12月住院病人各类标本分离出的719株非发酵菌及其药敏试验结
文章介绍了各国城市生活垃圾分类收集的情况,提出建立一套完整的垃圾回收体系,和再生资源利用工厂相结合,可以提高工作效率,完成垃圾无害化、资源化的目的.
本文对基于确定性理论的不确定推理方法进行了研究。文章基于确定性理论给出了一种新的推理算法。它不但灵活简便,实用性强,同时也解决了原确定性理论自身的不足。
BOLAR例外是指“制造、使用、许诺销售、销售或者进口被授予专利的发明的行为,如果单纯是为了依照有关法律的规定获得并提供为制造、使用或者销售药品或者兽医用生物产品所要
本文对带重要度可信度框架规则知识表示及其模糊推理算法进行了研究。文章围绕重要度和可信度、知识表示、推理机制等进行了论述。
本文针对离散性制造业的生产计划调度问题,提出了一种基于多Agent协商机制的启发式方法,深入研究了Agent间的协商机制。在协商过程,引入E/T调度的思想,设计了几个可以影响各A
会议
本文对模拟细胞生命活动的电子细胞进行了研究。文章围绕电子细胞的研究现状、基因表达的生物学原理、Analog-Cell的模拟结果等进行了论述。
目的:了解我院术前预防用抗菌药物选择是否符合“关于抗菌药物临床应用管理有关问题的通知”(简称“通知”)的要求,使用是否合理,能否达到预防手术部位感染的目的.方法:通过
本文利用基于模型的诊断方法对故障系统与换元系统的诊断和冲突之间的关系进行了分析,研究了系统修复与重新配置问题,利用替换发生后换元系统输出的变化刻画了故障系统的重新配