论文部分内容阅读
本研究在穷举法的背包策略的基础上借鉴二表算法的思路,应用求解最大团问题的思路计算DNA计算机的NP完全计算问题。使用这种算法,能将DNA分子计算的维数从60扩大至120,这种算法的DNA链数可达亚指数的O(1 414n),这种算法拓展了穷举法背包策略的限制,使DNA计算机NP完全问题算法优化。
基于质粒模型的DNA计算机算法求解背包问题
【摘 要】
：
本研究在穷举法的背包策略的基础上借鉴二表算法的思路,应用求解最大团问题的思路计算DNA计算机的NP完全计算问题。使用这种算法,能将DNA分子计算的维数从60扩大至120,这种算
【机 构】
：
鹤壁汽车工程职业学院
【出 处】
：
佳木斯职业学院学报
【发表日期】
：
2014年10期
其他文献
随着当前高等教育蓬勃发展的要求,校企合作模式不仅实行于我国高职院校,"校企合作"的办学理念也被不少高等本科院校接受。新的办学模式使传统学生日常管理工作面临新的挑战与
目的：探讨冬病夏治治疗支气管哮喘的护理体会。方法：贴敷部位的局部护理与全身护理相结合。结果：治愈150例，占75％；有效40例，占20％；无效10，例占5％。结论：冬病夏治治疗哮喘方法简便，费用低廉
笔者自2005年以来采用补气润肠法，以焦术润肠汤加减治疗老年人气虚型便秘60例，取得了较满意的效果。现报道如下。
在中医学中,医家非常善于把握因时制宜的治疗原则。本文通过有关发热和时间医学的文章,发现发热与时间密切相关。认为重视发热与时间相联系对临床是有诊断和一定治疗疾病有一
弥漫性血管内凝血（DIC）是在某些严重疾病的基础上,由特定诱因引发的以凝血功能紊乱为特点的临床综合征。致病因素引起血管内多系统的凝血活化并导致弥散性血管内微血栓形成,继
诱捕侦查是各国刑侦机构普遍采用的一种刑事侦查措施，但它也一直颇有争议，有的人认为这是一种极为有效的侦查措施，有的人则认为这是一种带有诱人犯罪性质的不当侦查措施。本文从
刑侦体制改革后,如何适应侦破大案的需要,适应地区治安工作的需要,进一步完善工作体制,促成良性工作机制,确实值得我们深入思考.从我们的实践来看,基层刑侦破大案工作,必须更
独立学院如何培养出适应社会发展的高素质人才,其核心在于促进多学科交叉、融合,培养跨学科、多领域、宽层次的复合型人才。本文提出了改善独立学院跨学科复合型人才培养的途
派出所是公安工作大厦的基石 ,其改革是公安改革的重中之重 ,要把派出所建成真正能保一方平安的战斗堡垒 ,一定要处理好大局与局部、机关与基层、打击与防范、管理与服务、治