- 1、本文档共14页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
安徽建筑工业学院
数据结构 设计报告书
院 系 数理系
专 业 信息与计算科学
班 级 11信息专升本
学 号 11207210138
姓 名 李晓光
题 目 八皇后
指导教师 王 鑫
程序功能介绍
答:这个程序是用于解决八皇后问题的。八皇后问题等于要求八个皇后中的任意两个不能被放在同一行或同一列或同一斜线上。做这个课题,重要的就是先搞清楚哪个位置是合法的放皇后的位置,哪个不能,要先判断,后放置。我的程序进入时会让使用者选择程序的功能,选【1】将会通过使用者自己手动输入第一个皇后的坐标后获得答案;选【2】将会让程序自动运算出固定每一个皇后后所有的排列结果。
课程设计要求
答:(1)增加函数,完成每输入一组解,暂停屏幕,显示“按任意键继续!”。
(2)完善程序,编程计算八皇后问题共有集中排列方案。
(3)增加输入,显示在第一个皇后确定后,共有几组排列。
(4)将每组解的期盼横向排列输出在屏幕上,将五个棋盘并排排列,即一次8行同时输出5个棋盘,同样完成一组解后屏幕暂停,按任意键继续。
(5)求出在什么位置固定一个皇后后,解的数量最多,在什么位置固定皇后后,解的数量最少,最多的解是多少,最少的解是多少,并将最多,最少解的皇后位置及所有的解求出,同样5个一组显示。
对课程题目的分析与注释
答:众所周知的八皇后问题是一个非常古老的问题,问题要求在一个8*8的棋盘上放上8个皇后,使得每一个皇后既攻击不到另外七个皇后,也不被另外七个皇后所攻击。按照国际象棋的规则,一个皇后可以攻击与之处在同一行或同一列或同一斜线上的其他任何棋子。因此,本课程设计的目的也是通过用C++语言平台在一个8*8的棋盘上放上8个皇后,使得每一个皇后既攻击不到另外七个皇后,也不被另外七个皇后所攻击的92种结构予以实现。使用递归方法最终将其问题变得一目了然,更加易懂。首先要用到类,将程序合理化:我编辑了一个盘棋8*8的类:class Board,还有个回溯法的类:class Stack,关键的类好了,然后编辑好类的成员,然后编辑主函数利用好这些类的成员,让其运算出结果。
程序设计和说明(说明算法思想、设计思路,给出重要的、关键的代码)
答:算法思想:
关键代码:
class Stack{
private:
SType data[SSize];
int Top;
public:
Stack(){Top=0;}
~Stack(){}
bool isEmpty(){return!Top;}
int Size(){return Top;}
bool Push(SType); //处理压栈
bool Pop(SType); //处理出栈
bool StackTop(SType); //处理复制栈顶的数据
};
bool Stack::Push(SType d) //将整数d压栈,栈顶加1
{ if(Top==SSize) //栈内数据已满,操作不成功
return false;
else
{data[Top]=d;
Top++;
return true;
}
}
bool Stack::Pop(STyped) //将整数d出栈
{if(!Top) //栈中没有数据,操作不成功
return false;
else
{Top--; //先动栈顶,再出数据
d=data[Top];
return true;
}
}
bool Stack::StackTop(STyped) //复制栈顶的数据到d
{if(!Top)
return false;
else
{d=data[Top-1];
return true;
}
}
enum States{used,free};
class Board //一盘棋8*8
{private:
States Rows[8],DiagsLR[15],DiagsRL[15]; //行,左右斜线
public:
char board[8][8];
Board();
~Board(){}
bool isAttacked(int,int);
void Print();
void PlaceQueen(int,int);
vo
文档评论(0)