|
↓ ↓
(3개를 이동하는방법은 ③번 방법이용 재귀적) (T4 =7+1+7=15번)
.
.
따라서..
① {A→B로 (n-1)개 이동} ② {A→C로 1개 이동} ③ {B→C로 (n-1)개 이동}
Tn+1 = ① Tn + ② 1번 + ③ Tn
= 2Tn + 1 = - 1 1. 퀵정렬 c소스
2. 하노이탑 알고리즘 (말로 설명)
|
|
|
#include<stdio.h>
int move(int n, char a, char b, char c){
if(n==1)
printf("move disk from %c to %c \n", a, c);
else{
move(n-1, a, c, b);
move(1, a, b, c);
move(n-1, b, a, c);
} hanoi.cpp 295바이트
|
|
|
|
파일이 두개 있습니다.
프로젝트에 포함 되지 않은 hanoitower.cpp 는 일반 콘솔에서 하노이탑 이동 경로를 출력해주는 것이구요
프로젝트를 실행 시키면 OpenGL을 이용해서 하노이탑 이동을 보여주는 소스입니다.
|
|
|
있어서 큰 차이를 보이며, 비순환함수가 가 순환한수에 비해 더 효율적이다. (1)C언어를 이용하여 순환함수와 반복함수 프로그램 구현(팩토리얼,피보나치수열,하노이탑,이항계수)
(2)각 알고리즘의 시간복잡도 구하기(빅오표기법)
목차
|
|
|
알고리즘의 역할
트리에서의 노드의 재생성은 문제 야기
탐색의 효율을 저하, 무한루프에 빠질 가능성 존재
노드 상호간의 관계를 표현해 줄 수 있는 상태그래프를 이용 1.탐색 (Search)이란?
2.문제해결
3.탐색에 의한 문제해결
4.상
|
|
메뉴펼치기
