计算矩阵A和B的乘积

根据矩阵乘法规则,编程计算矩阵的乘积。函数fix_prod_ele()是基本方法编写,函数fix_prod_opt()是优化方法编写。

程序代码

cpp 复制代码
#define    N     3
#define    M     4
typedef int fix_matrix1[N][M];
typedef int fix_matrix2[M][N];
int fix_prod_ele(fix_matrix1,fix_matrix2,int,int);
int fix_prod_opt(fix_matrix1,fix_matrix2,int,int);
void main()
{
 int i,j,k;
 int C[N][N],D[N][N];
 fix_matrix1 A;
 fix_matrix2 B;
 for(i=0;i<N;i++)      //A、B矩阵赋初值
    for(j=0;j<M;j++)
    {
       A[i][j]=i+j;
    }
	for(i=0;i<M;i++)      //A、B矩阵赋初值
    for(j=0;j<N;j++)
    {
       B[i][j]=i+j+1;
    }	
  for(i=0;i<N;i++)
     for(k=0;k<N;k++)
        C[i][k]=fix_prod_ele(A,B,i,k);   //C为矩阵A和B的乘积
  for(i=0;i<N;i++)
     for(k=0;k<N;k++)
       D[i][k]=fix_prod_opt(A,B,i,k);   //D为矩阵A和B的乘积
		while(1);
}
cpp 复制代码
int fix_prod_ele(fix_matrix1 A,fix_matrix2 B,int i,int k)
{
 int l;
 int result=0;
 for(l=0;l<M;l++)
  result+=A[i][l]*B[l][k];
 return result;
}

int fix_prod_opt(fix_matrix1 A,fix_matrix2 B,int i,int k)
{
 int *Arow=&A[i][0];
 int *Bptr=&B[0][k];
 int result=0;
 int l;
 for(l=0;l!=M;l++)
 {
     result+=Arow[l]*(*Bptr);
     Bptr+=N;
 }
 return result;
}

相关推荐
稚辉君.MCA_P8_Java6 小时前
Gemini永久会员 Java中的四边形不等式优化
java·后端·算法
稚辉君.MCA_P8_Java6 小时前
通义 插入排序(Insertion Sort)
数据结构·后端·算法·架构·排序算法
无限进步_6 小时前
C语言动态内存的二维抽象:用malloc实现灵活的多维数组
c语言·开发语言·数据结构·git·算法·github·visual studio
Swift社区7 小时前
LeetCode 432 - 全 O(1) 的数据结构
数据结构·算法·leetcode
逝玄7 小时前
关于图灵停机问题不可判定性证明
算法·计算机科学
低客的黑调7 小时前
为你的项目选择一个适合的[垃圾收集器]
java·jvm·算法
芬加达7 小时前
leetcode34
java·数据结构·算法
资深web全栈开发7 小时前
LeetCode 1015. 可被 K 整除的最小整数 - 数学推导与鸽巢原理
算法·leetcode·职场和发展
dragoooon348 小时前
[优选算法专题八.分治-归并 ——NO.46~48 归并排序 、数组中的逆序对、计算右侧小于当前元素的个数]
数据结构·算法·排序算法·分治