【摘 要】
：
N皇后问题是NP难题,一般求解的方法是回溯法。当问题规模较小时用回溯法能有效求解,但当问题规模较大时其求解时间消耗非常巨大。使用禁忌搜索算法来求解N皇后问题,用N皇后的
论文部分内容阅读
N皇后问题是NP难题,一般求解的方法是回溯法。当问题规模较小时用回溯法能有效求解,但当问题规模较大时其求解时间消耗非常巨大。使用禁忌搜索算法来求解N皇后问题,用N皇后的冲突数为禁忌搜索算法的目标评价函数,通过实验得出结论：（1）使用禁忌搜索方法比使用回溯法更快速;（2）使用禁忌搜索方法更适合求解大规模棋盘的N皇后问题。同时提出了下一步需要完善和改进的地方。
其他文献
目的:评价利奈唑胺与莫西沙星联用对急性重症肺炎患者的临床疗效及其对机体炎症和氧化应激反应因子水平的影响。方法:选取2015年12月—2017年8月期间收治的急性重症肺炎患者7
从“抗震救灾英雄少年”到“高产小演员”，他不断带给人们一次次惊喜。 导演杨亚洲评价说，他“非常聪明，特别是在表演方面，非常有天赋，入戏非常快。你不可能不让他出名”。 9月18日晚，由《小兵张嘎》导演徐耿执导的抗战剧《满山打鬼子》，在江苏综合频道全国首播。影片中挑大梁的男一号“满山”， 正是2008年汶川大地震中感动亿万人的救人小英雄林浩。 当年那个年仅9岁的小男孩，如今已经是一个15岁的小伙
高校科研腐败不仅严重损害科研工作,也削弱了国家创新能力。通过93起腐败案例,分析了高校科研管理廉政风险的分布、现实表现、等级划分,发现风险点集中于科研权力行使的关键
在新时期,档案管理人员职业道德操守的准则是:政治可靠、遵纪守法、忠于职守。但是,目前高校档案管理人员职业道德建设中还存在着工作态度不积极、缺乏制度约束、监督机制不
建筑工程项目施工管理是建筑施工企业根据经营发展战略和企业内外条件,按照现代企业运行规律,通过生产诸要素的优化配置和动态管理,以实现工程项目的合同目标、工程经济效益
学生数学的"阅读能力"差。个别同学在做题时,还没有把题读完呢,感觉做过这种题,马马虎虎把题做了;还有的在读题的过程中很多关键词没有注意到,题肯定又错了。看来不单单语文
新课程改革对于小组合作学习提出了明确的要求,各门学科教学过程中,都应该适时开展小组合作学习,将学生自主学习、合作学习、探究学习推向深入。初中物理教学中,合作学习的组
《了凡四训》是明末著名地方慈善事业和慈善运动倡导者袁黄结合自身不同阶段际遇和思想变化,对其后世子孙进行训诫和指导的四篇文章,后来由于在明末清初社会道德问题频现,社
随着云计算技术的兴起，虚拟机得以更加广泛的应用。通过分析虚拟机蔓延的原因和影响，提前制定策略和运用各种运维手段加以防范与控制，．可以有效遏止虚拟机蔓延造成的运营成本的增
在快速煤质监测仪的设计当中，如何处理由于电子学元器件温漂、电源纹波、高脉冲率下产生的基线偏移和基线涨落，提出了一种基于LPC2138处理器实现基线恢复的方法。经测试可以达