쉬트라센(Strassan) 알고리즘을 이용한 배열의 곱
페이지 정보
작성일 25-11-06 17:17
본문
Download : 쉬트라센(Strassan) 알고리즘을 이용한 배열의 곱.hwp
또한 #define MAX값을 變化하여 최대배열수를 바꿀수 있습니다.strassan , 쉬트라센(Strassan) 알고리즘을 이용한 배열의 곱기타레포트 ,
,기타,레포트
C로 구현한 쉬트라센 알고리즘을 이용한 배열의 곱 입니다.
C로 구현한 쉬트라센 알고리즘을 이용한 배열의 곱 입니다.주석이 잘 달려있으며 최대한 이해하기 쉽게 코딩했습니다. 또한 #define MAX값을 변화하여 최대배열수를 바꿀수 있습니다.
주석이 잘 달려있으며 최대한 이해하기 쉽게 코딩했습니다.
설명
쉬트라센(Strassan) 알고리즘을 이용한 배열의 곱
순서
Download : 쉬트라센(Strassan) 알고리즘을 이용한 배열의 곱.hwp( 55 )
레포트/기타
strassan
----메인함수와 사용되는 함수 프로토타입 입니다.----
#include
#include
#define max 16 //2의 거듭제곱(본 프로그램(program]) 에서 계산 가능한 배열의 최대크기)
void ArraySet(int n, int (*a)[max], int (*b)[max], int (*c)[max]);
void ArrayMulti(int n, int (*a)[max], int (*b)[max], int (*c)[max]);
void Strassen(int n, int (*a)[max], int (*b)[max], int (*c)[max]);
void ArrayPrint(int n, int (*tmp)[max]);
int main(){
int a[max][max];
int b[max][max];
int c[max][max];
int n;
printf(`2의 거듭제곱을 입력하세요 = `);
scanf(`%d`,&n);
ArraySet(n, a, b, c);
printf(`A 배열n`);
ArrayPrint(n, a);
printf(`nB 배열n`);
ArrayPrint(n, b);
ArrayMulti(n, a, b, c); //표준 알고리즘 호출
printf(`n////표준 알고리즘 완료////n`);
printf(`C 배열(결과)n`);
ArrayPrint(n, c); //배열 출력
Strassen(n, a, b, c); //쉬트라센 알고리즘 호출
p…(省略)
다.


