[알고리즘] 하노이탑

등록일 2003.05.06 MS 워드 (doc) | 4페이지 | 가격 300원

목차

하노이 탑의 이해

본문내용

하노이 탑"은, "독립된 막대기의 하나에 64개의 크기가 다른 크기의 돌이 크기에 따라 차례차례 쌓여져있는데, 그것을 자신의 돌의 크기보다 더 큰 돌이 쌓일 수 없다는 규칙을 조건으로 다른 곳에 차례차례 옮겨 쌓아야 한다. 단, 돌은 한번에 하나씩만 옮겨야 한다"라는 것이 문제의 요점이다. 여기에서는 64개 다 옮길 필요는 없고, 주먹구구식 (컴퓨터로 모든 경우를 검색하는 방법) 방법이 아닌 논리적인 방법으로 3개만 제대로 옮길 수 있으면, 옮겨야 할 돌이 100이 되었든 1,000이 되었든 다 옮길 수 있다. 그러한 '해'를 찾는 방법으로 '선형대수학'의 변환자로써의 '선형'의 원리를 활용하였다. 그 중 8개의 돌을 옮기는 것만을 나타내려 한다.

**('변환표시자'로는 그리이스 문자의 '∏'를 썼읍니다. 낫설죠? 그러나 '선형대수학'에서 수용하는 범위에는 기존 수학영역에서는 없는 '대치'(여기서는 '첨자'바꾸기)라는 영역도 포함되어 있읍니다. 이것도 분명히 함수이죠. 그리고 '맞바꾸기'변환은 '선형'이기도 합니다. 그러나 그 표시전례를 찾을 수가 없군요.
*원하는 자료를 검색 해 보세요.
  • [하노이,컴퓨터공학,알고리즘] 하노이 4페이지
    하노이               학번: 31991856 이름 : 한 ... 하노이 이라고 불려지게 된 유명한 문제를 고안해 내었다. 이것은 세 ... +1 = 2Tn + 1 이 식은 하노이 수열이라고 불리는 수열의 귀납적
  • 하노이의 0페이지
    재귀함수 사용.하노이의 이 구현되는 과정을 텍스트로 출력하면서 결과로 원판의 갯수와 옮긴 횟수를 보여줍니다.
  • [수학] 하노이의 2페이지
    Ⅰ. 『 하노이의 』- 줄거리 「하노이의 」의 줄거리는 수학 ... 자인 주인공 나 에게 어느 날 하노이 씨 에게서 하노이의 이 무너졌다! 이 ... 받으면서 이야기는 시작된다. 하노이의 은 세 개의 기둥 중 한 곳에
  • 하노이의 1페이지
    하노이의 1. 기둥이 4개, 원판이 n개일 경우 최소 이동 횟수 ... 여유 기둥이 기존의 하노이 (총 기둥 3개)보다 하나 더 많음) - k
  • 하노이의에대하여 6페이지
    하노이의 1>기둥이 세 개일 때 n단의 하노이 이 있다고 할 때 ... 올려져 있다. n단의 하노이의 문제를 푸는데 필요한 원판 이동 횟수를 ... 하노이의 의 해법과 같은 횟수의 원판 이동이 되어 있어야 함을
  • 하노이의 2페이지
    11. [하노이의 ] 이론) n 개의 원판을 이동하는 방법은 다음과 ... "); printf("\t하노이 문제\n"); printf ... ("%6d/%d : %d번 의 꼭대기 원반을 %d번 으로",count
  • 하노이 0페이지
    위해서는 원판을 이동하는 어느 단계에서는 n-1단의 하노이의 문제가 ... 미디어, 2001 [2] 네가미 세이야, 하노이의 , 해나무, 1999 ... 1. 의 이동의 조건 ? a에 있는 ring둘을 b로 옮기는 문제
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서
      [알고리즘] 하노이탑