【摘 要】
:
讨论多重基因组在移位变换下的一类进化树的重构问题:给定一个由若干基因组组成的集族Π与另一个基因组A,其中所有基因组由同样的一些有向的基因组成,且每个基因组由相同数目
论文部分内容阅读
讨论多重基因组在移位变换下的一类进化树的重构问题:给定一个由若干基因组组成的集族Π与另一个基因组A,其中所有基因组由同样的一些有向的基因组成,且每个基因组由相同数目的染色体组成,每一个基因在每个基因组中恰好出现一次,所有基因组有相同的尾基因集合,要求构造一个由A到Π的进化树,使得沿此树所发生的移位变换数目最少. 给出由一个基因组生成一些给定基因组的近似算法;在一个特殊情况下给出其多项式时间算法.
其他文献
分析讨论了一些文献在计算载流圆环处于自身磁场受的张力和自感系数时使用线电流模型的不当所带来的发散问题.
目的了解氯化镧对Ⅰ、Ⅱ、Ⅲ和Ⅳ型胶原蛋白表达的影响和防治瘢痕的可能性.方法以SD大鼠为模型,在背部做切口,处理方法分为4种:空白对照组(切口两侧皮下不注入任何液体)、模
气体继电器保护是电力变压器的一种重要保护措施,针对油浸式电力变压器在运行中气体继电器频繁动作的各种原因进行了分析与阐述。
本文探讨了公平偏好行为因素对SDN收益共享契约协调的影响。并通过模型分析,给出供应商和零售商在公平偏好影响下的最优契约设计参数,及零售商的最优订购策略。研究发现,当满
主要报道了C-MAX325催化剂的性能及其在Novolen聚丙烯装置上的应用情况。实验室研究表明,C-MAX325催化剂的组成和物理性质与正在使用的进口催化剂基本相同,其立体选择性、氢调