下载此文档

N皇后问题Java回溯法实现.doc

文档分类：IT计算机 | 页数：约2页举报非法文档有奖

1/2

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/2 下载此文档

文档列表 文档介绍

public class Queens {
int N;
int X[];
static long count = 0;
public Queens(int N){
= N;
X = new int[N+1];
}
public boolean Place(int k){
int i = 1;
while(i<k){
if((X[i]==X[k])||((X[i]-X[k])==(i-k))) //同一列或对角线
return false;
i++;
}
return true;
}
public void Print(){
count++;
for(int i=1;i<N+1;i++)
(X[i]+"\t");
();
}
public void Position(){
int k = 1; //当前行
X[1] = 0; //当前列
while(k>0){
X[k] = X[k]+1; //移到下一列
while(X[k]<=N&&!Place(k)){
X[k] = X[k]+1;
}
//(k+":"+X[k]+" ");
if(X[k]<=N){ //找到一个位置
if(k==N){
Print();k--; //回溯到上一层,查找下一个
}else{
k++;X[k]=0; //转到下一行
}
}else{
k = k-1; //回溯到上一层
}
}
}

N皇后问题Java回溯法实现来自淘豆网m.daumloan.com转载请标明出处.