算法训练矩阵乘法

ゞ浴缸里的玫瑰 2022-03-10 05:30 211阅读 0赞

问题描述

输入两个矩阵，分别是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

#include<bits/stdc++.h>
    using namespace std;
    
    int main()
    {
        int m,s,n;
        int a[201][201]={0},b[201][201]={0},c[201][201]={0};
        cin>>m>>s>>n;
        for(int i=0;i<m;i++){
            for(int j=0;j<s;j++){
                cin>>a[i][j];
            }
        }
        for(int i=0;i<s;i++){
            for(int j=0;j<n;j++){
                cin>>b[i][j];
            }
        }
        for(int i=0;i<m;i++){
            for(int j=0;j<s;j++){
                for(int k=0;k<n;k++){
                    c[i][k]+=a[i][j]*b[j][k];
                }
            }
        }
        for(int i=0;i<m;i++){
            for(int j=0;j<n;j++){
                if(j)cout<<" ";
                cout<<c[i][j];
            }
            cout<<endl;
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，211人围观）

还没有评论，来说两句吧...

相关阅读

相关蓝桥杯算法训练 ALGO-60 矩阵乘法

算法训练矩阵乘方时间限制：1.0s 内存限制：512.0MB 问题描述　　给定一个矩阵A,一个非负整数b和一个正整数m，求A的b次方除m的余数。　　其中一个n

迷南。/ 2023年10月06日 09:42/ 0 赞/ 76 阅读

相关基础训练-矩阵乘法

资源限制时间限制：1.0s 内存限制：512.0MB 问题描述　　给定一个N阶矩阵A，输出A的M次幂（M是非负整数）　　例如：　　A = 　　1

﹏ヽ暗。殇╰゛Y/ 2023年01月10日 04:00/ 0 赞/ 120 阅读

相关 python矩阵乘法_Python矩阵乘法

![8f8364480b072857bd26840f3c0f62a0.png][] python矩阵乘法 Here you will get program for pyt

约定不等于承诺〃/ 2022年12月07日 13:28/ 0 赞/ 259 阅读

相关算法提高矩阵乘法（区间dp）

问题描述　　有n个矩阵，大小分别为a0\a1, a1\a2, a2\a3, ..., a\[n-1\]\a\[n\]，现要将它们依次相乘，只能使用结合率，求最少需要多少次运

清疚/ 2022年09月28日 05:52/ 0 赞/ 129 阅读

相关蓝桥杯算法训练矩阵乘法

![这里写图片描述][SouthEast] import java.util.Scanner; public class Main {

ゝ一纸荒年。/ 2022年06月01日 01:20/ 0 赞/ 177 阅读

相关 MapReduce 基础算法【矩阵乘法】

1. 矩阵乘法原理和实现思路对于任意矩阵M M 和N N,若矩阵M M 的列数等于矩阵N N的行数，则记M M 和N N的乘积P=M⋅N P = M ⋅ N 。

亦凉/ 2022年05月16日 03:36/ 0 赞/ 217 阅读

相关矩阵乘法基础训练-蓝桥杯

> 注意，当m==0时，输出单位矩阵。题目描述给定一个N阶矩阵A，输出A的M次幂（M是非负整数）例如： A = 1 2 3 4 A

Bertha 。/ 2022年03月24日 15:40/ 0 赞/ 284 阅读

相关蓝桥杯基础算法训练矩阵乘法（模板题）

问题描述　　输入两个矩阵，分别是m\s，s\n大小。输出两个矩阵相乘的结果。输入格式　　第一行，空格隔开的三个正整数m,s,n（均不超过200）。　　接下来m

清疚/ 2022年03月21日 14:42/ 0 赞/ 177 阅读

相关算法训练矩阵乘法

问题描述　　输入两个矩阵，分别是m\s，s\n大小。输出两个矩阵相乘的结果。输入格式　　第一行，空格隔开的三个正整数m,s,n（均不超过200）。　　接下来m

ゞ浴缸里的玫瑰/ 2022年03月10日 05:30/ 0 赞/ 212 阅读

相关《算法导论》——矩阵乘法的Strassen算法

前言：　　很多朋友看到我写的《算法导论》系列，可能会觉得云里雾里，不知所云。这里我再次说明，本系列博文时配合《算法导论》一书，给出该书涉及的算法的c++实现。请结合《算法导

﹏ヽ暗。殇╰゛Y/ 2021年11月23日 02:48/ 0 赞/ 495 阅读