【摘 要】
：
序列比较是生物信息学研究中一类重要的、基础的问题,通过序列比较可以挖掘序列相似性、物种同源性等等重要的生物信息.生物信息学中的序列比较问题实质上体现为字符串比较的
论文部分内容阅读
序列比较是生物信息学研究中一类重要的、基础的问题,通过序列比较可以挖掘序列相似性、物种同源性等等重要的生物信息.生物信息学中的序列比较问题实质上体现为字符串比较的问题,已经证明了许多该类问题都是组合优化NP难问题,同时由于生物信息学中的问题规模一般较大,因而要是能够找到快速、有效的算法解决序列比较的问题,将有力的推动生物信息学的发展,同时给其他组合优化NP难问题提供解决思路.
其他文献
合成核酸链被用于基因研究中。寡核苷酸或核酸是由许多核苷酸聚合成的生物大分子化合物。作为全球基因合成领域的领导者,美国Integrated DNA Technologies(IDT)公司在基因合
这篇论文主要研究的是数据分类问题以及其在实践中的应用。本文主要借鉴了模型定阶中常用的AIC方法以及用来进行分类的聚类分析方法中的优点和欠缺，着眼于数据分类时类的个数
伪轨跟踪性研究的是一个映射下的伪轨能否被真轨跟踪,它与系统的稳定性有着密切的联系,在动力系统的定性理论中起着重要的作用.在数值分析上也有着广泛的应用,因而引起了人们
原矿紫砂泥料,颗粒感细腻,壶身色泽浑厚,大气十足。以调砂装饰,营造出“满天星”效果。“锦上添花”比喻好上加好,美上加美。
Raw ore purple clay particles, grainy, exub
谱图理论是代数图论的一个重要研究方向，是现在国内外代数组合和组合矩阵论研究的一个重点课题.1985年，Bmaldi和J.Hoffman提出了邻接特征值的极图问题.在近几十年内，特征值的极
在提倡创新教育的今天,开创新型的师生关系,以便及时地激活学生们的潜能一直是教师们的朴素愿望.新型的师生关系改变了教师的身份,老师不再是传统意义上的知识的传授者.在新
建构主义强调学习者的主动性,教学不能无视学习者的已有知识经验,简单强硬地从外部对学习者实施知识的“填灌”,而是应当把学习者原有的知识经验作为新知识的生长点,引导学习
该论文就自由曲线设计中以下几个问题进行了一些研究:1.二次有理B样条曲线的曲率单调条件研究.2.B样条曲线的快速生成算法研究.3.有理B样条曲线的快速生成算法研究.4.Bernste
设H是无限维复的Hilbert空间,B(H)为H上的有界线性算子全体组成的Banach代数,S(H)为H上的对称算子全体,该文讨论S(H)上将一秩算子映成一秩算子的弱连续实线性映射,给出了这种
该文从遍历理论与拓扑动力系统的平行之处出发,使用局部化(点对或点串)的思想对与混沌、熵以及系统传递属性相关的系统复杂性问题进行了研究.在这一过程中,我们强调遍历理论