C言語-malloc関数による任意の次数行列の乗算
895 ワード
Strassenのマトリックス乗算アルゴリズムは時間の複雑さはΘ(n^lg 7)、比Θ(n^3)は小さいが定数項が大きく,実際の応用ではあまり見られない.
When the matrices are sparse, methods tailored for sparse matrices are faster.
以下に示すアルゴリズムは最も一般的ですΘ(n^3)
When the matrices are sparse, methods tailored for sparse matrices are faster.
以下に示すアルゴリズムは最も一般的ですΘ(n^3)
#include
#include/*malloc , , malloc.h*/
int main(void)
{
int m,g,n;
int i,j,k;
printf(" :
");
scanf("%d%d",&m,&g);
printf(" ( ):
");
scanf("%d",&n);
double **a=NULL;/* , NULL; NULL a==NULL */
a=(double**)malloc(m*sizeof(double*));/* 。 ANSI C malloc void , double a。*/
for(i=0;i