【摘 要】
：
N皇后问题是理论计算机科学中一个经典的NP难问题。自Adleman首次运用DNA计算来解决NP问题以来，DNA计算已成为计算机科学的研究热点之一，现有 N皇后问题的DNA计算机算法多基于
【基金项目】
：
国家自然科学基金(No.90715029,No.61070057);湖南省科技计划(No.2012WK3053)
论文部分内容阅读
N皇后问题是理论计算机科学中一个经典的NP难问题。自Adleman首次运用DNA计算来解决NP问题以来，DNA计算已成为计算机科学的研究热点之一，现有 N皇后问题的DNA计算机算法多基于粘贴和剪接模型，存在生化操作复杂度和实验误差较高等问题。本文提出了一种基于DNA自组装模型来求解N皇后问题的DNA计算方法。算法通过减少实验操作步骤数，降低了生化解的错误率。算法使用的tiles分子块种类为 O （ n2），生化操作复杂性为O（1），其中 n为皇后的个数。与求解 N皇后问题的其它DNA算法的对比分析表明，本
其他文献
新媒体的发展改变了当前的新闻传播格局,也给新闻教育提出了新的挑战.本文在对体育院校新闻专业传统人才培养模式面临的困境分析的基础上,提出了在新媒体快速发展的背景下体
<正>2018年11月26日,中共中央办公厅和国务院办公厅印发了《<关于深化交通运榆综合行政执法改革的指导意见>的通知》(中办发﹝2018﹞63号)(简称两办63号文),对深入推进交通运输综
<正>一种业余的开始做这个专题的经过对我而言无异于一次旅行,随着它的进展,我发现在这个专题中采访介绍到的五位摄影家几乎构成了一个摄影生态圈。在这个圈子里没有80后的,
针对某型机操纵系统拉杆裂纹故障,介绍了操纵拉杆的制造工艺,阐述了故障检查结果,分析了故障原因,并提出了改进措施,为同类故障设计改进和预防提供了参考。
随着现代医学模式的改变，社区护理已成为护理行业发展的方向，社区护理是整体护理的推广，家庭护理是社区护理的重要组成部分。病人不仅需要住院时的服务。出院之后也需要连续的护
腰椎间盘突出症是现代人常见病、多发病。笔者临床采用手法配合少腹逐瘀汤治疗该病，效果显著，报道如下。
<正>一、朱熹之学术背景朱学的诞生可谓是宋代思想史中最大的事件,对此,应不会有人有所异议吧。朱学的诞生不仅仅是宋代的大事件,就时间上而
时至年中,国家电网公司“半程跑”成绩醒目,电网建设继续稳步推进,各项经营指标优异。审视6月份工作,国家电网公司在决策、行动中积极主动,融入了践行科学发展观的深入思考,
<正>听上去或许有些不可思议,但离职员工已经在用谈论国企的语气谈论腾讯,这家曾是亚洲市值第一的互联网公司。2014年离职的王允文对第一财经表示,在他看来,离开腾讯的那些人
目的:观察针刺治疗格林-巴利综合征的临床疗效,探讨针刺对该病的免疫调节机制.方法:72例患者随机分为针刺治疗组(37例)和激素对照组(35例).治疗组取穴以循经远取与局部近取相