|
알고리즘(maximum algorithm)
2. 선형 탐색 알고리즘(linear search algorithm)
3. 삽입정렬(insertion sorting algorithm)
4. 버블 정렬 알고리즘(bubble sorting algorithm)
5. 2진탐색 알고리즘(binary search algorithm)
(문제기술
분석
코딩
프로그램
결과
개선
|
|
|
i>0; i--) { swap(A[1], A[i+1], temp); Max_heap(A,1,i); }} 1. 기수정렬
1). 기수정렬의 의의
2). 기수 교환 정렬의 전략
3). 기수 교환 정렬 함수
4). 직접 기수 정렬의 전략
2. 히프정렬
1). 특징
2). 복잡도 분석
3). 장점
4). 단점
5). 알고리즘
|
|
|
부산대 전기과 3학년 2학기 컴퓨터 구조 컴구 term 부스 알고리즘에 대한 자료 입니다.
|
|
|
데이터 세트에 대한 정렬을 수행하려면 더 고급 정렬 알고리즘(예: 퀵 정렬, 병합 정렬 등)을 사용하는 것이 좋습니다.
참고 링크 :
https://ssdragon.tistory.com/110
https://kim-oriental.tistory.com/15
https://gmlwjd9405.github.io/2018/05/06/algorithm-selection-sort.html
|
|
|
알고리즘의 분석
1)실제 실험을 해보진 않았지만 제약이 있는 sort이긴 하지만 퀵소트보다도 빠른 성능을 보인다
2)시간 복잡도가 O(n)이라고 생각할 수 있기 때문인듯 하다. - Radix Sort란
- Radix Sort의 정렬 방법
- 기수 정렬 알고리즘
- R
|
|
|
1. 프로그램 설명서
1) 주요 알고리즘 / 자료구조 / 기타
- 주요 알고리즘 : 그래프를 탐색하여 직전선행자가 없는 정점들을 하나씩 제거해 나가면서 리스트에 저장하여 순서대로 출력한다.
- 자료구조 : 위상정렬을 위한 그래프, 그래프를 위
|
|
|
즘의 강점을 조합하는 것이다. 예를 들어 배열은 RAM 영역에 쉽게 포함될 수 있는 크기 단위로 나뉘어 질 수 있을 것이고 나뉘어진분할 리스트들을각기 퀵 소트나 힙 소트로 정렬한다. 그리고정렬된 분할 리스트들을 머지 소트로 병합하는 것
|
|
|
QuickSort
정의
정렬할 전체 원소에 대해서 정렬을 수행하지 않고 기준값(Pivot)을 중심으로 왼쪽 부분집합과 오른쪽 부분집합으로 분할
왼쪽 부분집합에는 기준값보다 작은 원소들을 이동
오른쪽 부분집합에는 기준값보다 큰 원소들을 이동
|
|
|
정렬
for(i = 0; i < N - 1; i++) {
for(j = i + 1; j < N; j++) {
if(p[i] / w[i] < p[j] / w[j]) {
temp = p[i];
p[i] = p[j];
p[j] = temp;
temp = w[i];
w[i] = w[j];
w[j] = temp;
}
}
}
//printf(\"bound weight\\n\");
// 시간측정 시작
startTick = times(&start);
// knapsack 알고리즘 실행
knapsack(0,
|
|
|
컴퓨터 음악을 활용해보고, 저는 멀게만 느껴졌던 것이 ‘한층 가깝고, 더 다양하게 쓰일 수 있겠다.’ 라는 생각을 가질 수 있었습니다.
*참고도서
<대화로 풀어가는 컴퓨터 음악> 이승규 저, <컴퓨터 음악> 최영준 저, <컴퓨터 음악
|
|
메뉴펼치기
