|
) {
s = s1 + s2;
s1 = s2;
s2 = s;
}
return s;
} 1..................................................................................................................... Selection sort
2........................................................................................................... F
|
|
|
리즘을 이용하여 n개의 데이터를 정렬하려면 약 n2/2 번의 비교를 수행 ==> O(n2)
-선택정렬 알고리즘에서는 매 단계마다 최대 한번씩의 교환이 일어나므로 전체적으로 볼 때 ==>(n-1)번의 교환이 수행
-선택정렬 알고리즘은 주어진 배열 안에
|
|
|
Fibonacci(1or0)이 되는 값을 더하여 return한다.
}//Fibonacci함수 닫기
- 결과 출력 1. n을 입력받아 1부터 n번째 까지의 Fibonacci 수열을 출력하는 프로그램을 작성하시오.
1) 반복 알고리즘
* 사용언어 : C 언어
- 소스코드 및 주석
- 결과화면
2)
|
|
|
알고리즘 선택을 할 수 있는 능력을 기르는 것이 이 레포트의 목표입니다. <목 차>
1. 서론: 정렬 알고리즘의 중요성과 기본 개념
2. 선택 정렬(Selection Sort) 소개 및 원리
3. 버블 정렬(Bubble Sort)의 작동 방식과 특징
4. 퀵 정렬(Quick Sort)의 알
|
|
|
론
참고문헌
<< 함께 제공되는 참고자료 한글파일 >>
1. 동적 프로그래밍 방법.hwp
2. 분할정복법.hwp
3. 욕심쟁이 방법.hwp
4. 크루스칼 알고리즘이란.hwp
5. 플로이드 알고리즘(Floyd Algorithm).hwp
6. 합병 정렬(merge sort) 알고리즘의 개념.hwp
|
|
|
덧셈과 뺄셈
3.2 행렬의 곱셈
4 정렬(sort)
4.1 버블 정렬(bubble sort)
4.2 선택 정렬(selection sort)
4.3 삽입 정렬(insertion sort)
4.4 퀵 정렬(quick sort)
5 학생 성적 처리
6 스택, 큐, 연결리스트
6.1 스택(stack)
6.2 큐(queue)
6.3 연결 리스트(linked list)
|
|
|
알고리즘
1. 기본 알고리즘
2. 볼록 외피 문제
3. 교차 문제
4. 범위 탐색 문제
제7장 문자열 탐색 알고리즘
1. 유한 오토마타의 이용
2. KMP 알고리즘 (Knuth-Morris-Pratt Algorithm)
3. The Boyer-Moore 알고리즘
제8장 파일 압축 알고리즘
1. 호프만
|
|
|
알고리즘
1. 기본 알고리즘
2. 볼록 외피 문제
3. 교차 문제
4. 범위 탐색 문제
제7장 문자열 탐색 알고리즘
1. 유한 오토마타의 이용
2. KMP 알고리즘 (Knuth-Morris-Pratt Algorithm)
3. The Boyer-Moore 알고리즘
제8장 파일 압축 알고리즘
1. 호프만
|
|
|
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. 이동욱, 심귀보, \"신경회로망과 유전 알고리즘을 이용한 자율이동로봇군
|
|
메뉴펼치기
