검색어 입력폼

[알고리즘] C언어로 연쇄행렬곱셈 구현

등록일 2004.04.22 파일확장자C언어 (cpp) | 2페이지 | 가격 1,500원

목차

없음

본문내용

#include <iostream>
using namespace std;
#define MAX 10000

int minmult(int n, const int d[], int P[7][7])
{
int i, j, k, diagonal;
int M[7][7];
int imsi;

for (i = 1; i <= n; i++)
for (j = 1; j <= n; j++)
M[i][j] = P[i][j] = 0;

for (diagonal = 1; diagonal <= n - 1; diagonal++)
for (i = 1; i <= n - diagonal; i++) {
j = i + diagonal;
M[i][j] = M[i][i] + M[i + 1][j] + d[i - 1] * d[i] * d[j];
P[i][j] = i;
for (k = i + 1; k <= j - 1; k++) {
imsi = M[i][k] + M[k + 1][j] + d[i - 1] * d[k] * d[j];
if (imsi < M[i][j]) {
P[i][j] = k;
M[i][j] = imsi;
}
}
}
다운로드 맨위로