【摘 要】
：
讨论多重基因组在移位变换下的一类进化树的重构问题:给定一个由若干基因组组成的集族Π与另一个基因组A,其中所有基因组由同样的一些有向的基因组成,且每个基因组由相同数目
论文部分内容阅读
讨论多重基因组在移位变换下的一类进化树的重构问题:给定一个由若干基因组组成的集族Π与另一个基因组A,其中所有基因组由同样的一些有向的基因组成,且每个基因组由相同数目的染色体组成,每一个基因在每个基因组中恰好出现一次,所有基因组有相同的尾基因集合,要求构造一个由A到Π的进化树,使得沿此树所发生的移位变换数目最少. 给出由一个基因组生成一些给定基因组的近似算法;在一个特殊情况下给出其多项式时间算法.
其他文献
目的:研究千金藤素对人子宫内膜癌RL-952细胞活力和凋亡的影响,并探讨其机制。方法:不同浓度的千金藤素作用于RL-952细胞后,MTT法检测细胞活力的变化,流式细胞术检测细胞凋亡
对价值公式各要素在建筑安装费用中的分布进行了阐述，重点对劳动、劳动对象和劳动工具（机械）在建筑产品生产过程中的作用进行了论述，并指出企业定额编制中应注意的问题，为企业定额
分析讨论了一些文献在计算载流圆环处于自身磁场受的张力和自感系数时使用线电流模型的不当所带来的发散问题.
目的了解氯化镧对Ⅰ、Ⅱ、Ⅲ和Ⅳ型胶原蛋白表达的影响和防治瘢痕的可能性.方法以SD大鼠为模型,在背部做切口,处理方法分为4种:空白对照组(切口两侧皮下不注入任何液体)、模
目的：探讨溃疡性结肠炎（UC）患者肠道菌群分布和种类的变化及其与白细胞介素23（IL-23）/IL-17轴的关系。方法 ：收集20例UC活动期患者和20例健康对照者的新鲜粪便标本,采用直接涂片镜
目的：研究血管紧张素1-7（Ang1-7）对血管紧张素II（Ang II）所致人肾小球内皮细胞（HGECs）损伤的作用及可能机制。方法：体外培养HGECs,随机分为6组：对照组,Ang Ⅱ组,Ang1-7组,Ang II＋Ang1-7
只有对马克思主义哲学意识形态属性进行正确分析,才能进一步发挥马克思主义唯物论的价值,从而更好地抵御各类唯心论意识形态的渗透。
气体继电器保护是电力变压器的一种重要保护措施，针对油浸式电力变压器在运行中气体继电器频繁动作的各种原因进行了分析与阐述。
本文探讨了公平偏好行为因素对SDN收益共享契约协调的影响。并通过模型分析,给出供应商和零售商在公平偏好影响下的最优契约设计参数,及零售商的最优订购策略。研究发现,当满
主要报道了C-MAX325催化剂的性能及其在Novolen聚丙烯装置上的应用情况。实验室研究表明，C-MAX325催化剂的组成和物理性质与正在使用的进口催化剂基本相同，其立体选择性、氢调