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

题目

N皇后回溯法求解空间

目的要求

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

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

主要内容及技术要求

3.1 主要内容

1. 利用《算法设计与分析》课程中所学到的编程知识和编程技巧对N皇后进行问题分析,选择合适的算法策略解决问题
2. 对N皇后问题进行算法设计并且分析
3. 使用算法对N皇后进行编码实现
4. 测试用例设计、测试与运行记录
   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

---

一 概