쉬트라센(Strassan) 알고리즘을 이용한 배열의 곱
페이지 정보
작성일 20-12-21 04:08
본문
Download : 쉬트라센(Strassan) 알고리즘을 이용한 배열의 곱.hwp
또한 #define MAX값을 change(변화)하여 최대배열수를 바꿀수 있습니다.주석이 잘 달려있으며 최대한 이해하기 쉽게 코딩했습니다.
쉬트라센(Strassan) 알고리즘을 이용한 배열의 곱
----메인함수와 사용되는 함수 프로토타입 입니다. 또한 #define MAX값을 변화하여 최대배열수를 바꿀수 있습니다.
C로 구현한 쉬트라센 알고리즘을 이용한 배열의 곱 입니다.,기타,레포트
strassan
%20%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98%EC%9D%84%20%EC%9D%B4%EC%9A%A9%ED%95%9C%20%EB%B0%B0%EC%97%B4%EC%9D%98%20%EA%B3%B1_hwp_01.gif)
%20%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98%EC%9D%84%20%EC%9D%B4%EC%9A%A9%ED%95%9C%20%EB%B0%B0%EC%97%B4%EC%9D%98%20%EA%B3%B1_hwp_02.gif)
%20%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98%EC%9D%84%20%EC%9D%B4%EC%9A%A9%ED%95%9C%20%EB%B0%B0%EC%97%B4%EC%9D%98%20%EA%B3%B1_hwp_03.gif)
%20%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98%EC%9D%84%20%EC%9D%B4%EC%9A%A9%ED%95%9C%20%EB%B0%B0%EC%97%B4%EC%9D%98%20%EA%B3%B1_hwp_04.gif)
%20%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98%EC%9D%84%20%EC%9D%B4%EC%9A%A9%ED%95%9C%20%EB%B0%B0%EC%97%B4%EC%9D%98%20%EA%B3%B1_hwp_05.gif)
%20%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98%EC%9D%84%20%EC%9D%B4%EC%9A%A9%ED%95%9C%20%EB%B0%B0%EC%97%B4%EC%9D%98%20%EA%B3%B1_hwp_06.gif)
C로 구현한 쉬트라센 알고리즘을 이용한 배열의 곱 입니다.----
#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); //표준 알고리즘 호출…(省略)
Download : 쉬트라센(Strassan) 알고리즘을 이용한 배열의 곱.hwp( 90 )
레포트/기타
다.strassan , 쉬트라센(Strassan) 알고리즘을 이용한 배열의 곱기타레포트 ,
설명
순서
주석이 잘 달려있으며 최대한 이해하기 쉽게 코딩했습니다.
