|
알고리즘인 다익스트라(Dijkstra) 알고리즘
➁ 동적계획법(Dynamic Programming)인 플로이드(Floyd) 알고리즘
(4) 최단경로가 사용되는 예 :
➀ GPS를 이용한 네비게이션 시스템
➁ 지하철 노선도 최단경로 검색 시스템
➂ 수송 시스템
|
|
|
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 )
|
|
|
선택하였습니다.\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. 소스
|
|
|
것들에 대하여 열심히 해야 하고 최선을 다해야 한다고 알려준 ‘누어서 읽는 알고리즘‘은 재미있어지고 있는 프로그램에 더욱더 재미와 흥미, 자극을 주어서 나에게 아주 좋았다.
|
|
|
.5
7) 예 2) CPU 사용시간을 알고 있고, 준비 큐에 도착하는 시간이 각기 다른 4개의 프로세스에 대한 평균 반환시간과 평균 대기시간의 계산(SJF 알고리즘)
- CPU 요구시간을 알고 있고, 준비 큐에 도착하는 시간이 각기 다른 4개의 프로세스에 대해
|
|
|
유전자 알고리즘(Genetic Algorithm)
자연선택(natural selection)과 자연유전(natural genetics)에 기초한 탐색기법
적자생존(survival of the fittest)의 원리
각 세대별로 부모스트링(parent string)으로부터 자녀스트링(child string)을 형성
GA는 효과적으로 과거의
|
|
|
두 부분이 합쳐져 48bit의 K1을 생성한다.
단계 5. 2번째에서 Shift 된 bit는 PC2 box를 거치면서 K1생성과 동일하게 48bit의 K2를 생성한다.
단계 6. 단계4, 단계 5와 같은 방법으로 16번째까지 총 16개의 Key가 생성된다. 1. DES 정의
2. DES 알고리즘
|
|
|
1976년 Diffie 와 Hellman에 의해 제안
암호화,복호화키를 별도로 만들어 사용
특징
키를 분배할 필요가 없다.
관리할 키의 개수가 적다.
디지털 서명이 가능하다. 공개키암호
수학적이론
RSA 알고리즘
참고문헌
Q&A
|
|
|
|
C를 이용한 플로이드 알고리즘 구현
|
|
|
알고리즘은 신호 처리( 음성 신호, 영상 신호 etc ) 를 위한 알고리즘이다. 이는 현대에 와서 신호 처리에 있어서 가장 기본적인 알고리즘이다. 영상을 변환하는데 기본 응용으로 사용된다. 요즘 사회에서는 디지털 신호 처리가 많기 때문에 더
|
|
메뉴펼치기
