论文部分内容阅读
讨论基因组在移位变换下的中值问题（TMP）.给定m个基因组,每个基因组含N条染色体,TMP问题是求另一个基因组,使该基因组与其它基因组之间的移位距离和最小.对无向模型,用转化为旅行售货员问题的断点中值问题给出其近似解;对有向模型,借助于求图的最大权匹配给出TMP问题的近似算法.
基因组移位变换中值问题的近似算法
【摘 要】
：
讨论基因组在移位变换下的中值问题（TMP）.给定m个基因组,每个基因组含N条染色体,TMP问题是求另一个基因组,使该基因组与其它基因组之间的移位距离和最小.对无向模型,用转化为旅
【机 构】
：
南阳师范学院数学与统计学院,中州大学基础科学学院
【出 处】
：
河南大学学报：自然科学版
【发表日期】
：
2011年4期
【基金项目】
：
河南省自然科学基金资助项目（102300410184）, 河南省教育厅自然科学基金资助项目（2009B11017）, 南阳师院高层次人才科研启动费资助
其他文献
采用正交试验设计，研究基质、扦插时期、插穗部位和激素浓度对红叶小檗嫩枝插穗生根的影响。基质、扦插时期、插穗部位和激素浓度对红叶小檗插穗生根状况的影响均达显著水平；各
近年来,随着世界人口的快速增长,粮食危机日益加剧,同时随着食品领域大工业化时代的来临,人们对于食品卫生、食品营养与安全等问题也更为重视,在这样的背景下,食品科学与工程
供应链是指将执行采购原材料转换为中间产品和成品,并且将成品经济地销售到用户的功能网链.它由许多单元组成,包括原料供应商、生产商、批发商、零售商、最终客户,这些单元为
舍财救人义举感人●李世平当有人感叹世风日下，人心不古之时，我们却常能听到一些舍己为人的感人故事。辽宁省大洼县辽滨苇场的赵景阳放弃了近５万元的收入营救４名落难渔民生命的事
个体的精细动作技能主要凭借手及手部肌肉群的运动,在感知觉、注意等多方面心理活动的配合下完成特定任务的能力,它对个体适应生存及实现自身发展具有重要意义。儿童早期面临
花的盛会花的海洋———农垦系统展团参加第四届全国花卉博览会暨首届花卉交易会纪实本刊记者陈春山四月的上海，春光明媚，春风微拂。于４月１１日至４月２０日举办的第四届全国花卉博览会暨
西瓜二次结瓜技术西瓜二次结瓜的具体操作技术是：１剪蔓。第一茬瓜收获后，及时在离植株根部１０—１５厘米处用剪刀将原来的茎蔓剪去。并及时将剪掉的老蔓清除出田间，同时将田间杂草一块
为响应工程认证对学生终身学习能力的培养,改善学生在教学过程中学习兴趣缺失、参与度低的情况,在OBE理念指导下,从大纲入手,对材料科学基础课程的教学内容及教学环节进行重
在信息化科技时代背景下,计算机技术在各个领域均得到了广泛应用,计算机的基础技能成为了人们的必备能力之一。中职院校是教育体系中的重要组成部分,需紧随时代的发展和社会
提出了一种基于单片机为核心的OLED寿命测试系统,介绍了各个部分的实现方法.通过PC自动控制稳压电源情况下,OLED可以在多种电源模式情况下工作并可以精确记录测试数据.