|
2. 프림 알고리즘을 이용하여 다음 그래프의 최소비용 신장트리를 구하라. 그리고 수행되는 절차를 단계별로 보여라.
1)
2)
3)
4)
5)
6)
7)
8)
9)
10)프림 알고리즘을 통한 최소비용 신장트리.
6.크루스칼 알고리즘을 사용하여 연습문제 2의 그래프의
|
|
|
9. 알고리즘 6.3에서 구현하는 프로그램을 작성하고, 연습문제 7의 문제를 사례로 실행시켜 보라 다른 한계값 함수를 사용해 보고, 결과를 검토하여라.
<test.cpp>
<heap.cpp>
<heap.h>
<결과화면>
|
|
|
length( table[i-1,j-1] ) + 1 )
table[i,j] = table[i-1,j-1] + x[i];
return table[n][m]
LCS 소스 출처
: http://www.algorithmist.com/index.php/Longest_Common_Subsequence
[출처] 동적 프로그래밍 [피보나치 수열, 행렬경로, 조약돌놓기, 최장공통부분순서(LCS)]|작성자 프루케이
|
|
|
문제에서 해답이 존재하지 않는 사례를 최소한 2가지 찾아라.
n=2일 때와, n=3일 때 해답이 존재하지 않는다.
11. 부분집합의 합 구하기 문제를 푸는 되 추적 알고리즘(알고리즘 5.4)을 사용하여, 다음 숫자의 조합 중에서 합이 =52가 되는 조합을
|
|
|
연습문제 8을 마친 다음, 다음 메서드를 Calculator 클래스에 추가하고 시험해보자.
-(double)changeSign;
// 누산기의 부호를 바꾼다.
-(double)reciprocal;
// 1/accumulator
-(double)xSquared;
// 누산기를 제곱한다.
<소스코드>
<결과화면>
10. 프로그램 4.6의 C
|
|
|
연습문제 2장 3번 (8점)
다음은 어느 도시의 14개 지역에 대한 사회조사자료이다. 이 자료를 이용하여 다음과 같이 주성분분석을 실시하시오.
3. 교재 연습문제 4장 3번 (1)-(3) (10점)
세계의 46개 주요 도시에 대한 물가와 소득에 관한 데이
|
|
|
14. 레드 블랙 트리와 B트리를 작업 시간 측면에서 비교하라. 각각 상대방에 비해 시간이 더 드는 부분과 덜 드는 부분에 초점을 맞추어 비교하라
임의의 노드에서 분기점을 찾을 때 걸리는 시간 : 레드블랙트리<B트리
(레드블랙트리:이진트
|
|
|
문제에서 다루는 주요 용어에 대해서도 설명하고, 정답은 왜 정답인지, 오답은 왜 오답인지를 상세히 설명할 것. [30점]
2. 제3장 주관식 7번 연습문제
네트워크 형태의 5가지 기본 형태를 나열하고, 구조와 특징을 설명하시오.
3. 제4장 주
|
|
|
문제에서 다루는 주요 용어에 대해서도 설명하고, 정답은 왜 정답인지, 오답은 왜 오답인지를 상세히 설명할 것. [30점]
2. 제3장 주관식 7번 연습문제
네트워크 형태의 5가지 기본 형태를 나열하고, 구조와 특징을 설명하시오.
3. 제4장 주
|
|
|
문제에서 다루는 주요 용어에 대해서도 설명하고, 정답은 왜 정답인지, 오답은 왜 오답인지를 상세히 설명할 것. [30점]
2. 제3장 주관식 7번 연습문제
네트워크 형태의 5가지 기본 형태를 나열하고, 구조와 특징을 설명하시오.
3. 제4장 주
|
|
메뉴펼치기
