基于分治的背包问题DNA计算机算法探讨

来源 :数字化用户 | 被引量 : 0次 | 上传用户:jiapeng1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着时代和科技的发展,计算机通过不断的普及和应用,已经成为人们生活中的一部分,也被科研人员用作解决研究问题时必不可少的一个重要的辅助工具,于是DNA计算机应运而生.DNA计算机虽然新颖,并且尚未得到有效普及,但由于它身上具有有别于传统计算机的优点,所以科研人员常用它来解决一些复杂、大型的问题.例如属于典型的NP完全问题的背包问题,而分治法则是它众多算法中的一种.故本文主要以基于分治的背包问题的DNA计算机算法进行一个简单的探讨,以期让人们对该事物有所了解.
其他文献
针对局部地区母乳喂养率下滑的趋势,为巩固爱婴医院的成果,继续支持母乳喂养,保持母乳喂养的已有成绩,对2008-01/2008-06在我院出生实行母乳喂养、母婴同室的139例婴儿进行上
将两台2MVA硅铁电炉变压器并联运行 ,增容改炼工业硅 ,并使用新配比的复合还原剂及冶炼新工艺 ;采用富氧底吹精炼技术。结果取得了较好的技术 ,经济和社会效果。 The two 2M
一本文标题引申自日本摄影理论家饭泽耕太郎《写真的思考》里的一句话:“摄影家是拿着相机的魔法师。”其实,这本书里不断在重复一个定义性的问题:摄影是什么?或者说,摄影能
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
《铁路采购与物流》正式出刊了。作为《铁路采购与物流》及其前身《铁道物资科学管理》杂志理事会的理事长和编委会的名誉顾问,作为中国铁路物资与物流运作的实践者,我切身感
本研究针对10kV配电网安全管理及检修措施展开了一系列的阐述,首先分析了10kV配电网的结构特征,然后就影响配电网正常运行的因素进行了分析,最后结合10kV配电网的特点以及运
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
近年来,关于针灸治疗糖尿病周围神经病变的研究日益增多,应用前景良好,本文就针灸治疗糖尿病周围神经病变的临床辨治思路进行了深入的探讨,具有一定的参考价值。
日前,在中国铁路物资总公司(以下简称“中铁物资”)与铁道部脱钩,移交国资委成为央企两年之际,就中铁物资脱钩后是如何为铁路服务的,脱钩后给中铁物资带来什么样的影响,中铁
数据库以及应用服务器是互联网技术中的重要组成部分,在计算机设备使用以及网络安全方面承担着极其重要的作用,.尤其是在如今互联网数据安全问题日渐增多、安全形式日渐严峻