【摘 要】
：
单体型组装MEC问题指如何利用个体的DNA测序片断数据，翻转最少的SNP位点值以确定该个体单体型的计算问题。根据片段数据的特点提出了一个时间复杂度为O（nk22^k2＋mlogm＋mk1）的参数
【机 构】
：
湖南师范大学物理与信息科学学院,中南大学信息科学与工程学院
【基金项目】
：
国家自然科学基金重点项目( the Key Project of National Science Foundation of China under Grant No.60433020); 湖南省教育厅资助科研课题( the Research Project of Department of Education of Hunan Province, China under Grant No.
论文部分内容阅读
单体型组装MEC问题指如何利用个体的DNA测序片断数据，翻转最少的SNP位点值以确定该个体单体型的计算问题。根据片段数据的特点提出了一个时间复杂度为O（nk22^k2＋mlogm＋mk1）的参数化算法，其中m为片段数，n为单体型的SNP位点数，七，为一个片断覆盖的最大SNP位点数（通常小于10），k2为覆盖同一SNP位点的片段的最大数（通常不大于10）。对于实际DNA测序中的片段数据，即使m和n都相当大，该算法也可以在较短的时间得到MEC问题的精确解，具有良好的可扩展性和较高的实用价值。
其他文献
新三板市场是我国多层次资本市场的重要组成部分,在我国经济结构转型的关键历史阶段,肩负着拓宽中小企业融资渠道、培育和孵化战略性新兴产业的历史使命,也是我国资本市场注
在语文课堂中只有让学生动起来,才能提高课堂教学效果,才能调动学生的积极性,使学生愿学、乐学。在小学语文教学中,教师只要用生动活泼的教学方法,以丰富有趣的知识去武装学
目的:探讨补肾固表方(Bushen Gubiao Recipe,BGR)对氢化可的松诱导的反复呼吸道感染(recurrent respiratory tract infection,RRTI)小鼠天然免疫Toll样受体4(toll-like recep
目的 探讨肺癌脑转移放疗疗效。方法 应用钴 6 0外照射治疗机对明确诊断肺癌脑转移患者施行常规放疗。 2 Gy/日 ,5日 /周 ,全颅对穿 4 0 Gy,病灶扣野追加至 6 0 Gy。结果
使用SPSS19.0统计软件对北京、天津、安徽、广东、广西、贵州和宁夏等省(区、市)共计7180名男性服刑人员的犯罪类型和婚姻情况进行交叉制表、卡方检验后的研究结果表明:婚姻
对深、沪两市造纸业上市公司2012—2014年的年度报告、环境报告、社会责任报告所披露环境信息的总体情况进行研究分析,发现企业披露环境信息的比例有所上升,但披露内容缺乏统
利用人口普查和1%人口抽样调查等数据,对重庆的人口老龄化现状特征进行分析,并利用Preston模型分解老龄化影响因素。研究发现:重庆虽然地处西部,但已成为全国老年人口比例最
世上圣人本身并不多，我们还是争取做个普通的好人吧。$$前天，我一个德国朋友在朋友圈发了一条微信，觉得很有意思。$$她说：“和某人散步去超市，小路拐角躲着一辆警车在查公路上的车
由于房屋建筑工程是一项非常复杂的工程,并且所涉及到的施工流程和施工种类是非常多的,因此房建工程施工的过程中一定要进行精细化的管理,不仅有利于从整体上提高房建工程的
实验采用简单的水热法制备Co（OH）_2,将Co（OH）_2/氧化石墨烯逐层沉积在铜片上,在水平管式炉中热解得到CoO/石墨烯/Cu杂化电极。使用X射线衍射仪（XRD）、扫描电子显微镜（SEM）以及透射电