PQ-树断点距离中心问题的复杂性和精确算法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:w56382955
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
PQ-树是一种树状数据结构,用来表示元素排列集合.虽然消逝物种完整基因组序列具有不确定性,但是根据同源物种可以确定部分基因的相对位置,所以可以利用PQ-树来存储消逝物种的基因组.在生物学中,进化树用来表示物种之间的进化关系.当构建生物进化树时,叶子结点表示现存物种,其基因组用排列表示;内部结点为祖先物种,其基因组用PQ-树表示.为了确定物种间的进化关系,需要确定PQ-树可以产生的排列与已知排列之间的距离.以断点距离为标准,研究了p-PQ-树断点中心问题,即从给定PQ-树中产生一个排列,使之与给定的p个排列
其他文献
增强聚合物的性能不仅依赖于填料特性,还和填料的分散以及在聚合物-填料界面产生的相互作用有关。通过使用一种分散助剂和一些偶联剂,可以优化复合材料的最终性能。今天,硅烷
期刊
无线传感器网络信息融合技术是近期的研究热点和难点,其面临的主要挑战包括:对高冲突信息的处理以及算法轻量级的要求.从降低计算量和处理冲突信息2方面考虑,提出一种基于逻辑表
美国Hexion特殊化学品公司的复合材料聚合物业务部,正打算在12月抬高其不饱和聚酯和乙烯基酯树脂的价格。已装船的产品或12月15日之后的货品,每磅的价格将提升0.04美元。位于
期刊
基于延迟容忍特征,移动社会网络采用"存储—运载—转发"模式在节点之间进行消息传输.如何选定合适的中继节点进行消息的高效传输是当前研究中备受关注的热点问题.从不同的角度
内蒙古中环光伏材料有限公司由天津市环欧半导体材料技术有限公司与上海航天汽车机电股份有限公司于2009年3月在内蒙古呼和浩特市共同投资组建。主营产品为6英寸、6.5英寸、8
第一条为促进经济和社会发展,推动科技进步,激发科技人员发明创造的积极性,结合我市实际,制定本办法。
经过多年的测试实践工作,在纤维增强塑料的压缩性能方面已经发展了诸如DIN prEN 2850、DIN EN ISO 14 126、AITM 1-0008、DIN 65380和ASTM D 695等标准,还有多种试验夹具。
期刊
在众核平台上并行加速是解决高效视频编码(high efficiency video coding,HEVC)标准编码复杂度高的有效方法.传统的粗粒度并行方案如Tiles和WPP未能在并行度和编码质量之间取得
为了应付亚洲对玻璃纤维日益增长的需求,美国匹兹堡的PPG Industries和它的合资伙伴台湾南亚塑料公司正在位于中国昆山的合资工厂中建造第二个玻璃纤维生产炉。新炉将有3.8万吨
本文介绍了质量机能展开(QFD)的概念、原理,并对其应用的基本过程进行了介绍,为从事新产品开发的人员提供一种新的思路。