|
- Recursion
5주 - Sorting Performance analysis
6주 - Exercising Array
7주 - Evaluation of Expression
8주 - Circular Queue & Maze
9주 - Stack & Queue using Linked list
10주 - Equivalenece Class
11주 - Binary Search Tree
12주 - Priority Queue
13주 - Selection Tree
14주 - Union-Find Algorithm
|
|
|
알고리즘’을 창안한 ‘컴퓨터의 시조’라고 불리우는
‘앨런튜링’은 동성애가 낱낱이 공개되면서 자신의 처지를 비관해 사과에 청산가리를 주입하고 한입 베어먹고 죽었다. 애플에서는 이런 그를 추모하는 의미로 로고를
|
|
|
Sort(tmpd,k);//임수 변수에 저장된 레코드들을 퀵소트로 정렬한다.
fprintf(fp[3].pnt,"\n%d ",s[0]+s[1]+s[2]);//출력파일에 런의 크기를 먼저 출력하고
fprintf(mid_fp,"%d ",s[0]+s[1]+s[2]);//중간 과정 intermed.txt에도 출력하고
for(i=0;i<s[0]+s[1]+s[2]-1;i++){//출력 파일
|
|
|
알고리즘의 본체*/
{
int c = 1;
int c2 = 1;
int i,j;
int p,q;
edge e;
quicksort(1, n);/*가중치 집합 정렬*/
for(i=1; i <= n-1; i++)/*F[] 초기화*/
{
F[i].pair1 = 0;
F[i].pair2 = 0;
F[i].weight = 0;
}
initial(n);/*정점의 집합 초기화*/
while(c <= m){/*가중치를 선택하여 F[]에 저장*/
|
|
|
강점을 조합하는 것이다. 예를 들어 배열은 RAM 영역에 쉽게 포함될 수 있는 크기 단위로 나뉘어 질 수 있을 것이고 나뉘어진분할 리스트들을각기 퀵 소트나 힙 소트로 정렬한다. 그리고정렬된 분할 리스트들을 머지 소트로 병합하는 것이다.
|
|
|
1.Soriting Algorithm의 이해
(1) Quick sort Algorithm
Quick sort의 경우 코딩한 바와 같이 pivot을 오른쪽 서브파일과 왼쪽 서브파일이 같도록 구현한 경우 이 때, pivot의 위치를 결정하는데 O(n)의 시간이 소요된다. 따라서 크기가 n인 파일을 정렬하는데
|
|
|
- 최적 이진 검색, 입력 값 : don 2.7, isa 2.7, ral 0.13, wal 0.13
소스 - 머지소트, 입력 값 : 12, 59, 34, 23, 17, 61, 31, 14
소스 - 최단경로 Prim,
입력 값 :{0,1,3,1000,1000},{1,0,3,6,1000},{3,3,0,4,2},{1000,6,4,0,5},{1000,1000,2,5,0}
|
|
|
|
while(k<num){ // fcfs 스케쥴링
if (count < db[k].cpu_arr)
{
count = db[k].cpu_arr;
}
count = count + db[k].cpu_time;
db[k].turn = count - db[k].cpu_arr;
k++;
}
sort_num(db,num,1); // 프로세스 번호순으로 제정렬
간단한 FCFS 처리 소스입니다.
|
|
|
;
quickSort(tmpd,left);// 왼쪽 구간 정렬
quickSort(tmpd+left+1,num-left-1);// 오른쪽 구간 정렬
} 1.과제 설명
2.프로그램 설명
3.3원 다단계 합병 알고리즘 구현에 이용된 함수 설명
4.프로그램 실행 과정 설명
5.프로그램 소스 파일 첨부 및 설명
|
|
|
↓ ↓
(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. 하노이탑 알고리즘 (말로 설명)
|
|
메뉴펼치기
