|
알고리즘 : 네트워크 G의 모든 연결선에 대하여 가중치별로 오름차순으로 정렬한 후 최소 가중치의 연결선부터 순서대로 생성 트리에 연결할 것인가의 여부를 결정해 나가는 알고리즘
① 가중치가 작은 것에서부터 큰 순으로 차례차례 선택
|
|
|
정렬 알고리즘, 검색 알고리즘 등 기초적인 데이터 처리에 광범위하게 쓰인다. 예를 들어, 특정 요소를 찾는 이진 검색 알고리즘은 정렬된 1차원 배열에서 매우 효율적으로 작동한다. 또한, 데이터 통계 처리, 예를 들어 평균이나 중앙값을 계
|
|
|
알고리즘, 한국인터넷정보학회
ⅲ. 변증남(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.
퀵 정렬에서 피봇 원소를 잘 찾아내는 알고리즘은 매우 중요하다. 간단한 알고리즘은 배열에서 두 개의 다른 원소
|
|
|
정렬이므로 삽입할 수(k)가 배열 요소보다 적은 경우 배열 요소를 뒤로 이동해야 한다. 즉, a[p-1]>k가 참인 경우 배열 요소를 뒤로 이동해야 한다.
17. [출제의도] 정렬 프로그램에 대한 알고리즘의 해석 능력을 파악하는 문제이다.
삽입정렬에
|
|
메뉴펼치기
