검색어 입력폼

[C소스]슈트라센 알고리즘

등록일 2006.05.12 워드파일MS 워드 (doc) | 4페이지 | 가격 1,000원

소개글

두행렬의 곱을 분할정복법으로 구현한 알고리즘

컴파일 실행환경

Microsoft Visual C++ 6.0

본문내용

슈트라센 알고리즘

#include <stdio.h>
#define max 4
void strassen(int n, int a[max][max], int b[max][max], int c[max][max]);
int A[max][max]={{1,2,3,4},{5,6,7,8},{9,1,2,3},{4,5,6,7}};
int B[max][max]={{8,9,1,2},{3,4,5,6},{7,8,9,1},{2,3,4,5}};
int C[max][max]={0};
void main()
{
int i,j;
strassen(max,A,B,C);

printf("행렬의 곱n");
for(i=0;i<max;i++){
for(j=0;j<max;j++){
printf("%d ",C[i][j]);
}
printf("n");
}

}
다운로드 맨위로