|
- 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
|
|
|
을 출력전용(텍스트모드)으로 연다.
Outfp = fopen("C:\\C_iT\\Data\\ans1.txt", "wt");
// 출력파일에 결과값을 출력한다. - 3번째 (1일입원료*입원일수)
fprintf(Outfp, "%d %d %ld\n", Start, End, rec[3].Field02);
// 출력파일을 닫는다.
fclose(Outfp);
}
|
|
|
선택하였습니다.\n",number[i]);
i=via[i];
if(i<0) break;
}
fprintf(out,"최대 높이는 %d입니다.\n",max);
}
void main()
{
input();
sort();
process();
print_via();
} 다이나믹 알고리즘 이해하기
1. 가장높은탑 쌓기 문제설명
2. 문제 해설 및 알고리즘 설명
3. 소스
|
|
|
Algorithm 기술
복문 (중문) 경우의 절의 끝을 알기 위해서는 이 용도로 쓰이는 경우의 문장 구조를 먼저 살펴볼 필요가 있다.
문장의 case들을 분석해 보면
1.하나의 Sentence S (이후 S1, S2와 같이 쓰임)를 다음과 같이 정의:
NP (S) + VP
NP (S) + VP +
|
|
|
rintf(")");
}
}
int minimum(int i, int j)
{
int t, min = 1000;
for(k = i; k <= j - 1; k++){
t = M[i][k] + M[k+1][j] + d[i-1] * d[k] * d[j];
if( min > t ){
min = t;
P[i][j] = k;
}
}
return min;
}
|
|
|
knapsack 알고리즘 실행
knapsack(0, 0, 0);
// 시간측정 종료
endTick = times(&end);
diff = (double)(endTick - startTick) / ticksPerSec;
printf("%f\n", diff);
printf("complex : %d\n", complex);
// 최대값 출력
//printf("최대값 : %d\n", maxprofit);
} 서론
관련연구
알고리즘 분석
|
|
|
알고리즘 (Peterson Algorithm)
프로세스들은 bool flag[2], int turn의 공유 변수를 가짐
프로세스 Pi의 구조
. 임계영역에 진입하려면 먼저 flag[i]=true로 하여 임계영역에 들어가고 싶다는 의사 표시.
. turn=j로 설정한 후, 프로세스 j가 임계영역에 들어갈
|
|
|
Booth's algorithm의 ASM Chart >
그림 1-2 < Booth's algorithm 의 구현 >
4. Booth 알고리즘을 이용한 곱셈 예 ( -7 x 3 ) 1. Booth 알고리즘(Booth's algorithm)
2. Booth 곱셈 알고리즘 동작
3. 하드웨어 구성
4. Booth 알고리즘을 이용한 곱셈 예 ( -7 x 3 )
|
|
|
9. 알고리즘 6.3에서 구현하는 프로그램을 작성하고, 연습문제 7의 문제를 사례로 실행시켜 보라 다른 한계값 함수를 사용해 보고, 결과를 검토하여라.
<test.cpp>
<heap.cpp>
<heap.h>
<결과화면>
|
|
|
알고리즘으로 개발될 수 있다. 관련 기술은 계속 발전하고 있다. A* 알고리즘으로 적용할 경우 더 나은 성능을 얻을 수 있으며 관련 연구를 더욱 발전시킬 수 있다.
4. 참고문헌
김종석,이형옥,Kim Jong-Seok,and Lee Hyeong-Ok. \"An Algorithm for One-to-One Mapp
|
|
메뉴펼치기
