【摘 要】
：
分子生物学中基因无方向的反向基因组重排问题在数学上已被证明是一个NP困难问题.基于断点图的概念,给出一个时间复杂性为O(max{b3(π),nb(π)}),空间复杂性为O(n)的求其近似
【基金项目】
：
国家自然科学基金，武汉大学校科研和教改项目
论文部分内容阅读
分子生物学中基因无方向的反向基因组重排问题在数学上已被证明是一个NP困难问题.基于断点图的概念,给出一个时间复杂性为O(max{b3(π),nb(π)}),空间复杂性为O(n)的求其近似最优解的算法.其中n为基因组中基因个数,π=(π1,π2,...,πn)表示n个基因的一种排列,b(π)表示排列π中的断点数.数据实验的结果表明,该近似算法可以求得较好的结果.
其他文献
人们通常认为，音乐对儿童能力培养和学习的许多不同方面都有着巨大的影响。然而．音乐教师、学校管理人员和其他与教育有关的人员却有必要将课程和决策置于更坚实的证据基础之上
要想使学生喜欢上美术课，必须进行教学“巧”设计，把僵化呆板的课堂变为充满活力的学习乐园。下面谈一谈我的教学设计思路在《快跑的火车》一课中的体现。
我院自2002年1月以来开始应用可吸收螺钉治疗四肢不负最部位或非关键负重部位的松质骨骨折，现报道如下：
我国师范院校合唱教学新的突破．需要从多个方面展开研究和讨论。这里。我就青少年合唱提出一点工作思考，抛砖引玉，请大家给予指正。
最近，伦敦大学教育研究所心理与特殊需要研究室的一位博士在研究英语教学中发现，如果对那些以英语为第二语言的5岁儿童强化训练音韵知识，将会明显提高孩子们的英语读写能力。
师爱如一缕阳光，温暖着每个人的心灵；师爱如一泓清泉，滋润着每个学生的心田；博爱如海上行舟，只要我们扬起爱之帆、撑起心之桨。我们就一定能够把心湖时刻蓄满爱，给予学生滴滴爱的雨
提出了一种多媒体数据库语义检索原型MSFRP.介绍了系统原型设计及其多媒体对象分割匹配技术,设计了多媒体对象语义模型,描述了模糊推理检索方法.MS FRP实现从特征层到语义层
今年3月起，本刊已连续三期刊登了《我们共同的节日——（中国音乐教育）创刊20周年系列连载》，并得到音乐教育界同仁的广泛关注与好评。随后，本刊又陆续接到热心读者的来信。我们感
“小学开设英语是否值得?”这一提法或许有悖于时下方兴未艾的从娃娃抓起的学英语热潮，可十年中学英语教学和七年小学英语教学的得与失所带给我的思考，使我越来越觉得，这是不是
狂犬病的死亡率几乎100％，其突出的表现为极度恐怖，恐水、怕风、咽肌痉挛、呼吸困难，部分患者可出现精神失常、谵妄、幻听、幻视、冲撞等症状，若有外界因素的影响，则导致患者意外伤