|
d 2
c f 6
c g 4
d e 4
d f 5
출력은 minimim spanning tree 의 노드와 가중치를 표시하게 된다. 예를 들어 위에 그래프는 다음과 같은 스패닝 트리를 가진다.
a---b = 1
b---e = 2
a---c = 3
c---d = 2
d---f = 5
c---g = 4
Kuskal Algorithms 으로 이를 구현하라
|
|
|
알고리즘” , 대한전공학회 Vol 22, pp 64-68 , Apr , 1991
[5] Dong Sik Kim & Uk Lee , Image Vector Quantizer Based on a Classification in the DCT Domain\" , IEEE Trans. Commun. Vol 39, pp 549-556 , Apr , 1995.
[6] Wei -Wei Lu & M.P. Gough , \" A Fast - Adaptive Huffman Coding Algorithm\" , IEEE Trans .
|
|
|
알고리즘의 수행시간 분석
Q가 이진 최소 힙으로 구현되어 있다고 가정하고, N개의 문자를 가진 집합 C에 대해 2행에 있는 Q의 초기화
Huffman Code는 Greedy Algorithm으로 해결가능하다. Introduction
Longest Common Subseqence(LCS)의 정의
LCS의 해결방안
|
|
|
알고리즘을 개발하였며, 그 결과를 요약하면 다음과 같다.
1. 수박의 음향신호는 내부품질의 차이에 따른 뚜렷한 경향을 보였다. 시간영역의 음향신호를 관찰해 보면 적숙과의 경우 균일한 시간간격으로 피크점들을 갖으며, 미숙과의 경우는
|
|
|
|
* 자료구조
- Double Linked List
- Heap (Min & Max)
- Stack (Sequential)
- Stack (Linked List)
- Queue (Sequential)
- Queue (Linked List)
* 알고리즘
- Hash
- Sort : Bubble
- Sort : Heap
- Sort : Insertion
- Sort : Merge
- Sort : Quick
- Sort : Radix
- Sor
|
|
|
ile((i < h) && (j < m))
{
if(U[i] < V[j])
{
S[k] = U[i];
i++;
}
else
{
S[k] = V[j];
j++;
}
k++;
}
if(i >= h)
{
for(i = k; j < m; i++, j++) // copy V[j] t/hrough V[m] to S[k] through S[h + m]
S[i] = V[j];
}
else
{
for(j = k; i < h; i++, j++) // copy U[i] THROUGH U[h] to S[k] throug
|
|
|
-추출과정(Feature Extraction)과 정합과정(Minutiae Matching)
1. 특징점 추출 과정 (Feature Extraction)
2. 정합 과정 (Minutiae Matching)
- 알고리즘 비교
1. String & Alignment-Based Matching
2. Triangular Matching
3. Ridge Line Following Algorithm
|
|
|
I. 서 론
알고리즘(algorithm)은 컴퓨터가 과제를 해결하기 위한 명령어들의 집합이다. 컴퓨터 명령어의 집합으로 나타나는 알고리즘은 컴퓨터과학의 핵심으로, 컴퓨터가 문제를 어떻게 해결하는지를 나타내는 방법이다. 즉 정보를 어떻게 입력
|
|
|
I. 서 론
알고리즘(algorithm)은 컴퓨터가 과제를 해결하기 위한 명령어들의 집합이다. 컴퓨터 명령어의 집합으로 나타나는 알고리즘은 컴퓨터과학의 핵심으로, 컴퓨터가 문제를 어떻게 해결하는지를 나타내는 방법이다. 즉 정보를 어떻게 입력
|
|
|
알고리즘(algorithm)을 연구하는 이론으로 <그림1.1.2>와 같이 분류한다. 자료구조는 응용면에서 프로그램 수행시간과 기억공간의 절충 문제가 대두되는 경향이 있다. 컴퓨터가 취급하는 자료의 양이 많을 경우 이들을 어떠한 구조로 기억시
|
|
메뉴펼치기
