검색어 입력폼
평가점수B

알고리즘 연습문제 5장

저작시기 2004.11 |등록일 2006.12.29 워드파일MS 워드 (doc) | 10페이지 | 가격 2,500원

소개글

알고리즘 연습문제 5장입니다

목차

4. n-여왕말 문제를 푸는 되추적 알고리즘을 구현하는 프로그램을 작성하고, n = 4, 8, 10, 12인 문제 사례를 가지고 실행시켜 보라.

9. 알고리즘 5.3을 구현하는 프로그램을 작성하고 n = 8, 10, 12인 문제 사례에 20번 실행시켜서, 20개 추정치의 평균을 구하라.

본문내용

4. n-여왕말 문제를 푸는 되추적 알고리즘을 구현하는 프로그램을 작성하고, n = 4, 8, 10, 12인 문제 사례를 가지고 실행시켜 보라.

<< 소스코드 >>
#include <iostream.h>
#include <math.h>

void queens(int);
bool promising(int);

int *col; //col배열과 n을 전역변수로 지정. 재귀호출시에
int n; //메모리 낭비가 생기지 않게 하기 위해서..

int main(){
cout << "Enter the number : " ;
cin >> n;
col = new int[n];
for (int i = 0; i < 4; i++)
col[i]=0;
queens(0);
return 0;
}

void queens(int i){
int j;
for (j = 1; j <= n; j++){
col[i+1] = j;
if (promising(i)){
if (i == n){

참고 자료

Foundations of ALGORITHMS using c++ pseudocode
다운로드 맨위로