八皇后问题实验报告

《八皇后问题实验报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划八皇后问题实验报告　　实验报告　　——八皇后问题求解　　学号：专业年级：姓名：　　一、需求分析　　1．问题描述　　八皇后问题是一个以国际象棋为背景的问题：如何能够在8×8的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题：这时棋盘的大小变为n×n，而皇后个数也变成n。当且仅当n=1或n≥4时问题有解。八皇后

2、问题最早是由国际囯际象棋棋手马克斯·贝瑟尔于1848年提出。诺克也是首先将问题推广到更一般的n皇后摆放问题的人之一。　　2．实现功能　　八皇后问题实现了在棋盘上摆放八个皇后的功能，这八个皇后任意两个皇后都不能处于同一条横行、纵行或斜线上。　　3．测试数据目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　测试数据可以通过手工寻找三组满足需要的值，测试数组

3、，其中M代表皇后所在的行，N代表皇后所在的列。例如，第一组测试数据：　　、、、、、、、；第二组测试数据、、、、、、、；第三组测试数据：、、、、、、、。最后与编程求得的结果进行比较。如果这三组数据在最后编程求得的结果中，说明程序的编写基本没有什么问题。　　二、概要设计　　在进行概要设计的过程中，要清楚整个程序包含的功能模块及模块间的调用关系。对于八皇后问题，整个程序中应该包括主函数模块，摆放皇后的函数模块，以及判断皇后的位置是否摆放正确的判断模块。对于模块间的关系，在运行主函数的过程中会调用摆放皇后的函数模块，在摆放皇后的函数模块中，又会调用

4、判断皇后位置是否摆放正确的判断模块。　　三、详细设计　　抽象数据类型中定义的各种操作算法实现对于求解八皇后问题的非递归算法，N-S图如下：　　对于八皇后问题求解的递归算法，N-S图如下：　　四、调试分析　　1．程序在调式过程中出现的问题及解决方法目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　由于对于C语言编程问题掌握的并非十分熟练，因而在程序的调试

5、过程中出现了一些问题。例如，在编写位置冲突算法的过程中，在解决对角线问题上，没有考虑对角线有两条，只考虑了其中的一条，因而在编写程序的过程中，没有使用绝对值，导致得到的满足要求的测试结果比实际的要多得多。　　再如，为了能够输出比较整齐的测试结果，开始的时候只是输出了皇后所在的列数，没有输出皇后的行数。后来，在添加了行数坐标后，两个程序输出了相同的比较整齐美(来自:写论文网:八皇后问题实验报告)观的测试结果。　　2．算法的时间复杂度分析　　在考虑算法的时间复杂度问题上，只需考虑每个函数的最大的时间复杂度即可，求得的最大的时间复杂度即为整个程序

6、的时间复杂度。　　对于递归程序的时间复杂度：　　O(????)　　对于非递归程序的时间复杂度：　　O(????)　　因而，对于递归和非递归程序两个程序的时间复杂度，递归程序的时间复杂度要高。　　五、用户手册　　由于在程序编写的过程中，使用的环境为VisualC++，因而在使用的过程中，最好使用VisualC++，以免在程序运行错误。目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业

7、务技能及个人素质的培训计划　　本程序的操作过程十分简单，不需要操作者有C语言基础。　　六、测试结果　　通过对于问题的编程求解，共得到了92种结果。从中任意选择三组数据进行测试。数组的第一个数值为皇后所在的行，第二个值为皇后所在的列。　　第一组测试数据：　　、、、、、、、用图像形象表示为：　　再如，第二组测试数据：　　、、、、、、、　　第三组测试数据：　　、、、、、、、　　由于空间有限，所以92种测试结果用数组的形式表示如下：　　八皇后问题实验报告　　需求分析目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升

8、其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　八皇后问题是一个古老