排列短块移动排序距离的新下界

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户：l907603912

【摘要】

：

近20年来,计算生物学领域一直试图用基因组重组事件来追溯物种进化的规律,因此基因组排列的重组排序问题被广泛而深入地研究.基因组重组包含翻转、移位、转位等多种形式.Bult

【作者】

：

王彤姜海涛朱大铭

【机构】

：

山东大学计算机科学与技术学院

【出处】

：

计算机研究与发展

【发表日期】

：

2015年11期

【关键词】

：

短块移动跳换位逆序双重递增序 short block move hop skip inversion a double increasing permu

【基金项目】

：

国家自然科学基金项目（61202014,61472222）, 山东省自然科学基金项目（ZR2012FQ008）, 中国博士后科学基金特别资助项目（2012T50614）,中国博士后科学基金面上资助项目（2011M501133）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

近20年来,计算生物学领域一直试图用基因组重组事件来追溯物种进化的规律,因此基因组排列的重组排序问题被广泛而深入地研究.基因组重组包含翻转、移位、转位等多种形式.Bulteau等人证明排列的转位排序问题是NP-完全的.一次转位操作也称为一次块移动,短块移动是最常见的一种块移动.一次短块移动是将一个元素从排列中某个位置移动到最多偏离原来2个位置的块移动,因此也称为3-bounded转位.针对排列短块移动排序距离问题,给出了一类特殊排列（称之为双递增排列）的短块移动排序次数的下界.以此为依据,分析原始排列中的

其他文献

刍议继电保护状态检修技术的发展与应用

本文根据多年来企业供电系统继电保护的可靠性的经验和实践，从继电保护装置的“状态”识别出发，总结了在线监测应用存在的问题，然后讨论了状态检修中加强状态检修的管理，并初步给

期刊

在线监测故障诊断技术继电保护状态检修

浅析工程合同管理中的主要风险

改革开放以来，随着市场经济的不断深入，工程建筑领域取得了长足的发展，作为确保工程正常、有序进行的工程合同也逐步得到广泛的认同。这样，作为工程管理的核心内容的工程合同管理

期刊

工程合同主要风险控制措施

社会主义核心价值体系引领国有企业文化建设研究综述

[摘要] 社会主义核心价值体系的提出，是我党理论创新的又一重大成果，是加强社会主义和谐文化、和谐社会建设的重大举措。社会主义核心价值体系是企业文化建设的根本要求，加强优秀国有企业文化建设是企业建设社会主义核心价值体系的根本保证。因此，通过梳理前人研究成果，厘清社会主义核心价值体系与企业文化的关系以及如何引领国有企业文化建设的问题，使其条理清晰化，对进一步丰富和发展社会主义核心价值体系引领国有企业

期刊

社会主义核心价值体系企业文化国有企业

善用“头部导向”进行体育教学

利用“头部导向”(即头部姿势的改变)引起的状态反射,使躯干和四肢肌肉紧张性的改变而便于完成技术动作,在教学中可达到意想不到的效果。1.双杠分腿坐前滚翻成分腿坐在杠上做

期刊