|
1.Soriting Algorithm의 이해
(1) Quick sort Algorithm
Quick sort의 경우 코딩한 바와 같이 pivot을 오른쪽 서브파일과 왼쪽 서브파일이 같도록 구현한 경우 이 때, pivot의 위치를 결정하는데 O(n)의 시간이 소요된다. 따라서 크기가 n인 파일을 정렬하는데
|
|
|
알고리즘의 의미 참조: http://100.naver.com/100.php?&id=716251&adflag=1
-기타 참고 문헌: A.J.Menezes, P.C. van Oorschot, S.A.Vansone, "Handbook of Applied Cryptography", p300~p306. CRC. LLL Algorithm에 대하여
❆알고리즘(Algorithm)에 관하여
➁ 컴퓨터용어로서 알
|
|
|
Algorithm 기술
복문 (중문) 경우의 절의 끝을 알기 위해서는 이 용도로 쓰이는 경우의 문장 구조를 먼저 살펴볼 필요가 있다.
문장의 case들을 분석해 보면
1.하나의 Sentence S (이후 S1, S2와 같이 쓰임)를 다음과 같이 정의:
NP (S) + VP
NP (S) + VP +
|
|
|
"%d\n", j + 1);
}
}
fprintf(ofp, "\n");
}
// to print nodes on path
void path(int q, int r, FILE *ofp)
{
if(P[q - 1][r - 1] != 0) {
path(q, P[q - 1][r - 1], ofp);
fprintf(ofp, "%d -> ", P[q - 1][r - 1]);
path(P[q - 1][r - 1], r, ofp);
}
} << routing algorithm >>
<< data >>
<< shortest
|
|
|
3 / 2번 비교를 추가적으로 더 해아만 한다. 그러므로 총 n / 2 + n - 3 / 2 = 3n / 2 - 3 / 2번 비교를 한다.
2. If n is 4, draw Decision Tree about the algorithm 1.3.
int findMax(E, n)
1. max = E[0] ;
2. for (index = 1 ; index < n ; index++)
3. if (max < E[index])
4. max = E[index] ;
5. retu
|
|
|
- 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
|
|
|
기법들을 한 문제에 적용하여 상호보완효과를 기대 할 수도 있음현실 세계에 존재하는 다양한 영역으로부터 고안 Step #1. Metaheuristic?
Step #2. Genetic Algorithm
Step #3. Simulated Annealing
Step #4. H.C.와 G.A., S.A.
Step #5. 결론, 참고문헌
|
|
|
가장 뛰어난 화합물을 찾지 못할 가능성은 여전히 존재하지만, 효율적으로 선도물질을 찾거나 찾아진 선도물질을 빠른시간에 최적화하는데 효과적이다. 1.진화에 대한 고찰
2. RNA 세계
3. 분자진화
4. 유전적 연산방식 (Genetic Algorithm)
|
|
|
알고리즘으로 개발될 수 있다. 관련 기술은 계속 발전하고 있다. A* 알고리즘으로 적용할 경우 더 나은 성능을 얻을 수 있으며 관련 연구를 더욱 발전시킬 수 있다.
4. 참고문헌
김종석,이형옥,Kim Jong-Seok,and Lee Hyeong-Ok. \"An Algorithm for One-to-One Mapp
|
|
|
|
Algorithm(1) (NS-CHART)
4. Stack Algorithm(2) (NS-CHART)
5. Stack Source File
6. Stack action(1)
6. Stack action(2)
1. Calculator
2. Calculator Main Point
3. Calculator error coding
4. Calculator Algorithm(1) (NS-CHART)
4. Calculator Algorithm(2) (NS-CHART)
4. Calculator Algorithm(3) (NS
|
|
메뉴펼치기
