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

相关推荐
kisshyshy6 小时前
从递归到迭代,一文吃透二叉树的核心知识与 JavaScript 实现
javascript·算法·代码规范
To_OC17 小时前
LC 49 字母异位词分组:想到哈希表很简单,选对 key 才是精髓
javascript·算法·leetcode
用户938515635071 天前
从 O(n²) 到 O(nlogn):一文读懂快速排序的“快”与“妙”
javascript·算法
To_OC1 天前
手写快排次次翻车?别死背快排模板了,这才是面试官想听的底层逻辑
javascript·算法·排序算法
饼干哥哥1 天前
Reddit VOC调研太慢?搭一个AI专家团队半小时洞察任何品类|以猫用饮水机为例
人工智能·算法·ai编程
地平线开发者1 天前
Transformer模型部署之性能优化指南
算法
地平线开发者1 天前
人在途中:从“编译失败”到“模型可落地”——CUDA 自定义算子
算法·自动驾驶
半个落月1 天前
从递归到快速排序:用 JavaScript 把分治思想讲明白
javascript·算法·面试
小月土星1 天前
JavaScript 快速排序:从 pivot、双指针到分治思想
javascript·算法·面试
小月土星1 天前
JavaScript 递归入门:从 1 到 n 求和,再到数组扁平化
javascript·算法·面试