[알고리즘] 하노이탑

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

목차

하노이 탑의 이해

본문내용

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

**('변환표시자'로는 그리이스 문자의 '∏'를 썼읍니다. 낫설죠? 그러나 '선형대수학'에서 수용하는 범위에는 기존 수학영역에서는 없는 '대치'(여기서는 '첨자'바꾸기)라는 영역도 포함되어 있읍니다. 이것도 분명히 함수이죠. 그리고 '맞바꾸기'변환은 '선형'이기도 합니다. 그러나 그 표시전례를 찾을 수가 없군요.
*원하는 자료를 검색 해 보세요.
  • 하노이탑 관련 자료입니다. (문제 포함) 5페이지
    하노이탑(Hanoi Tower)♥ 하노이탑 (Hanoi Tower)1883년 프랑스 수학자 Edouard Lucas가 제시한 다음과 같은 하노이 탑 문제 (Hanoi Tower Problem) 를 생각하여 봅시다.Vietnam의 Hanoi시 외곽에 있는 Benares사..
  • [수학] 하노이의 탑 2페이지
    Ⅱ. 『 하노이의 탑 』- 나의 감상 사실, 이 책은 나에게 어려운 책이었다. 처음에 과제로서 읽기는 했지만 수학소설이라는 장르자체부터도 내가 평소 잘 접할 수 있었던 장르의 책이 아니었기 때문에 거리감이 있었다. 더군다나 책 중간 중간 나오는 수학식들은 나로 하여..
  • 하노이의 탑 서평 2페이지
    하노이의 탑이 무너졌다. 누가 무너뜨렸느냐면 바로 우리, 즉 현대인이다. 책 내용에 따르면 하노이의 탑에 있는 세 기둥은 각각 물질의 원리, 인간의 원리 그리고 제 3의 원리를 의미한다고 한다. 그런데 어쩐 이유인지 잘 옮겨져 가던 하노이의 탑이 현대에 와서 무너져버린..
  • 하노이의 탑 씨프로그래밍 소스 2페이지
    하노이의 탑 씨프로그래밍 소스입니다. printf("하노이 탑에서 옮기려는 원반의 수를 입력하시오. \n");int n ; // 옮기려는 원반의 수를 입력받을 변수.scanf("%d", &n); // 옮기려는 원반의 수를 입력.if( n >= 1 ) // 옮기려는 원반..
  • 하노이의 탑 2페이지
    11. [하노이의 탑]이론) n 개의 원판을 이동하는 방법은 다음과 같다.{a->b로 (n-1)개 이동}+{a->c로 1개 이동}+{b->c로 (n-1)개 이동} 이것을 식으로 나타내면 위의 식에서 일반항을 이라고 하면, 이 됨을 알 수 있다.
  • 스택을 사용하여 구현한 자바 하노이탑 0페이지
    우선 자료구조의 스택을 구현하고, 스택의 생성자로 스택의 크기를 입력받으면 스택을 생성하게 하며 스택의 푸쉬, 팝 연산을 구현하고, 스택이 꽉 찼는지 여부를 확인하는 isFull() 함수를 새로 생성한다. 그리고 스택에서의 자료이동을 눈으로 확인하기 위해 그림을 그려서..
  • 자료구조 하노이탑 소스 2페이지
    ◈ 하노이탑 ( The Tower of Hanoi ) ◈세 개의 말뚝( A, B, C )과 지름이 서로 다른 임의의 갯수의 원판(disk)이 주어진다. 주어진 조건은 지름이 큰 원판은 항상 작은 원판보다 아래에 오도록하며 말뚝의 상위에 있는 한 개의 원판만을 이동시킬 ..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기