|
알고리즘” , 대한전공학회 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 .com
|
|
|
알고리즘의 의미 참조: 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)에 관하여
➁ 컴퓨터용어로서 알
|
|
|
알고리즘(deterministic algorithm)과 비결정 알고리즘(nondeterministic algorithm)
문제의 부류
P 부류 : 다항 시간의 결정 알고리즘이 존재하는 문제 부류
NP 부류 : 다항 시간의 비결정 알고리즘이 존재하는 문제 부류
P ∈ NP, but P = NP (?)
2. NP-complete 문제의
|
|
|
알고리즘(maximum algorithm)
2. 선형 탐색 알고리즘(linear search algorithm)
3. 삽입정렬(insertion sorting algorithm)
4. 버블 정렬 알고리즘(bubble sorting algorithm)
5. 2진탐색 알고리즘(binary search algorithm)
(문제기술
분석
코딩
프로그램
결과
개선
|
|
|
알고리즘(deterministic algorithm)과 비결정 알고리즘(nondeterministic algorithm)
문제의 부류
P 부류 : 다항 시간의 결정 알고리즘이 존재하는 문제 부류
NP 부류 : 다항 시간의 비결정 알고리즘이 존재하는 문제 부류
P ∈ NP, but P = NP (?)
2. NP-complete 문제
|
|
|
데이터 구성
3. 자동 배차계획 시스템의 설계
3.1 Seed Point 알고리즘
3.2 자동 배차계획 시스템의 경험적 알고리즘 설계
4. 자동 배차계획 시스템의 구현
5. 사례 연구
5.1 C사의 배차 업무 현황
5.2 결과 분석
6. 결 론
참 고 문 헌
|
|
|
알고리즘은 염색체를 표현하는 방법과 연산자의 종류 및 특성에 따라 여러 가지가 있으나 대표적으로 표 1과 같이 4가지로 나누어 볼 수 있다. 유전자 알고리즘(Genetic Algorithms, GA)은 고정된 길이의 이진 스트링을 염색체로 사용하며 진화전략(E
|
|
|
알고리즘이 1초에 입력 100을 처리한다. 이 알고리즘이 100초에 처리할 수 있는 입력의 갯수는 얼마인가.
연습문제3)다음 알고리즘의 시간 복잡도를 구하라.
void algorithm_N1(int n){
int i,j,x,y;
for(i=1;i<=n;i++)
if(i%2 == 1) {
for(j=i;j<=n;j++)
x = x + 1;
for(j
|
|
|
알고리즘은 염색체를 표현하는 방법과 연산자의 종류 및 특성에 따라 여러 가지가 있으나 대표적으로 표 1과 같이 4가지로 나누어 볼 수 있다. 유전자 알고리즘(Genetic Algorithms, GA)은 고정된 길이의 이진 스트링을 염색체로 사용하며 진화전략(E
|
|
|
|
algorithm을 이용하여 최단거리 경로를 찾도록 하고 소요시간도 구할 수 있도록 구현하였습니다. 경로는 간단한 배열을 이용한 스택을 통해 올바른 순서대로 경로를 출력할 수 있도록 하였고, 소요 시간 계산은 알고리즘에 의해 계산된 distance
|
|
메뉴펼치기
