알고리즘(3판)(FOUNDATION OF ALGORITHMS USING C++ PSEUDOCODE) 3장 예제코드 및 연습문제

소개글

알고리즘(3판)(FOUNDATION OF ALGORITHMS USING C++ PSEUDOCODE) 3장 예제코드 및 연습문제
*연습문제는 1번, 2번, 5번, 6번, 12번만 포함되어 있습니다. 착오 없으시길 바랍니다.

목차

1. 최소곱셈
2. 노드의 탐색, 삽입, 삭제 메서드를 포함한 리스트 클래스
3. 프림의 알고리즘 (최소 비용 신장 트리)
4. Ⅲ 연습문제

본문내용

입력: n(행렬의 개수), 인덱스의 범위가 0부터 n까지인 정수 배열 d, 여기서 d[i-1] X d[i]는 I번째 행렬의 크기가 된다
출력: minmult(n 개 행렬을 곱하는 데 필요한 기본 곱셈의 횟수의 최소값). P(최적의 순서를 구할 수 있는 2차원 배열)
여기서 P의 행의 인덱스는 1부터 n - 1 까지이고, 열의 인덱스는 1부터 n 까지이다. P[i][j]의 값은 i 부터 j 까지
행렬을 곱할 때 최적의 순서로 갈라지는 기점을 나타낸다.
void minmult(int n, const int d[][], index P[][]){
index i, j, k. diagonal;
int M[1..n][1..n];

for(i=1; i<=n; I++)
M[i][i]=0;
for(diagonal = 1; diagonal <= n - 1; diagonal++) // diagonal 값이 1이면 주 대각선의 바로 위에 있는
for( i = 1; i <= n - diagonal; i++){ //대각선을 의미한다.

참고 자료

없음