|
문제에서 해답이 존재하지 않는 사례를 최소한 2가지 찾아라.
n=2일 때와, n=3일 때 해답이 존재하지 않는다.
11. 부분집합의 합 구하기 문제를 푸는 되 추적 알고리즘(알고리즘 5.4)을 사용하여, 다음 숫자의 조합 중에서 합이 =52가 되는 조합을
|
|
|
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. 프림 알고리즘을 이용하여 다음 그래프의 최소비용 신장트리를 구하라. 그리고 수행되는 절차를 단계별로 보여라.
1)
2)
3)
4)
5)
6)
7)
8)
9)
10)프림 알고리즘을 통한 최소비용 신장트리.
6.크루스칼 알고리즘을 사용하여 연습문제 2의 그래프의
|
|
|
5장.hwp……………………………………………………………………21p
제5장 수학과 학습지도와 수업모형
제1절 수학과 학습지도
제2절 수학과 수업모형
제6장.hwp……………………………………………………………………23p
제6장 수학
|
|
|
5.1. Prove that it is impossible for two lines representing reversible, adiabatic process on a PV diagram to intersect. (Hint: Assume that they do intersect, and complete the cycle with a line representing a reversible, isothermal process. Show that performance of this cycle violates the second law.
|
|
|
algorithm could be implemented with the use of a reference bit. After every examination, the bit is set to zero; set back to one if the page is referenced. The algorithm would them select an arbitrary page for replacement from the set of unused pages since the last examination. The advantage of this
|
|
|
(2) 캐쉬 미스, 결과 = 011 ‘move\'
(3) 캐쉬 적중
(4) 캐쉬 미스, 결과 = 000 ‘hand\'
5.21 (슬롯의 수가 2개인 경우)
0 1 2 4 2 3 7 2 1 3 1
0
1
0
1
2
4
2
적
중
4
3
7
3
7
2
1
2
1
3
적
중
H =
(슬롯의 수가 3개인 경우)
0 1 2 4 2 3 7 2 1 3 1
0
1
0
2
1
0
2
1
4
적
중
2
3
4
|
|
|
sal 이용해서 문자만 출력
level_order(pRoot);
}
//////////////////////////////////////////////////////////////////////////
// 스택에 자료를 삽입
void push( void* stack , int* top , void* item , int data_type)
{
if ( *top > MAX_STACK_SIZE ){
fprintf(stderr , \"트리의 크기가 큽니다.\\n\");
e
|
|
|
[ERROR : 10731] 오류 발생.
|
|
메뉴펼치기
