论文部分内容阅读
回溯算法是解决N皇后问题的经典算法。在分析N皇后问题的解结构的基础上,优化了利用回溯法求解N皇后问题的解空间树,并改进了互不攻击的条件,大大地减少了比较次数和求解的复杂度,通过理论分析和实验证明了改进算法的可行性。
N皇后问题的回溯算法改进
【摘 要】
：
回溯算法是解决N皇后问题的经典算法。在分析N皇后问题的解结构的基础上,优化了利用回溯法求解N皇后问题的解空间树,并改进了互不攻击的条件,大大地减少了比较次数和求解的复
【机 构】
：
黄河科技学院,黄淮学院
【出 处】
：
软件导刊
【发表日期】
：
2010年07期
【基金项目】
：
河南省自然科学基金项目(092300410217)
其他文献
<正>近几年,水果市场上鲜食桃的价格节节攀升,桃树的优质丰产管理技术也越来越受到广大果农的重视。针对这一趋势,根据桃树的生理特性和我们多年的实践经验,现将桃树综合优质
民营企业的多元化经营不但可以提高民营企业的经济效益,合理利用企业的流动资本,还可以发挥民营企业优势,保证民营企业的长期生存与发展。文中对多元化经营的内涵进行阐述,总
酶解技术近些年来在中药提取中得到了很大的应用。酶解技术在进行中药提取的过程当中与其他提取技术存在着本质的差别。酶解技术在中药提出过程中的应用使得中药得到了很大的
林徽因诗歌受新月诗派的影响,讲究形式的匀整和谐。同时,在诗形方面又有着自己的风格,体现出多样化的特点。从三行诗节到十二行诗节在她的诗中都有运用,各种韵式变化使诗歌显
针对某银矿的矿石性质,对该矿的选厂进行了碎磨工艺流程设计比较,通过对常规碎磨工艺、自磨(半自磨)工艺、高压辊磨工艺的比较,最终认为对矿石适应性强、投资成本相对较低的
香港的社会福利制度经过多年的发展,已形成较为健全和完善的管理体制,对香港的繁荣和稳定起到了积极作用。也给一向致力于建立完善社会保障制度的内地以有益启示。
论述了MIS设计中常用的多层设计方法,指出设计中存在的4个最常见的问题:用户界面的设计问题、用户操作的设计问题、数据在用户界面和逻辑层的交换问题、数据在逻辑层和数据库
本文主要对智能制造装备、机器人和智能机器人进行了简单的介绍,并对智能制造装备与智能机器人的共同点及发展趋势作了详细的分析及比较,同时,还介绍了智能机器人的分类,主要
近年来饲料价格大幅上涨,造成草鱼养殖的成本也大幅提高,但是草鱼的价格却没有同步上涨,因此草鱼养殖的效益被压缩,养殖者养殖草鱼的积极性受到了打击。本文总结了一些有效的