|
계산하기 위한 효율적인 알고리즘」. (2022). 국민대학교 일반대학원 석사학위논문. Ⅰ. 서론
Ⅱ. 본론
1. 이진 탐색 : 정렬된 배열 검색
2. 인접행렬 : 그래프의 표현
3. 인접리스트 : 연결 목록 구조
Ⅲ. 결론
Ⅳ. 참고문헌
|
|
|
알고리즘으로 나뉘는데 처리기술은 원하는 결과물이고(ex: 대형 주차장의 번호판인식을 위한 결과물로 문자인식 기술이 필요) 처리알고리즘은 원하는 결과를 얻기 위해서 데이터에 적용하는 하나의 프로그래밍방법이다. (처리기술을 어떻게
|
|
|
알고리즘 : 네트워크 G의 모든 연결선에 대하여 가중치별로 오름차순으로 정렬한 후 최소 가중치의 연결선부터 순서대로 생성 트리에 연결할 것인가의 여부를 결정해 나가는 알고리즘
① 가중치가 작은 것에서부터 큰 순으로 차례차례 선택
|
|
|
알고리즘, 한국인터넷정보학회
ⅲ. 변증남(1997), 퍼지논리 제어, 홍릉과학출판사
ⅳ. 사야 저, 박민용 역(1990), 퍼지 시스템의 응용입문, 대영사
ⅴ. 이상부, 임영도(1999), 퍼지 신경망 유전진화, 인솔미디어
ⅵ. 진계환 외 1명(2009), 인체동작구분
|
|
|
프로그램 정의
#2 알고리즘
#3 소스코드 설명(문서화)
#4 실행결과
2. Game.zip (소스코드)
[Miro]
.classpath
.project
[.settings]
org.eclipse.jdt.core.prefs
[bin]
Pacman$1.class
Pacman.class
[src]
Pacman.java
|
|
|
if(x==a[mid])return mid;else low=mid+1;}return -1;}void quick(int a[], int left, int right){ /*퀵정렬 알고리즘*/int s,t,i,j;if(lefts=a[(left+right)/2];i=left-1; j=right+1;while(1){while(a[++i]while(a[--j]>s);if(i>=j) break;t=a[i]; a[i]=a[j]; a[j]=t;}quick(a,left,i-1);quick(a,j+1,right);}}
|
|
|
알고리즘,” 한국해양정보통신학회, 제10권, 제5호, pp.1-10, 2006.
[3] Y.Taur and T.H.Ning, Fundamentals of Modern VLSI Devices, Cambrigde, U.K.: Cambrigde Univ. Press, 1998. 요 약
Ⅰ. 서 론
Ⅱ. 본 론(휴먼고딕, 10p, 중간정렬)
2.1 핸드마우스 개요
2.2 핸드마우
|
|
|
// 소트되기 이전의 list
Printresult(a); // 출력
First(a); // 1번 문제 실행
Second(a); // 2번 문제 실행
Third(a); // 3번 문제 실행
Fourth(a); // 4번 문제 실행
Fifth(a); // 5번 문제 실행
}
} Ⅰ. 문제 개요
Ⅱ. 알고리즘
Ⅲ. 입,출력
Ⅳ. 소스코드-주석
|
|
|
정렬(Internal sort)
외부정렬(External sort)
삽입법-Insertion Sort, Shell Sort
교환법-Bubble, Quick, Selection
선택법-Heap Sort
머지법-2Way Merge Sort
분배법-Radix Sort - Sorting 이란?
- Sort의 분류
- 내부정렬의 종류
- Quick Sort의 알고리즘(1)
- Quick Sort의
|
|
|
정렬시간을 측정할 수는 없는 듯하다. 그러나 함수의 호출 횟수가 적으면 실행 시간이 줄어드는 것은 당연한 듯하다.
문제 26.
퀵 정렬에서 피봇 원소를 잘 찾아내는 알고리즘은 매우 중요하다. 간단한 알고리즘은 배열에서 두 개의 다른 원소
|
|
메뉴펼치기
