【摘 要】
：
本文主要研究基因无方向的基因组重排的反转排序问题.本文算法基于断点图的概念,给出一个时间复杂性为O（max{b^3（π）,nb（π）}）,空间复杂性为O（n）的求解近似最优解的算法,其中n为基因
【机 构】
：
内蒙古科技大学数理与生物工程学院,内蒙古科技大学信息工程学院
【基金项目】
：
内蒙古自然科学基金资助项目（2009MS0904）, 内蒙古科技大学教学（教改）研究项目（JY2009017）
论文部分内容阅读
本文主要研究基因无方向的基因组重排的反转排序问题.本文算法基于断点图的概念,给出一个时间复杂性为O（max{b^3（π）,nb（π）}）,空间复杂性为O（n）的求解近似最优解的算法,其中n为基因组中基因个数,π=（π1,π2,...πn）表示n个基因的一种排列,b（π）表示排列π中的断点数.数据试验的结果表明,该近似算法可以求得较好的结果.
其他文献
自2008年全球金融危机以来,我国非金融企业和家庭部门的宏观杠杆率迅速上升,2015年中央工作会议提出“去杠杆”后,我国宏观杠杆率逐渐得到抑制并进入“稳杠杆”阶段。虽然我
为了解决传统临床见习模式存在的弊端，提高临床教学质量，对2003级护理本科生和2004级护理专科生采用“电教、讨论与集中见习”的模式进行临床教学，并与2002级护理本科生和2003级
以4,4’-二（苯并咪唑-1-甲基）联苯和樟脑酸为配体，用水热法合成了1个二维镉配位聚合物[Cd（bbmb）（CAM）]n（bbmb=4，4’-二（苯并咪唑-1-甲基）联苯，H2CAM=樟脑酸），对其进行了红外光谱、元素分析
采用溶胶-凝胶法,以聚氧乙烯-聚氧丙烯-聚氧乙烯三嵌段共聚物（P123）为模板剂,合成了纳米孔硅灰石（np-WT）,用np-WT载盐酸万古霉素研制了一种新型的载药抗菌止血材料,并对其止血性
文本创新解读是指在他人文本解读的基础上,再进行自我个性化解读,从而对文本的语言、内容、情感以及表达方式等有更为深刻的认识与理解的过程。文本创新解读既离不开丰富、深
小型电镀厂简易废水处理系统罗耀宗（马来西亚雪兰峨电镀有限公司）受江苏某一外资企业之邀，协助新建一个小型电镀车间，包括废水处理系统。由于时间紧、任务急，因此要求在２个月之内完
盐湖卤水中蕴藏有许多重要的无机盐资源,是多种无机化学品的重要来源。当雄错盐湖是我国藏北高原典型的碳酸盐型盐湖,卤水中蕴藏有丰富的锂、钾、硼等盐类,当地气候条件非常
澳大利亚华文文学对焦虑的书写主要存在于两个方面：一是物质层面上的；二是精神层面上的。前者是表层意义上的，基于生存的需要；后者是深层意义上的，关乎文化的融通问题。物质与精神
我院是一家地处城郊的中心卫生院，日门诊处方量800张左右，为了解我院门诊用药情况，评价临床用药合理性。特对我院部分门诊处方进行了随机抽查分析，现将结果报道如下。