矩阵乘法----c/c++代码

最近在写线性代数，遇到了求矩阵乘法A*B的题目，不想手算，于是写了下面代码。

计算矩阵A_ma*na * B_mb*nb 的结果

#include <iostream>
#include <stdio.h>
#include <cstring>
using namespace std;
/**
矩阵乘法a*b=c;
*/
//按行输入
void ScanF(int x[][100],int m,int n)
{for(int i = 1;i <= m; i++)for(int j = 1;j <= n; j++)cin>>x[i][j];
}void Print(int x[][100],int m,int n)
{for(int i = 1;i <= m; i++){for(int j = 1;j <= n; j++)cout<<x[i][j]<<" ";cout<<endl;}
}void multiply(int a[][100],int b[][100],int c[][100],int ma,int na,int mb,int nb)
{int row=0,column=0;for(int i = 1;i <= ma; i++){row = i;for(int j = 1;j <= nb; j++){int sum = 0;column=j;for(int k = 1;k <= mb; k++)sum += a[i][k]*b[k][j];c[row][column] = sum;}}
}
int main()
{int a[100][100],b[100][100],c[100][100];int ma,na,mb,nb;//m行n列memset(a,sizeof(a),0);memset(b,sizeof(b),0);memset(c,sizeof(c),0);cin>>ma>>na>>mb>>nb;        //输入数据保证na=mb;if(na != mb){cout<<"无法相乘！"<<endl;return 0;}ScanF(a,ma,na);ScanF(b,mb,nb);multiply(a,b,c,ma,na,mb,nb);//Print(a,ma,na);Print(c,ma,nb);return 0;}

测试数据
输入
3 3 3 3
1 2 3
4 5 6
7 8 9
3 2 1
4 5 7
8 3 2
输出
35 21 21
80 51 51
125 81 81

矩阵乘法 c/c++代码相关推荐

[C++]矩阵乘法Strassen算法-----代码实现
关于矩阵乘法的Strassen算法,这里不再叙述,推荐简书博客: https://www.jianshu.com/p/6e21f8e872fd 本篇博客便是参考该简书的算法思想,采用C++进行代码实现 ...
strassen矩阵乘法c语言代码,计算机算法：Strassen矩阵乘法
简介 Strassen矩阵乘法是典型的分而治之算法.我们已经见过诸如归并排序,Karatsuba大数乘法的分而治之的算法.让我们再次领略一下分而治之的含义. 与动态编程的"分散"得 ...
解题报告——蓝桥试题基础练习矩阵乘法——27行代码AC
储备知识: 矩阵: 矩阵的乘法: 也就是说,结果矩阵第m行与第n列交叉位置的那个值,等于第一个矩阵第m行与第二个矩阵第n列,对应位置的每个值的乘积之和. 矩阵的n次幂同理.不过是自己乘自己. 本题注意 ...
java矩阵连乘算法_使用java写的矩阵乘法实例（Strassen算法）
Strassen算法于1969年由德国数学家Strassen提出,该方法引入七个中间变量,每个中间变量都只需要进行一次乘法运算.而朴素算法却需要进行8次乘法运算. 原理 Strassen算法的原理如下 ...
strassen算法java_使用java写的矩阵乘法实例（Strassen算法）_Java_软件编程
Strassen算法于1969年由德国数学家Strassen提出,该方法引入七个中间变量,每个中间变量都只需要进行一次乘法运算.而朴素算法却需要进行8次乘法运算. 原理 Strassen算法的原理如下 ...
HLS：矩阵乘法单元设计与SDK测试
目录一.引言二.程序框架三.初步设计四.报告分析五.优化操作六.接口优化七.上板测试八.补充部分九.时间与参考一.引言矩阵乘法,涉及数组优化.循环优化和接口优化等.是一个学习HL ...
矩阵生发java_使用java写的矩阵乘法实例（Strassen算法）
Strassen算法于1969年由德国数学家Strassen提出,该方法引入七个中间变量,每个中间变量都只需要进行一次乘法运算.而朴素算法却需要进行8次乘法运算. 原理 Strassen算法的原理如下 ...
程序性能优化探讨（6）——矩阵乘法优化之分块矩阵
有一种性格叫做偏执,有一种矩阵优化运算叫做分块.实话说,也许我这辈子也用不上这种随牛B但很复杂的算法,有些版本的教材直接删除这个内容.但越是这样我越想不过,因此借写这篇博客,把分块矩阵乘法彻底分析清楚 ...
【甘道夫】MapReduce实现矩阵乘法--实现代码
之前写了一篇分析MapReduce实现矩阵乘法算法的文章: [甘道夫]Mapreduce实现矩阵乘法的算法思路为了让大家更直观的了解程序运行,今天编写了实现代码供大家參考. 编程环境: java v ...
【代码分析】cublasSgemm 矩阵乘法详解
目录前言预备知识 cublasSgemm 函数求解C=AxB 不使用cublasSgemm transa与transb参数示例程序使用cublasSgemm transa与transb参数 ...

矩阵乘法 c/c++代码

矩阵乘法----c/c++代码

矩阵乘法 c/c++代码相关推荐

最新文章

热门文章