|
알고리즘을 통한 최소비용 신장트리.
6.크루스칼 알고리즘을 사용하여 연습문제 2의 그래프의 최소비용 신장트리를 구하라 그리고 수행되는 절차를 단계별로 보여라.
1)
2)가중치를 차례로 정렬
(V4,V8) 3
(V8,V9) 4
(V3,V7) 5
(V6,V10) 6
(V4,V5) 10
(V9,V10) 12
|
|
|
알고리즘은 문제 해결 방법에 따라 일반적으로 순차구조·반복구조·선택구조 알고리즘으로 분류한다. 주어진 문제의 성격에 따라 구조를 융합하는 식의 다양한 변형이 가능하다(김도균, 2017). 또, 주제별로는 탐색·정렬·그래프 알고리즘 등
|
|
|
합을 구하는 방법 59
3.5.4 입력받은 수중 7에 가장 가까운 숫자 구하기 61
3.5.5 10개의 수치자료를 입력받아서 오름차순으로 정렬 63
3.5.6 키보드로 입력받은 값이 DATA 배열 중 몇 번째에 찾는 방법 66
3.5.7 다음과 같은 2차원 배열 생성 68
|
|
|
sort(a, size);
return 0;
}
b) 실행 화면을 캡쳐. 실행시 각 배열 a, row_terms, starting_pos, sorted가 출력되도록 할 것.
c) 이 알고리즘의 시간 복잡도를 계산하고, 선택 정렬과 효율성을 비교하라.
계수정렬은 O(N)이라는 것 자체만으로도 정렬법 중에서 엄
|
|
|
알고리즘의 시간 복잡도를 구하라.
void algorithm_N1(int n){
int i,j,x,y;
for(i=1;i<=n;i++)
if(i%2 == 1) {
for(j=i;j<=n;j++)
x = x + 1;
for(j=i;j<=n;j++)
y = y + 1;
}
}
연습문제4) 다음의 복잡도 함수들을 크기에 대한 오름차 순으로 정렬하시오.
, , , , , , ,
연습문
|
|
|
향상
이진화, 세선화를 거쳐 특징을 추출
거짖특징점을 제거하는 후처리과정 - 특징점의 융선정보를 이용한 지문 인식
- 특징 추출과 연결정보
- 특징점의 연결 쌍을 이용한 지문 매칭 알고리즘
- 특징 추출과 연결정보2
- 결론
|
|
|
이들 원소들을 임의 순서로 처리할 경우 대단히 유리 ㉢ 새로운 원소를 배열의 중간에 삽입하거나 기존 원소를 삭제하는 작업에는 비교적 많은 시간이 소요 - 중략 - 제1장 서론 제2장 정렬 제3장 탐색 - 각 장별 출제예상문제 (해설포함)
|
|
|
앞에 위치하는 모든 노드를 차례대로 검색해야만 하는 단점이 있음 (2) 큐와 스택 ① 큐(queue) ㉠ 한쪽 끝에서 삽입이 행해지고, 다른 쪽 끝에서 삭제가 행해지는 리스트 - 중략 - 제1장 서론 제2장 정렬 제3장 탐색 - 출제예상문제 및 해설 -
|
|
|
알고리즘
/* 사용된 변수
Finished : 삭제가 완료되었음을 나타내는 flag
Tempnode : 재분배를 위해 사용되는 정상 노드보다 큰 노드
Sibling : 인접 형제 노드
D-key : B-트리에서 삭제될 키
*/
search tree for D-key forming stack of node addresses;
if (D-key is not in termina
|
|
|
정렬
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,
|
|
메뉴펼치기
