|
log n)
필요 없음
>>여기서 데이터 갯수가 5000개 일 때의 속도를 계산해보면...
버블, 선택, 삽입 : O( n^2 ) = 25000000
쉘 정렬 : O(n^1.2) = 약 27464
퀵정렬 : O(n log n) = 약 18495 1.버블소트 알고리즘
2.퀵소트 알고리즘
3.버블소트, 퀵소트 결과
|
|
|
-추출과정(Feature Extraction)과 정합과정(Minutiae Matching)
1. 특징점 추출 과정 (Feature Extraction)
2. 정합 과정 (Minutiae Matching)
- 알고리즘 비교
1. String & Alignment-Based Matching
2. Triangular Matching
3. Ridge Line Following Algorithm
|
|
|
BCD의 숫자가 4, 5, 6, 7 일 때 논리 1이 된다. 또, 출력 C는 입력의 BCD의 숫자가 2, 3, 6, 7이면 논리 1이 되고, 출력 D는 입력의 BCD의 숫자가 1, 3, 5, 7, 9이면 논리 1이 된다. 곱셈 알고리즘
나눗셈 알고리즘
*BCD/10진 디코더
*10진/BCD 인코더
|
|
|
알고리즘(알고리즘 5.4)을 사용하여, 다음 숫자의 조합 중에서 합이 =52가 되는 조합을 모두 찾아라.
=2 =10 =13 =17 =22 =42
실행절차를 단계별로 보여라.
(1) w1은 yes. (2) w2은 yes (3) w3은 yes. (4) w4은 yes.
(5) w5은 유망하지 않다. (6) w5은 no (6) w6은 no. W=52가
|
|
|
선택하였습니다.\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. 소스
|
|
|
알고리즘의 수행시간 분석
Q가 이진 최소 힙으로 구현되어 있다고 가정하고, N개의 문자를 가진 집합 C에 대해 2행에 있는 Q의 초기화
Huffman Code는 Greedy Algorithm으로 해결가능하다. Introduction
Longest Common Subseqence(LCS)의 정의
LCS의 해결방안
|
|
|
알고리즘의 마지막 과정인 역치환 과정을 들어가도록 하겠다.
(과정 11) IP 역치환
원래의 DES는 과정 2의 좌우분리를 16라운드를 진행하여 과 을 얻고 난 다음, 다음 과정(암호화 K 를 생성하는 과정)을 실행해야 하지만, 와 로 좌우를 다시 바꾼 6
|
|
|
알고리즘 실행
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);
} 서론
관련연구
알고리즘 분석
실험
|
|
|
․퀵 정렬 알고리즘의 단계: 분할과 정복 방식
․특징
․퀵 정렬 과정 사례
․예제로 보는 퀵 정렬 단계
․퀵 정렬 알고리즘
․결과
․퀵 소트와 머지 소트의 비교
․퀵 소트와 머지소트의 그래프
|
|
|
알고리즘에 대해 알아도록 하겠다.
-------------------------------------------------------------------------------------
드디어 다이나믹 강좌가 끝을 맺었군요.
Q/A 게시판에 썰렁하네요. 이 강좌에는 질문꺼리조차 없어서 그런가요?^^ 이글은 알고리즘에 대
|
|
메뉴펼치기
