一种优化的生物序列比对算法

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:flywhc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
序列比对是生物信息学中一种基本的信息处理方法,在序列比对所使用的算法中当前重点解决的问题是如何降低算法的时间和空间复杂度.在介绍基本动态规划原理的基础上,提出了一种基于动态规划思想的优化序列比对算法.对3种算法对比实验表明,该算法在保证其生物敏感性的基础上,有效地降低了时间和空间复杂度.
其他文献
文中分析了信息网络安全体系的重要性、建立中国特色网络安全体系的必要性、防火墙在网络安全中的作用及其部署原则,并就信息交换加密技术、RSA算法和信息安全的核心技术--PK
腰椎间盘突出症(LDH)是因为腰椎间盘退变.纤维环破裂和软组织的突出,压迫和刺激相应水平的一侧或两侧坐骨神经根所引起的腰腿痛综合症。我院自1998年12月至2002年12月采用非手
适应零件设计越来越复杂的要求,在Parasolid平台上研究开发了利用曲面编辑实体的3种曲面编辑方法:曲面链接、曲面替换和曲面转换.曲面编辑利用了曲面造型技术比较成熟的优势,
目的:探讨高尿酸血症患者血尿酸水平与饮食结构的关系及社区综合干预效果。方法:回顾性分析2017年3月至2017年10月间广州市黄埔区夏港街社区卫生服务中心310例门诊体检者临床
分布式对象技术已经发展成为当今分布异构环境下建立应用系统集成框架和标准构件的核心技术.文章介绍了遵循CORBA2.0标准的分布式软件平台Starbus的设计与实现,包括Starbus的
<正>互联网医疗时代,我们需要改变2018年7月10日,由中国互联网协会主办的第17届互联网大会在北京国家会议中心如期举行,在以"融合发展协同共治"为主题的大会上,除了关注人工
在高中英语学习中,阅读理解占据了至关重要的位置。同时,阅读理解也是学生的难以理解的内容之一。所以,如何提升学生的阅读理解能力,已经成为广大英语教育工作者的重点关注内