알고리즘 기초 홍릉과학 출판사 5장 솔루션
- 최초 등록일
- 2021.03.01
- 최종 저작일
- 2020.03
- 14페이지/
한컴오피스
- 가격 1,000원
* 본 문서(hwp)가 작성된 한글 프로그램 버전보다 낮은 한글 프로그램에서 열람할 경우 문서가 올바르게 표시되지 않을 수 있습니다.
이 경우에는 최신패치가 되어 있는 2010 이상 버전이나 한글뷰어에서 확인해 주시기 바랍니다.
소개글
홍릉 출판사 알고리즘 기초 5장 2,11,13,18,26,33,34 솔루션입니다.
목차
없음
본문내용
2.n-여왕말 문제를 푸는 되추적 알고리즘(알고리즘 5.1)을 문제 사례가 n=8인 경우 적용시켜 보고, 그 실행 과정을 단계별로 보이시오. 첫째 해답을 찾을 때까지 이 알고리즘의 만드는 가지친 상태공간트리를 그리시오.
package test;
public class QueensTest {
static int n = 7;
static int[] col = new int[n+1];
static int cnt = 0 ;
public static void main(String[] args) {
QueensTest queen = new QueensTest();
System.out.println(" [ n = " + n + " ]\n");
queen.queens(1);
}
void queens(int i){
if(promising(i)
if(i == n) {
System.out.println("<" + (++cnt) + ">“);
printCol();
}
else
for (int j = 1; j <= n; j++) {
col[i+1] = j;
queens(i+1);
}
}
boolean promising(int i) {
int k = 1;
boolean Switch = true;
while(k<i && Switch) {
if(col[i] == col[k] || Math.abs(col[i] - col[k]) == i-k){
Switch = false;
}
k++;
}
return Switch;
}
void printcol(){
System.out.print("[");
for (int i = 1; i<n; i++)
System.out.print(col[i] +", ");
System.out.println(col[n] + "]");
}
}
참고 자료
없음
