레포트 (60)
[컴퓨터, 알고리즘]퀵 정렬 c소스, 하노이탑 알고리즘
하노이 탑>n개의 원판을 이동하는 방법 (기둥의 순서를 A, B, C라 한다.)① n=1, A→C로 이동 (T1=1번)② n=2, A→B로 1개이동, 남은 한개를 A→C로 이동, B→C로 1개 이동 (T2=3번)③ n=3, A→B로 n-1개 이동, A→C로 1개 이동, B→C로 (n-1)개 이동↓ ↓(2개를 이동하는방법은 ②번 방법이용 ) (T3=3+1+3=7번)④ n=4, A→B로
3페이지 | 800원 | 2007.12.26
#include #define SIZE 8 //상수 선언 void mergesort(int num,int low ,int high); //합병 정렬 void merge(int num,int low,int mid,int high); //실제로 합병해주는 역할! void print(int num); //출력함수int main(void) int numSIZE = 27, 10, 12, 20, 25, 13, 15, 22; printf(정렬하기 전 );print(num); mergesort(num, 0, SIZE - 1); printf(정렬한
4페이지 | 800원 | 2007.12.26
[컴퓨터공학 자료구조] [알고리즘][자료구조][C소스][코딩]equivalence 동치관계
정렬하는 부분// 1~12까지 동치관계식들 모두 검사하여 해당 수를 만나면 seqi에 리스트를 연결한다for(i=1; i
4페이지 | 600원 | 2007.04.11
[컴퓨터공학 자료구조] [알고리즘][자료구조][C소스][코딩]heaptree 힙트리
생성하여 저장for(i=0; i
3페이지 | 500원 | 2007.04.11