计算矩阵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;
}

相关推荐
HXhlx2 小时前
CART决策树基本原理
算法·机器学习
Wect2 小时前
LeetCode 210. 课程表 II 题解:Kahn算法+DFS 双解法精讲
前端·算法·typescript
颜酱3 小时前
单调队列:滑动窗口极值问题的最优解(通用模板版)
javascript·后端·算法
Gorway9 小时前
解析残差网络 (ResNet)
算法
拖拉斯旋风9 小时前
LeetCode 经典算法题解析:优先队列与广度优先搜索的巧妙应用
算法
Wect9 小时前
LeetCode 207. 课程表:两种解法(BFS+DFS)详细解析
前端·算法·typescript
灵感__idea1 天前
Hello 算法:众里寻她千“百度”
前端·javascript·算法
Wect1 天前
LeetCode 130. 被围绕的区域:两种解法详解(BFS/DFS)
前端·算法·typescript
NAGNIP2 天前
一文搞懂深度学习中的通用逼近定理!
人工智能·算法·面试
颜酱2 天前
单调栈:从模板到实战
javascript·后端·算法