给n个矩阵,求出相乘后的结果

View Code

 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+矩阵相乘相关推荐

  1. 并行计算——OpenMP加速矩阵相乘

    OpenMP是一套基于共享内存方式的多线程并发编程库.第一次接触它大概在半年前,也就是研究cuda编程的那段时间.OpenMP产生的线程运行于CPU上,这和cuda不同.由于GPU的cuda核心非常多 ...

  2. python数组对应元素相乘_python的几种矩阵相乘的公式详解

    1. 同线性代数中矩阵乘法的定义: np.dot() np.dot(A, B):对于二维矩阵,计算真正意义上的矩阵乘积,同线性代数中矩阵乘法的定义.对于一维矩阵,计算两者的内积.见如下Python代码 ...

  3. svd奇异值分解_矩阵相乘和奇异值分解(SVD)

    关于矩阵相乘 图1.Trefethen, Lloyd N., and David Bau III. Numerical linear algebra. Vol. 50. Siam, 1997.中关于矩 ...

  4. pytorch 矩阵相乘_深入浅出PyTorch(算子篇)

    Tensor 自从张量(Tensor)计算这个概念出现后,神经网络的算法就可以看作是一系列的张量计算.所谓的张量,它原本是个数学概念,表示各种向量或者数值之间的关系.PyTorch的张量(torch. ...

  5. 【神经网络与深度学习】【C/C++】比较OpenBLAS,Intel MKL和Eigen的矩阵相乘性能

    比较OpenBLAS,Intel MKL和Eigen的矩阵相乘性能 对于机器学习的很多问题来说,计算的瓶颈往往在于大规模以及频繁的矩阵运算,主要在于以下两方面: (Dense/Sparse) Matr ...

  6. 转圈显示的Java程序和两矩阵相乘

    1.转圈显示的Java程序,将N x N的方阵转圈赋值并显示输出.如图:N=8,8x8方阵转圈填数结果. 解析:这是一个依靠矩阵中每个元素的下标对其进行操作的典型事例.其要求将1~NXN之间的整数按照 ...

  7. 如何让excel表格排头一直都在_Excel表格技巧—如何计算矩阵相乘

    在Excel表格中有两个矩阵的情况下,如何计算出两个矩阵相乘的数值呢?下面就给大家分享计算矩阵相乘的方法. 首先,我们在表格当中输入两个矩阵,一个是2*3矩阵,还有一个是3*2矩阵,那么我们所得出的矩 ...

  8. 蓝桥杯-矩阵相乘(java)

    算法提高 矩阵相乘 时间限制:1.0s 内存限制:256.0MB问题描述小明最近在为线性代数而头疼,线性代数确实很抽象(也很无聊),可惜他的老师正在讲这矩阵乘法这一段内容.当然,小明上课打瞌睡也没问题 ...

  9. 矩阵相乘入门,两个矩阵相乘

    •矩阵:矩阵可以看成一个n×m的数表,用二维数组表示 •矩阵乘法:定义矩阵A,B.A和B可以乘法操作当且仅当A的大小是a×b,B的大小是b×c,设矩阵C=AB,则C的大小是a×c,且有 最普通的矩阵乘 ...

最新文章

  1. 市场营销部门OKR案例
  2. html5实现关灯效果,《第41天:JQurey - 关灯效果》
  3. 2018阿里云双12年终大促主会场全攻略
  4. Crashlytics功能集成
  5. roseha文件服务器,双机热备软件Rose HA日常维护技巧
  6. 用usboot制作启动U盘
  7. 安装alexa和google play
  8. centos下smartctl安装配置(硬盘S.M.A.R.T信息及坏块检测命令)
  9. 解决AndroidStudio报错问题:Missing essential plugin(亲测有效)
  10. Linux文件打包与解压缩
  11. 续编-联想原装系统OEM系统联想出厂系统联想原装系统Lenovo ThinkPad ThinkBook出厂预装系统原厂系统
  12. Koomail:企业网管的好助手!
  13. springboot2.0优雅关闭
  14. 怎么正确理解「辩证法」
  15. C语言习题:/*键盘输入两个非零整数A和B,如果A和B都是偶数则输出两个数的和,如果A和B都是奇数则输出两个数的差,如果A是奇数B是偶数则输出两数积,如果A是偶数B是奇数输出AVB结果*/
  16. idea安装jclasslib插件显示乱码【已解决】
  17. 宅急送项目的第九天笔记!( 角色--权限管理)
  18. 某IDC数据中心智能布线系统案例简析
  19. java获取中国城市代码 中国城市ID(天气预报可用哦)
  20. python猴子吃桃三种解法_【Python】【demo实验22】【练习实例】【猴子吃桃问题】...

热门文章

  1. Instant Complexity--POJ 1472
  2. 哈尔滨有线电视频道表
  3. python3简单代码_python3实现简单汉诺塔的代码教程
  4. arduino char*转string_面试官:String长度有限制吗?是多少?还好我看过
  5. webrender 查看是否开启_查看端口是否启用
  6. Vue与class和style
  7. seaborn绘制概率密度图
  8. java jpa更新数据_Java如何使用JPA更新实体对象?
  9. python论文参考文献5篇_“送”5篇SCI论文,意味着什么?
  10. 函数不可以直接调用其他函数内部定义的变量_python的函数