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

来源 :计算机光盘软件与应用 | 被引量 : 0次 | 上传用户:fukuilover123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
DNA计算机研究的重要内容是关于如何减少DNA计算机在求解大型难解问题中以问题输入纯指数增长的DNA链数。本文将分治策略应用于背包问题的DNA分子计算中,提出了一种新的DNA计算机求解背包问题的算法。背包问题的算法由咒位并行减法器、咒位数据搜索器和其他的4个子算法组戍。
其他文献
【正】 今年12月22日在厦门大学举行全国高等师范院校和声教学与建设研讨会,高等师范院校和声学通用教材首次编委会。我校音乐系祁光路教授出任这套全国高师通用的声学教材主
摘 要:探究式教学着眼于学生发展,关注学生自主学习过程,利用探究式教学能激发学生积极主动地去探索问题,寻求问题的答案,让学生在探究学习的过程中形成对知识的自主构建。在计算机文化基础课教学中,利用探究式教学有利于培养学生计算机文化基础课的学习能力,同时培养学生的信息素养。  关键词:探究式教学;计算机文化基础课的学习能力;信息素养  中图分类号:TP3-4  计算机文化基础课是一门实践性较强的学科,
在社会经济和科学技术飞速发展的今天,人们已经进入到了一个移动互联网的时代,许多具有极强灵活性、便捷的移动互联设备和技术已经广泛的应用到了人们的生活和工作当中。这不仅
中国商业联合会与中国财贸轻纺烟草工会第十一次联席会议于近日在全国总工会机关胜利召开。,来自商务部、国资委、全国总工会、中国商业联合会、中国财贸轻纺烟草工会及相关行
连锁超市企业的物流配送是保障连锁超市供应链畅通的重要环节,建设与完善其物流配送的功能,使其发挥最大的功效,是连锁超市能否健康迅速发展的重要基础。本文试从徐州百惠·
本文利用地下水数值模拟软件Visual Modflow,在详细研究某电厂周边水文地质条件的基础上,建立了研究区的地下水流动模型和地下水溶质运移模型,对电厂事故工况下泄露到地下水中轻
【正】 以往的文艺理论家们曾经化了巨大的努力来研究事物的“真”,提出了种种“真”的标准,苏格拉底说,有用即是真,柏拉图认为真就是理念即上帝,人间的东西只是上帝的影子,
摘要:云计算通过服务器创建、运行多个相互隔离的虚拟服务器,减少实际使用的物理服务器数量,充分发挥服务器资源,简化系统维护和管理、提高用户对IT变化要求的适应能力,降低用户成本,从而实现大量数据处理能力和优化管理。  关键词:虚拟化服务器;云计算;优化技术  中图分类号:TP39 文献标识码:A 文章编号:1007-9599 (2013) 02-0000-02  云计算服务器虚拟化系统主要通过虚拟化
【正】 自从新故事作为一种崭新的文学现象而受到人们的注意以来,不少同志曾就它的属性问题——属不属于民间文学问题,发表了许多有益的见解,这对于人们正确地认识、研究、推
【正】 从文体着眼,作中西文学比较,我们发现,中国文学在诗词歌赋、戏曲小说诸多品种外,拿不出那种作为民族文学的源头、规模宏大、对以后的本土文学的发展产生深远影响的史