算法设计与分析课程设计之N皇后问题

最新推荐文章于 2023-12-28 15:31:51 发布

codingCoge

最新推荐文章于 2023-12-28 15:31:51 发布

阅读量7.5k

点赞数 4

分类专栏：死磕算法

本文链接：https://blog.csdn.net/qq_38409944/article/details/86475507

版权

本文介绍了N皇后问题的课程设计，包括问题分析、算法设计、时间复杂度和空间复杂度分析，以及编码实现。通过回溯算法解决N皇后问题，避免皇后互相攻击，解空间为n*n，利用深度优先搜索策略，剪枝优化提高效率。算法的时间复杂度为O(n^3)，空间复杂度为O(n^2)。

摘要由CSDN通过智能技术生成

题目

N皇后回溯法求解空间

目的要求

目的:
1.用学到的书本知识解决实际问题的能力；
2.锻炼实际工作所需要的动手能力；
3.加强对数据结构和算法的应用；
4.锻炼自己以科学理论和工程上能力的技术，规范地开发大型、复杂、高质量的应用软件和系统软件具有关键性作用；
5.通过课程设计的实践，我们可以在程序设计方法、上机操作等基本技能和科学作风方面受到比较系统和严格的训练；
6.通过课程设计提高编写技术文档的能力；

要求:
1.针对具体问题，完成从分析问题、设计算法、分析算法、实现算法的全部过程。
2.对N皇后问题进行问题分析
3.选择合适的算法策略，对N皇后问题进行算法设计
4.使用算法对N皇后进行编码实现
5.测试用例设计、测试与运行记录
6.编写设计文档以及对课程设计总结

主要内容及技术要求

3.1 主要内容

利用《算法设计与分析》课程中所学到的编程知识和编程技巧对N皇后进行问题分析,选择合适的算法策略解决问题
对N皇后问题进行算法设计并且分析
使用算法对N皇后进行编码实现
测试用例设计、测试与运行记录
3.2 实现功能
使用回溯的思想对所有的可行性路径进行验证,收集所有可行性解,解决N皇后问题.

主要参考资料

1.趣学算法,作者: 陈小玉,出版社: 人民邮电出版社,出版年: 2017-7-1

2.算法导论（原书第2版）,作者:[美] Thomas H.Cormen / Charles E.Leiserson / Ronald L.Rivest / Clifford Stein ,机械工业出版社,原作名: Introduction to Algorithms,译者: 潘金贵等 ,出版年: 2006-9

3.数据结构与算法分析,作者: [美] Mark Allen Weiss ,出版社: 机械工业出版社,译者: 冯舜玺 ,出版年: 2004-1-1，原作名: Data Structures and Algorithm Analysis in C:Second Edition,

4.啊哈!算法,作者: 啊哈磊 ,出版社: 人民邮电出版社,出版年: 2014-6-1