四皇后问题状态空间法
#include
//用状态空间法解决四皇后问题
//利用栈存储第i行的状态,第i行(i
方法
快递客服问题件处理详细方法山木方法pdf计算方法pdf华与华方法下载八字理论方法下载
了~
/*
首先想要设计几个
函
关于工期滞后的函关于工程严重滞后的函关于工程进度滞后的回复函关于征求同志党风廉政意见的函关于征求廉洁自律情况的复函
数啊~对每一个行进行遍历,每一行应该有一个状态
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
示是否有皇后
*/
//未完成,因为没有没能计算出所有的解决
方案
气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载
int const YES = 1;
int const NO = 0;
class QUEUE{
private:
int queueNumber;
int **queue;
public:
QUEUE(int n){
queueNumber = n;
queue = new int*[queueNumber];
for(int i = 0;i < queueNumber;i++)
queue[i] = new int[queueNumber];
}
~QUEUE(){for(int i = 0;i < queueNumber;i++)delete queue[i];delete []queue;}
QUEUE &QueueInitial();
QUEUE &QueueRight(int &row,int &line,bool &Judge);
QUEUE &changeQueueState(int row,int line,int num);
void Print();
};
QUEUE &QUEUE::QueueInitial(){
for(int i = 0;i < queueNumber;i++){
for(int j = 0;j < queueNumber;j++){
queue[i][j] = 0;
}
}
return *this;
}
QUEUE &QUEUE::QueueRight(int &row,int &line,bool &Judge){
int count = 0;
if(row >= queueNumber || line >= queueNumber){Judge = false;return *this;}
for(int i = 0;i < queueNumber;i++){
for(int j = 0;j < queueNumber;j++){
if(row-line == i-j || row+line == j+i || row == i || line == j){
count += queue[i][j];
}
}
}
if(count == NO){ Judge = true; queue[row][line] = YES;return *this;}
else{Judge = false; return *this;} }
QUEUE &QUEUE::changeQueueState(int row,int line,int num){
queue[row][line] = num;
return *this;
}
void QUEUE::Print(){
for(int i = 0;i < queueNumber;i++){
for(int j = 0;j < queueNumber;j++)
cout<
本文档为【四皇后问题状态空间法】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑,
图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。