POJ1993+矩阵相乘
给n个矩阵,求出相乘后的结果
1 #include<stdio.h> 2 const int maxn = 105; 3 struct node{ 4 int row,col; 5 int mat[ maxn ][ maxn ]; 6 }; 7 node res; 8 int main(){ 9 int ca; 10 scanf("%d",&ca); 11 while( ca-- ){ 12 int x; 13 scanf("%d",&x); 14 node a,b; 15 int n,m; 16 scanf("%d%d",&n,&m); 17 for( int i=0;i<n;i++ ){ 18 for( int j=0;j<m;j++ ){ 19 scanf("%d",&a.mat[i][j]); 20 } 21 } 22 a.row = n; 23 a.col = m; 24 res = a; 25 26 //printf("row:%d col:%d\n",res.row,res.col); 27 28 x--; 29 while( x-- ){ 30 int n,m; 31 scanf("%d%d",&n,&m); 32 for( int i=0;i<n;i++ ){ 33 for( int j=0;j<m;j++ ){ 34 scanf("%d",&a.mat[i][j]); 35 } 36 } 37 a.row = n; 38 a.col = m; 39 for( int i=0;i<res.row;i++ ){ 40 for( int j=0;j<a.col;j++ ){ 41 b.mat[i][j] = 0; 42 for( int k=0;k<res.col;k++ ){ 43 b.mat[i][j]+=( res.mat[i][k]*a.mat[k][j] ); 44 } 45 } 46 } 47 b.row = res.row; 48 b.col = a.col; 49 res = b; 50 51 //printf("row:%d col:%d\n",res.row,res.col); 52 53 } 54 for( int i=0;i<res.row;i++ ){ 55 for( int j=0;j<res.col;j++ ){ 56 if( j==0 ) printf("%d",res.mat[i][j]); 57 else printf(" %d",res.mat[i][j]); 58 } 59 printf("\n"); 60 } 61 printf("\n"); 62 } 63 return 0; 64 } 65
转载于:https://www.cnblogs.com/xxx0624/archive/2013/04/26/3045511.html
POJ1993+矩阵相乘相关推荐
- 并行计算——OpenMP加速矩阵相乘
OpenMP是一套基于共享内存方式的多线程并发编程库.第一次接触它大概在半年前,也就是研究cuda编程的那段时间.OpenMP产生的线程运行于CPU上,这和cuda不同.由于GPU的cuda核心非常多 ...
- python数组对应元素相乘_python的几种矩阵相乘的公式详解
1. 同线性代数中矩阵乘法的定义: np.dot() np.dot(A, B):对于二维矩阵,计算真正意义上的矩阵乘积,同线性代数中矩阵乘法的定义.对于一维矩阵,计算两者的内积.见如下Python代码 ...
- svd奇异值分解_矩阵相乘和奇异值分解(SVD)
关于矩阵相乘 图1.Trefethen, Lloyd N., and David Bau III. Numerical linear algebra. Vol. 50. Siam, 1997.中关于矩 ...
- pytorch 矩阵相乘_深入浅出PyTorch(算子篇)
Tensor 自从张量(Tensor)计算这个概念出现后,神经网络的算法就可以看作是一系列的张量计算.所谓的张量,它原本是个数学概念,表示各种向量或者数值之间的关系.PyTorch的张量(torch. ...
- 【神经网络与深度学习】【C/C++】比较OpenBLAS,Intel MKL和Eigen的矩阵相乘性能
比较OpenBLAS,Intel MKL和Eigen的矩阵相乘性能 对于机器学习的很多问题来说,计算的瓶颈往往在于大规模以及频繁的矩阵运算,主要在于以下两方面: (Dense/Sparse) Matr ...
- 转圈显示的Java程序和两矩阵相乘
1.转圈显示的Java程序,将N x N的方阵转圈赋值并显示输出.如图:N=8,8x8方阵转圈填数结果. 解析:这是一个依靠矩阵中每个元素的下标对其进行操作的典型事例.其要求将1~NXN之间的整数按照 ...
- 如何让excel表格排头一直都在_Excel表格技巧—如何计算矩阵相乘
在Excel表格中有两个矩阵的情况下,如何计算出两个矩阵相乘的数值呢?下面就给大家分享计算矩阵相乘的方法. 首先,我们在表格当中输入两个矩阵,一个是2*3矩阵,还有一个是3*2矩阵,那么我们所得出的矩 ...
- 蓝桥杯-矩阵相乘(java)
算法提高 矩阵相乘 时间限制:1.0s 内存限制:256.0MB问题描述小明最近在为线性代数而头疼,线性代数确实很抽象(也很无聊),可惜他的老师正在讲这矩阵乘法这一段内容.当然,小明上课打瞌睡也没问题 ...
- 矩阵相乘入门,两个矩阵相乘
•矩阵:矩阵可以看成一个n×m的数表,用二维数组表示 •矩阵乘法:定义矩阵A,B.A和B可以乘法操作当且仅当A的大小是a×b,B的大小是b×c,设矩阵C=AB,则C的大小是a×c,且有 最普通的矩阵乘 ...
最新文章
- 市场营销部门OKR案例
- html5实现关灯效果,《第41天:JQurey - 关灯效果》
- 2018阿里云双12年终大促主会场全攻略
- Crashlytics功能集成
- roseha文件服务器,双机热备软件Rose HA日常维护技巧
- 用usboot制作启动U盘
- 安装alexa和google play
- centos下smartctl安装配置(硬盘S.M.A.R.T信息及坏块检测命令)
- 解决AndroidStudio报错问题:Missing essential plugin(亲测有效)
- Linux文件打包与解压缩
- 续编-联想原装系统OEM系统联想出厂系统联想原装系统Lenovo ThinkPad ThinkBook出厂预装系统原厂系统
- Koomail:企业网管的好助手!
- springboot2.0优雅关闭
- 怎么正确理解「辩证法」
- C语言习题:/*键盘输入两个非零整数A和B,如果A和B都是偶数则输出两个数的和,如果A和B都是奇数则输出两个数的差,如果A是奇数B是偶数则输出两数积,如果A是偶数B是奇数输出AVB结果*/
- idea安装jclasslib插件显示乱码【已解决】
- 宅急送项目的第九天笔记!( 角色--权限管理)
- 某IDC数据中心智能布线系统案例简析
- java获取中国城市代码 中国城市ID(天气预报可用哦)
- python猴子吃桃三种解法_【Python】【demo实验22】【练习实例】【猴子吃桃问题】...
热门文章
- Instant Complexity--POJ 1472
- 哈尔滨有线电视频道表
- python3简单代码_python3实现简单汉诺塔的代码教程
- arduino char*转string_面试官:String长度有限制吗?是多少?还好我看过
- webrender 查看是否开启_查看端口是否启用
- Vue与class和style
- seaborn绘制概率密度图
- java jpa更新数据_Java如何使用JPA更新实体对象?
- python论文参考文献5篇_“送”5篇SCI论文,意味着什么?
- 函数不可以直接调用其他函数内部定义的变量_python的函数