알고리즘 기초 되추적 연습문제 레포트

소개

출판사 : 홍릉과학출판사
저자 : Richard Neapolitan
역자 : 도경구

연습문제 레포트 입니다.

목차

없음

본문내용

1. 문제 사례가 n = 6 이고 N = 7 인 경우 되추적 알고리즘을 사용하여 n-여왕말 문제의 해답을 각각 두개씩 구하시오.

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

13. 부분집합의 합 구하기 문제를 푸는 되추적 알고리즘(알고리즘 5.4)을 사용하여 다음 숫자의 조합 중에서 합이 W=52가 되는 조합을 모두 찾으시오.

18. m-색칠하기 문제를 푸는 되추적 알고리즘(알고리즘 5.5)을 사용하여 빨간색, 녹색, 흰색의 3가지 종류의 색을 가지고 아래 그래프를 색칠하는 모든 방법을 찾으시오. 실행절차를 단계별로 보이시오.

26. 해밀튼 회로 문제를 푸는 되추적 알고리즘(알고리즘 5.6)을 사용하여 다음 그래프의 해밀튼 회로를 모두 찾으시오.

33. 0-1 배낭 채우기 문제를 푸는 되추적 알고리즘(알고리즘 5.7)을 사용하여 다음 문제 사례에서 수익을 최대로 하시오. 실행 절차를 단계별로 보이시오.

참고자료

· 없음