|
프로젝트에서 가장 크게 느꼈던 부분이다. 이번 프로젝트에서 얻은 깨달음이 앞으로 프로그래밍을 하는데 있어서 중요하게 작용될 듯 싶다. 1. Introduction
2. Overall system class design
3. Data structures
4. Algorithm specification
5. Discussion and Conclusion
|
|
|
알고리즘 - 욕심쟁이 방법
III. 결 론
참고문헌
<< 함께 제공되는 참고자료 한글파일 >>
1. 동적 프로그래밍 방법.hwp
2. 분할정복법.hwp
3. 욕심쟁이 방법.hwp
4. 크루스칼 알고리즘이란.hwp
5. 플로이드 알고리즘(Floyd Algorithm).hwp
6. 합병 정
|
|
|
%d : %d\n",y1,k,weight[k]);
}
}
}
} Ⅰ. Overview
◎ 문제
◎ Dijkstra 알고리즘란
◎ input 값
◎ output 값
Ⅱ. Algorithms used
◎ 주요 배열 및 선언된 변수
◎ 프로그램 알고리즘
Ⅲ. Capability and Limitations
Ⅳ. How To Run
Ⅴ.CODE
|
|
|
알고리즘
은 엘리베이터 움직임과 흠사하여 엘리베이터 알고리즘 (elevator algorithm)이라고도
한다.
④ SCAN 방법은 트랙의 가운데보다 바깥쪽은 더 적은 서비스를 받을 수 있는 문제점이
있다.
장점 : SSTF의 응답시간 편차를 극복하였다.
단점 :
|
|
|
알고리즘 이용한 공개키 및 대칭 키 암호화 방식을 이용하여 네트워크 상의 통신 대상에 대하여 기밀성, 무결성, 가용성, 인증, 부인봉쇄 등의 정보보호 기능 구현을 공통적으로 지원, 관리하는 것을 목적으로 하는 기반구조이다.
PKI 의 기본
|
|
|
알고리즘 분석
Ⅱ. 병행 프로세스
1 결정성과 경쟁 조건
2 상호배제(Mutual Exclusion)
3. 상호배제 해결
1) 소프트웨어적 해결 방법
* 데커(dekker) 알고리즘
* 피터슨(Peterson) 알고리즘
* Lamport의 알고리즘(bakery algorithm)
2) 하드웨어 방법
|
|
|
알고리즘과의 평균 값 차이의 계산으로 인한 효율성을 따질 수 있고, 좀더 다양한 생각을 할 수 있을 것 같습니다.
[결론]
제가 가진 데이터만으로는 SCAN Algorithm의 알아본 바와 같은 단점으로 인한 평균차가 심한 데이터가 발생되었음을 정확
|
|
|
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 으로 이를 구현하라
|
|
|
알고리즘의 수행시간 분석
Q가 이진 최소 힙으로 구현되어 있다고 가정하고, N개의 문자를 가진 집합 C에 대해 2행에 있는 Q의 초기화
Huffman Code는 Greedy Algorithm으로 해결가능하다. Introduction
Longest Common Subseqence(LCS)의 정의
LCS의 해결방안
|
|
|
알고리즘을 개발하였며, 그 결과를 요약하면 다음과 같다.
1. 수박의 음향신호는 내부품질의 차이에 따른 뚜렷한 경향을 보였다. 시간영역의 음향신호를 관찰해 보면 적숙과의 경우 균일한 시간간격으로 피크점들을 갖으며, 미숙과의 경우는
|
|
메뉴펼치기
