数据结构课程作业八皇后问题源代码
3星 · 超过75%的资源 需积分: 9 71 浏览量
2010-01-09
18:45:36
上传
评论 1
收藏 33KB DOC 举报 
#include "iostream.h"
#include "math.h"
class Queen
{
friend int nQueen(int n);
public:
void Print(int *x);
void Backtrack();
bool Place(int k);
protected:
private:
int n; //皇后个数
int *x; //当前解
int sum; //当前已找到的可行方案数
};
int nQueen(int n)
{
Queen X;
X.n = n;
X.sum = 0;
int *p = new int [n + 1];
for(int i = 0; i <= n; i ++)
p[i] = 0;
X.x = p;
X.Backtrack();
delete [] p;
return X.sum;
}
void operate ()
{
cout << "请输入要执行的操作(0 “为不执行操作，为执行 N ”后问题 的操
作)：";
int m;
cin >> m;
switch(m) {
case 0:
break;
case 1:
{
cout << "请输入皇后的个数：";
int n;
cin >> n;
cout << "下面是执行过程！" << '';
资源评论
冬天秘密2015-09-05挺好, 不过方法好像不是我想要的, 不过思想挺好的
