데이터 구조 응용 회고 의 귀속 (一) N 황후 문제
4221 단어 데이터 구조
문제: N 황후 문제 의 모든 가능 한 해답 을 구하 다
package com.xx.dataStructure.stack;
// N
public class Queen {
private int solution = 0;
private int n;
public Queen(int n){
assert(n > 0);
this.n = n;
this.solution = 0;
}
public static void main(String [] args){
solveProblem(new Queen(1));
solveProblem(new Queen(2));
solveProblem(new Queen(3));
solveProblem(new Queen(4));
solveProblem(new Queen(5));
solveProblem(new Queen(6));
solveProblem(new Queen(7));
solveProblem(new Queen(8));
}
public static void solveProblem(Queen queen){
int [] queens = new int[queen.n];
System.out.println( queen.n + " .....");
placeQueen(queens,1,queen);
}
// n Queen
//N Queen
public static void placeQueen(int [] queens,int n,Queen queen){
for(int i = 0; i< queen.n ; i ++){
if (canPlaceQueen(queens,n-1,i)) {
queens[n-1] = i;
if (n == queen.n){
//output
System.out.println("the " + ++queen.solution +" th solution");
for(int i0 = 0; i0 < queen.n; i0++){
for(int j0 = 0; j0 <queen.n ;++j0){
if (j0 == queens[i0] ){
System.out.print("Q ");
}else {
System.out.print("X ");
}
}
System.out.println();
}
System.out.println();
break;
}else {
placeQueen(queens,n+1,queen);
}
}
}
}
//
public static boolean canPlaceQueen(int [] queens,int placedQueenNum,int y){
boolean result = true;
for(int i = 0; i < placedQueenNum ; ++i ){
//
if ( queens[i] == y){
result = false;
break;
}
//
if (Math.abs(placedQueenNum - i) == Math.abs(queens[i] - y)) {
result = false;
break;
}
}
return result;
}
}
프로그램 출력
1 .....
the 1 th solution
Q
2 .....
3 .....
4 .....
the 1 th solution
X Q X X
X X X Q
Q X X X
X X Q X
the 2 th solution
X X Q X
Q X X X
X X X Q
X Q X X
5 .....
the 1 th solution
Q X X X X
X X Q X X
X X X X Q
X Q X X X
X X X Q X
the 2 th solution
Q X X X X
X X X Q X
X Q X X X
X X X X Q
X X Q X X
the 3 th solution
X Q X X X
X X X Q X
Q X X X X
X X Q X X
X X X X Q
the 4 th solution
X Q X X X
X X X X Q
X X Q X X
Q X X X X
X X X Q X
the 5 th solution
X X Q X X
Q X X X X
X X X Q X
X Q X X X
X X X X Q
the 6 th solution
X X Q X X
X X X X Q
X Q X X X
X X X Q X
Q X X X X
the 7 th solution
X X X Q X
Q X X X X
X X Q X X
X X X X Q
X Q X X X
the 8 th solution
X X X Q X
X Q X X X
X X X X Q
X X Q X X
Q X X X X
the 9 th solution
X X X X Q
X Q X X X
X X X Q X
Q X X X X
X X Q X X
the 10 th solution
X X X X Q
X X Q X X
Q X X X X
X X X Q X
X Q X X X
6 .....
the 1 th solution
X Q X X X X
X X X Q X X
X X X X X Q
Q X X X X X
X X Q X X X
X X X X Q X
the 2 th solution
X X Q X X X
X X X X X Q
X Q X X X X
X X X X Q X
Q X X X X X
X X X Q X X
the 3 th solution
X X X Q X X
Q X X X X X
X X X X Q X
X Q X X X X
X X X X X Q
X X Q X X X
the 4 th solution
X X X X Q X
X X Q X X X
Q X X X X X
X X X X X Q
X X X Q X X
X Q X X X X
.........
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
정수 반전Udemy 에서 공부 한 것을 중얼거린다 Chapter3【Integer Reversal】 (예) 문자열로 숫자를 반전 (toString, split, reverse, join) 인수의 수치 (n)가 0보다 위 또는 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.