回溯算法及其改进型的分析与比较

来源 :电脑知识与技术 | 被引量 : 0次 | 上传用户:gaolch004
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对适于回溯算法求解的问题模型,给出了常规回溯算法及基于最小剩余值启发式的改进型回溯算法,以N皇后问题为例对二者进行了比较与分析。
其他文献
在我国经济持续增长的今天,金融产业的发展却严重滞后。随着我国加入WTO的承诺期限越来越近,金融业的对外开放已经迫在眉睫。另外,在国家大力推动国内经济一体化的同时,我国也在
葡萄糖不仅可以广泛应用于食品、医药等行业,而且还是很多大宗发酵生化制品的原料,如氨基酸、抗生素、糖醇等,在人类生活中扮演着重要角色。以淀粉为底物生产葡萄糖的方法有
让设想成真──《为了大自然的生灵》拍摄纪实董志敏拍摄东北虎我们《为了大自然的生灵》摄制组的第一个拍摄目标是东北虎。如何能拍到野外的东北虎,是我们最关心的问题。飞机
推进出版权和制作权分开是当前出版改革的一项重要举措,是确保出版业繁荣发展的必然选择。出版权和制作权分开的本质是推动出版生产关系调整,解放出版生产力。关键在于坚持正
基于行动导向的高职学前教育专业课程体系的构建,应坚持以岗位能力为主线,以工作任务为载体,以校本资源为优势,以国家职业技能鉴定标准为参照的开发思路,在专业调研的基础上,
对铁路客车轴承套圈进行了中频感应等温淬火的试验研究 ,介绍了内外套圈的中频感应加热装置及等温淬火生产线。附图 6幅 ,表 1个 ,参考文献 3篇
大锥角圆锥滚子轴承常做为轧辊的止推轴承 ,从润滑角度确定球基面接触形式并给出设计方法 ,通过对大挡边宽度的强度校核 ,分析了轴承的轴向承载能力
<正>母猪便秘就是母猪粪便干硬,排粪困难。如果不能及时发现,会造成母猪不食甚至死亡。本文就便秘的症状、发病特点、危害、病因、预防措施、治疗措施进行了系统的论述。1母
世界范围内刑事再审启动主体制度,根据国家刑罚权基于不利于被告人的理由能否重新启动,可以分为国家刑罚权启动再审禁止主义和限制主义。其共同基点是限制国家的刑罚权和保障
本试验旨在优化复合益生菌(酿酒酵母∶米曲霉∶枯草芽孢杆菌=5∶1∶2)发酵豆粕的生产工艺参数,并考察外源添加蛋白酶对发酵豆粕品质的影响。通过模拟工厂化规模生产,测定4个