【摘 要】
：
给定无向图,图的最小极大匹配问题是寻找每条边都不相邻的最大集中的最小者,这个问题是著名的NP-完全问题.1994年Adleman博士首次提出用DNA计算解决NP-完全问题,以编码的DNA
【机 构】
：
西安电子科技大学电子工程研究所,西安,710071华中科技大学系统科学研究所,武汉,430074;
论文部分内容阅读
给定无向图,图的最小极大匹配问题是寻找每条边都不相邻的最大集中的最小者,这个问题是著名的NP-完全问题.1994年Adleman博士首次提出用DNA计算解决NP-完全问题,以编码的DNA序列为运算对象,通过分子生物学的运算操作解决复杂的数学难题,使得NP-完全问题的求解可能得到解决.提出了基于质粒DNA的无向图的最大匹配问题的DNA分子生物算法,通过限制性内切酶的酶切和凝胶电泳完成解的产生和最终接的分离,依据分子生物学的实验手段,算法是有效并且可行的.
其他文献
本文介绍了先进制造的意义,按照技术类型将先进制造分成三类,分别是无切削、干式加工以及加工余量控制.介绍了技术特点及趋势,包括自动化、精密加工、快速成型、节能环保和柔
2004年9月1日,杭州市暂停了对二手房交易征收20%个人所得税之后,二手房成交量较上一季度大有回升。购房者在观察宏观调控政策对房地产市场影响后,由观望的态度逐步演变成对市
摘要：近年来，我国推动城市化发展的一系列举措有了明显的成效，我国的城镇人口数量正在呈逐年发展的趋势，而与之相应的，人们的住房需求也在与日俱增。但与此同时，由于人们生活水平不断提高所带来的对住房质量和环境等各个方面日渐提高的要求，也使得国家对房地产市场的调控措施越来越难以制定和推进。为了促进我国房地产市场能够在协调供需两方面的要求的同时，保持着良性发展的态势，就必须对我国未来的房地产行业发展趋势做出
一、招标代理机构多元化发展的认识rn招标代理公司是工程项目全过程的招标采购专家,这是行业的核心竞争力.招标代理公司的核心优势体现在对工程招标采购各阶段各环节的程序性
SVAC编解码、星光级照度、IP67防水等级佳都科技SVAC星光级高速球为公共安全保驾护航产品名称:200万星光级高渭球机产品型号:PCI-IPCA41B公司全称:佳都新太科技股份有限公司
两个新开盘的商品楼,地点离得不远,一个设计成统一的南北通透、一梯两户的户型;一个则设计为户型各异、中间为电梯井的塔楼,两个楼盘各自的均价几乎相同。我的一位欲购房的亲
“现在，已不能再把中国的卖家看作是出口企业，而是要把他们看成零售企业，因为他们的竞争对手是沃尔玛、家乐福。跨境电商3.0时代最大的变化是卖家们真正实现全球化了，卖家设仓运作等种种模式让卖家公司真正成为海外跨国公司。” 2017年4月9日，Swisse和天猫国际签署6亿人民币的联合商业战略合作计划，一起打造属于新零售场景下的品牌合作的新时代。Swisse的此举并非一时冲动，早在2016年3月，Sw
2019年1-7月,全国国有及国有控股企业(本月报所称全国国有及国有控股企业,包括国资委、财政部履行出资人职责的中央企业、中央部门和单位所属企业以及36个省、自治区、直辖市
针对道闸落杆伤人这一现象,对人体监测传感器进行了调研,提出了有针对性的设计方案.所提出的道闸落杆防伤人方案综合了红外热释电传感器和压阻传感器,且将红外热释电传感器与