C言語-malloc関数による任意の次数行列の乗算


Strassenのマトリックス乗算アルゴリズムは時間の複雑さはΘ(n^lg 7)、比Θ(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