//n皇后问题的非递归迭代算法
#include <iostream>
#include <cmath>
using namespace std;
class NQueen
{
private:
int numOfQueen; //the number of queens
int numOfanswer; //the number of answers
int *queen;
public:
NQueen();
NQueen(int m);
~NQueen();
bool place(int k);
void backtrack();
void showQueen();
};
NQueen::NQueen()
{
numOfQueen = 0;
#include <iostream>
#include <cmath>
using namespace std;
class NQueen
{
private:
int numOfQueen; //the number of queens
int numOfanswer; //the number of answers
int *queen;
public:
NQueen();
NQueen(int m);
~NQueen();
bool place(int k);
void backtrack();
void showQueen();
};
NQueen::NQueen()
{
numOfQueen = 0;

这是一个使用C++实现的n皇后问题的非递归迭代算法,通过类NQueen来管理皇后的位置,并利用backtrack()函数进行回溯搜索。代码中包含了构造函数、析构函数以及展示解决方案的方法。程序分别对4、5、6和5个皇后的问题进行了求解,展示了非递归方式解决n皇后问题的思路。
最低0.47元/天 解锁文章
516

被折叠的 条评论
为什么被折叠?



