|
Sort)
* 다단계 합병 정렬(Polyphase Merge Sort)
* 진동 합병 정렬(Oscillation Merge Sort)
(4) 탐색(Search)
* 선형 탐색(Linear Search, sequential Search)
* 이진 탐색(Binary Search)
* 이진 트리 탐색(Binary Tree Search)
* 피보나치 탐색(Fibonacci Search)
* 보간 탐색(Inte
|
|
|
Selection, MIT Press, 1992.
25. 이동욱, 심귀보, "유전 프로그래밍에 의한 자율이동로봇군의 협조행동 및 제어," 제11회 한국자동 제어학술회의 논문집, pp. 1177-1180, 1996. 10.
26. 이동욱, 심귀보, "신경회로망과 유전 알고리즘을 이용한 자율이동로봇군의
|
|
|
비교 연산이 가장 빈번하게 수행된다. 한편, 크기 비교는 프로그래밍 언어에서도 기본 연산자로 제공되며, 예를 들어 C언어에서 ‘<’, ‘> 1. 서론
2. 프로그램 개요
3. 구현 방법
4. 실행 결과
5. 문제점 및 개선 방안
6. 결론
|
|
|
알고리즘을 사용해야 된다.
Ⅴ. 참고 문헌 및 사이트
· 이상진『열혈강의 자료구조』프리렉, 2010
· 김상형『혼자연구하는 C, C++』와우북스, 2009
· 이지영『C로 배우는 쉬운 자료구조』프리렉, 2005
· 위키백과 http://ko.wikipedia.org Ⅰ.문 제··
|
|
|
프로그래밍)
예제)
※Greedy method(욕심쟁이 기법)
예제1 ~ 예제2)
※Hash function을 이용한 검색
1. Universal Hash function
예제)
2. Open addressing
(1)선형탐색(Linear probing)
예제)
(2)이차탐색(Quadratic Probing)
예제)
(3)더블해싱(Double hashing)
예제)
|
|
|
|
Sort : Insertion
- Sort : Merge
- Sort : Quick
- Sort : Radix
- Sort : Selection
- Sort : Shell
- Tree : Binary Search * 자료구조
- Double Linked List
- Heap (Min & Max)
- Stack (Sequential)
- Stack (Linked List)
- Queue (Sequential)
- Queue (Linked List)
|
|
|
알고리즘
2.2.1 얼굴 탐지 및 추출
2.2.1.1 얼굴 탐지
2.2.1.2 얼굴의 특징 추출
2.2.1.3 얼굴 형상 추출 절차
2.2.2 주요 기술
2.2.2.1 얼굴 검출 기술
* 얼굴 검출 이란
* 얼굴 검출 방
|
|
|
|
if(child<n && heap[child]<heap[child+1])//더작은자식노드
child++;
if(temp>heap[child]) // 부모노드와자식노드비교
....... 소스코드 포함
1. 프로그램 디자인
2. 주요 소스 코드 설명
3. 알고리즘 분석
4. 실행화면
|
|
|
|
끝까지 각 값들과 다 비교 해준다.
}
int Fibonacci(int n) // 피보나치 수열을 이용해 root 찾는 함수 정의.
{
int F1=1,F2=1,F3=0; // F3은 피보나치 수열의 최상위 값
// F2는 그 바로 밑의 값
// F1은 F2의 밑의 값
|
|
|
|
- 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
|
|
메뉴펼치기
