검색어 입력폼

5장 연습문제 알고리즘 (FOUNDATION OF ALGORITHMS USING C++ PSEUDOCODE) 도경구

저작시기 2010.05 |등록일 2013.05.01 | 최종수정일 2014.08.14 한글파일한글 (hwp) | 6페이지 | 가격 3,000원

소개글

FOUNDATION ALGORITHMS 5장 연습문제 입니다.

목차

없음

본문내용

1. n-여왕말 문제를 푸는 되추적 알고리즘(알고리즘 5.1)을 문제 사례가 n=8인 경우 적용시켜 보고, 그 실행과정을 단계별로 보여라. 첫 번째 해답을 찾을 때까지 이 알고리즘이 만드는 가지친 상태공간 트리를 그려라.
(1) <1.1>은 유망하다.
(2) <2.1>,<2.2>은 유망 하지 않다.
<2.3>은 유망하다
(3) <3.1>,<3.2>,<3.3>,<3.4>은 유망 하지
않다. <3.5>은 유망하다
(4) <4.1>은 유망하지 않다. <4.2>은 유망하다.
(5) <5.1>,<5.2>,<5.3>은 유망하지 않다. <5.4>은 유망하다.
(6) 유망한 곳이 없다. <4.2>로 되추적
(7) <5.5>는 유망하다.
(8) 유망한 곳이 없다. <3.5>로 되추적
(9) <4.7>은 유망하다.
(10) <5.1>은 유망하지 않다
<5.2>은 유망하다.
(11)<6.1><6.2><6.3>은 유망하지 않다.
<6.4>은 유망하다.
(12) <7.1~7.5>은 유망하지 않다.
<7.6>은 유망하다.
(13) 유망한곳이 없다. <4.7>로 되추적

참고 자료

없음
다운로드 맨위로