알고리즘 기초 (Foundation of Algorithms) 5판, 5장 연습문제(1)

목차

없음

본문내용

11) 알고리즘 5.3(n-여왕말 문제를 푸는 되추적 알고리즘에 대한 몬테칼로 추정치 구하기)을 구현하는 프로그램을 작성하고, n=8인 문제 사례에 20번 실행시켜서 20개 추정치의 평균을 구하시오.

#include <stdio.h >
#include <malloc.h >
#include <math.h >
#include <stdlib.h >
#include <time.h >
int promising(int i, int col[]);
int estimate_n_queens(int n, int col[]) {
int i, j, z, m, mprod, numnodes;
int prom_children[n +1];
int index =0;
int flag =0;
i =0;
numnodes =1;
m =1;
mprod =1;
while (m !=0 && i !=n) {
mprod = mprod * m;
numnodes = numnodes + mprod * n;
i++;
m =0;
for (z =1; z <= n; z ++)
prom_children[z] =0;
for (j =1; j <= n; j ++) {
col[i] = j;
if (promising(i, col)) {
m++;
for (z =1; z <= n; z ++) {
if (prom_children[z] ==0) {
prom_children[z] = j;
break;

참고 자료

없음