리포트 논문 자기소개서 이력서 시험자료 서식 PPT양식 표지/속지

Foundations of Algorithms using C++ pseudocode 3장 연습문제

저작시기 2016.04 |등록일 2017.03.16 | 최종수정일 2017.03.26 한글파일한글 (hwp) | 19페이지 | 가격 3,000원

소개글

Foundations of Algorithms using C++ pseudocode 3장 연습문제입니다
동적계획법 dynamic programming

목차

없음

본문내용

#6
q = 7, r =3이다.
path(7,3) = 5
path(7,5) = 4
path(7,4) = 0, print ⇒ V4
path(4,5) = 0, print ⇒ V5
path(5,3) = 0, print ⇒ V3
V7에서 V3까지의 경로는 V4,V5이다.
#12
(((A1A2)A3)A4)A5 =10*4*5 +10*5*20 + 10*20*2 + 10*2*50 = 2600
((A1(A2A3))A4)A5 =4*5*20 +10*4*20 + 10*20*2 + 10*2*50 = 2600
(A1((A2A3)A4))A5 =4*5*20 +4*20*2 + 10*4*2 + 10*2*50 = 1640
(A1(A2(A3A4)))A5 =5*20*2 +4*5*2 + 10*4*2 + 10*2*50 = 1320
A1((A2(A3A4))A5) =5*20*2 + 5*2*50 + 4*5*50 + 10*4*50 = 3700

최소 곱셈의 횟수는 1320번 이고, 순서는 (A1(A2(A3A4)))A5 일때이다.

#33
#define INF 987654321
int S[100000], n, ans=-INF;
int max(int a, int b)
{
return a>b ? a:b;
}
int f(int k)
{
if(k==0)
return S[0];
else
return max(f(k-1)+S[k], S[k]);
}
int main()
{
scanf("%d", &n);
for(int i=0 ; i<n; i++)
scanf("%d", S+i);
for(int i=0; i<n; i++)
ans=max(ans, f(i));
printf("%d\n", ans);

9. 최단경로 문제를 푸는 플로이드 알고리즘2(알고리즘 3.4)를 어떤 주어진 정점에서 다른 명시된 정점으로 가는 최단경로만 주는 알고리즘으로 수정가능한가? 그리고 왜 그런 답이 나오는지를 밝혀라

참고 자료

없음
다운로드 맨위로