|
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
|
|
 |
4장 평생교육활성화를 위한 평생교육기관의 역할
제1절 평생교육전담지원기구의 기능과 역할
제2절 지역사회 평생교육의 의의
1 지역공동체의 형성
2 지역문화학습운동의 활성화
3 지역사회 평생교육기관의 추구 가치
제3절
|
|
|
4장 선진국의 환경규제개혁 사례분석 16
제1절 미국 16
제2절 네덜란드 17
제3절 일본 19
제4절 정책적 시사점 21
제5장 지속가능한 발전을 위한 환경규제개혁 추진방안 22
제1절 기본 추진방안 22
제2절 환경권의 실질적 보장을 위한
|
|
|
문제 및 가설 검증 87
4. 모델 수정 91
제4장 연구 2. DAS 서비스 수용모델 확인 및 검증 103 제1절. 연구방법 및 연구설계 103
1. 연구모델 설정 103
2. 연구문제 및 가설 설정 104
3. 측정변수의 조작적 정의 105
4. 자료수집방법 108
5. 측정변수
|
|
메뉴펼치기
