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

相关推荐
biter down16 分钟前
C++ 解决海量数据 TopK 问题:小根堆高效解法
c++·算法
用户66006766853918 分钟前
斐波那契数列:从递归到缓存优化的极致拆解
前端·javascript·算法
初夏睡觉25 分钟前
P1055 [NOIP 2008 普及组] ISBN 号码
算法·p1055
程芯带你刷C语言简单算法题28 分钟前
Day28~实现strlen、strcpy、strncpy、strcat、strncat
c语言·c++·算法·c
踏浪无痕40 分钟前
周末拆解:QLExpress 如何做到不编译就能执行?
后端·算法·架构
一个不知名程序员www42 分钟前
算法学习入门--- 树(C++)
c++·算法
如竟没有火炬1 小时前
四数相加贰——哈希表
数据结构·python·算法·leetcode·散列表
背心2块钱包邮1 小时前
第9节——部分分式积分(Partial Fraction Decomposition)
人工智能·python·算法·机器学习·matplotlib
仰泳的熊猫1 小时前
1148 Werewolf - Simple Version
数据结构·c++·算法·pat考试
chao1898441 小时前
MATLAB中的多重网格算法与计算流体动力学
开发语言·算法·matlab