首页 > 编程语言 > 详细

蓝桥杯- 算法训练 矩阵乘法

时间:2015-03-15 19:39:03      阅读:416      评论:0      收藏:0      [点我收藏+]
                                                                              算法训练 矩阵乘法  
时间限制:1.0s   内存限制:512.0MB
    
问题描述
  输入两个矩阵,分别是m*s,s*n大小。输出两个矩阵相乘的结果。
输入格式
  第一行,空格隔开的三个正整数m,s,n(均不超过200)。
  接下来m行,每行s个空格隔开的整数,表示矩阵A(i,j)。
  接下来s行,每行n个空格隔开的整数,表示矩阵B(i,j)。
输出格式
  m行,每行n个空格隔开的整数,输出相乘後的矩阵C(i,j)的值。
样例输入
2 3 2
1 0 -1
1 1 -3
0 3
1 2
3 1
样例输出
-3 2
-8 2

提示
矩阵C应该是m行n列,其中C(i,j)等于矩阵A第i行行向量与矩阵B第j列列向量的内积。
例如样例中C(1,1)=(1,0,-1)*(0,1,3) = 1 * 0 +0*1+(-1)*3=-3
 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 using namespace std;
 5 int main()
 6 {
 7     int m,s,n,a[200][200],b[200][200],c[200][200];
 8     int i,j,k,q;
 9     scanf("%d%d%d",&m,&s,&n);
10     for(i=0;i<m;i++)
11        for(j=0;j<s;j++)
12           scanf("%d",&a[i][j]);
13     for(i=0;i<s;i++)
14        for(j=0;j<n;j++)
15            scanf("%d",&b[i][j]);
16      for(i=0;i<m;i++)
17      {
18          for(k=0;k<n;k++)
19          {
20               for(j=0;j<s;j++)
21                 {
22                     c[i][k]+=a[i][j]*b[j][k];
23                 }
24          }
25      }
26      for(i=0;i<m;i++)
27       {
28           for(j=0;j<n;j++)
29            {
30                printf("%d",c[i][j]);
31                if(j==n-1)
32                  printf("\n");
33                 else
34                  printf(" ");
35            }
36 
37       }
38     return 0;
39 
40 }

 

蓝桥杯- 算法训练 矩阵乘法

原文:http://www.cnblogs.com/cancangood/p/4340163.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!