基于DNA自组装模型解决图的最大独立集问题

来源 :安徽理工大学学报(自然科学版) | 被引量 : 0次 | 上传用户:Fllyy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了寻找图的最大独立集问题,先利用DNA自组装模型解决可满足性问题,再把最大独立集问题转化为可满足性问题,从而解决最大独立集问题。整个过程只用到凝胶电泳操作,在很大程度上减少了误差。
其他文献
本文论述了细长轴的特点,加工中容易出现的一些问题。虽然车细长轴的难度较大,但只要抓住中心架和跟刀架的使用、解决工件热变形伸长以及合理选择车刀的几何参数3个关键技术,
本文着重阐述了玻璃幕墙渗漏起因,包括重力、气流、运动能、毛细管、表面张力、压差等六大因数,探讨相应防渗漏原理,并根据防渗漏的方式对玻璃幕墙进行分类,同时针对各类玻璃
开放大学的办学理念是“将优质教育资源输送到广大农村、边疆和少数民族地区,实现人人时时处处可学”,这就要求通过现代信患技术支撑,在开放的条件下,能够满足多样性、差异性教育
本文主要对电梯安全器的自动检测系统作了的研究。包括安全器检测的硬件设计和软件原理。硬件部分描述了硬件的整体结构.软件部分分析了安全器主要技术参数的计算方法和编程流
产业结构的调整和升级是东北大开发的核心任务之一.东北老工业基地产业结构陈旧与落后制约了东北地区经济的发展,而造成这种状况的原因有历史的、观念的、体制的和政策的.因
在复合肥中加入制造出一系列氮磷钾高养分功能性有机质复合肥,提高了化肥利用率,使产品使用更高效环保。介绍了某公司利用原有复合肥装置开发生产有机质复合肥的工艺流程,技
本文主要介绍细长轴的结构特点、加工特点、加工细长轴的准备工作以及如何提高细长轴加工质量的方法和措施等。
混凝土防撞护栏施工时,经常出现一些病害,对病害产生原因进行分析,制定预防措施和处理办法。
目的:总结晚期非结直肠癌患者临床化疗中雷替曲塞联合顺铂合理应用的有效性。方法:从2013年11月-2016年9月因晚期非结直肠癌肿瘤进入笔者所在医院的患者中选取80例进行研究,均
随着中国对外开放的进一步深入,汉语文化全球化的脚步势不可挡,在汉英翻译过程中,文化意象的重构因此显得尤为重要;借此契机,该文对文化意象的重构策略试做一些建设性地探索