论文部分内容阅读
目的 寻找一种有向染色体组织移位排序距离的快速算法，解决其计算的复杂性问题。方法 引入长圈的分裂和新的长圈分组算法，降低计算复杂性。结果 原有的排序最好算法的复杂度为O（n^2），改进算法的复杂度为O（nlg^＊n）。结论 改进算法能大大提高计算速度，避免了排序算法的NP难问题。
有向染色体组移位排序距离的快速算法
【摘 要】
：
目的 寻找一种有向染色体组织移位排序距离的快速算法，解决其计算的复杂性问题。方法 引入长圈的分裂和新的长圈分组算法，降低计算复杂性。结果 原有的排序最好算法的复杂度为O
【机 构】
：
第三军医大学卫生统计学教研室,西南政法学院刑侦系,解放军第四五六医院,解放军75709部队
【出 处】
：
北京生物医学工程
【发表日期】
：
2007年2期
【基金项目】
：
国家自然科学基金（60371034）资助
其他文献
空间是地理学研究的主体,地理空间尺度复杂,有些超大空间超越了人类的直接感知,需要很强的空间想象力和抽象思维能力。由此,地理空间思维能力的培养成为地理教学中的难点之一
影响透析器整体传质性能的关键表征参数是纤维管外表面对流传质系数，流场大小对表面传质系数的影响已经有研究报道，本文主要研究流场方向对表面传质系数的影响。以无界流场中单
2020年6月20日,十三届全国人大常委会第十九次会议讨论通过了《中华人民共和国档案法》(新)。新文本立法定位准确,时代特色鲜明;内容丰富而全面,重点突出,章节布局合理,条款
<正>12月8日上午,以“洞见新视听共享新空间”为主题的第四届中国网络视听大会在成都开幕,中宣部副部长,国家新闻出版广电总局局长、党组书记聂辰席出席开幕大会并发表主旨演
期刊
地理学科价值观蕴含在丰富的地理教材中,人教版高中必修地理1新教材是新课改背景下编写的教材,也是学生进入高中后接触到的首本地理教材。因此,如何在教材中渗透学科价值观成
文章针对江浙沪等地选取的6家城市商业银行,依据流动性、安全性、盈利性三个层面,建立基于层次分析法（AHP）的评价模型,对其进行竞争力评价,并提出促进江浙沪区域金融协调发展的
2003年国家启动了有线电视的数字试点,各级网络运营商在这条数字化的道路上不断摸索前行,直到今天所有的运营商仍面临着巨大的压力,原因是通信行业、家电产业、互联网等领域
三网融合将消除行业性垄断,带来全方位的公平市场竞争,有线电视行业处于再度蓬勃兴起与走向衰败的转折点。有线电视网络公司要在竞争中获得较大的市场份额,就必须认清形势,革
针对呼吸机测试仪软件系统，ActiveX控件在软件设计中有其必要惟及优势。文本详尽介绍了使用VC＋＋的应用程序向导设计一个波形显示控件，成功应用于呼吸机测试仪软件中。结果表明，该