蓝桥杯矩阵乘法

最新推荐文章于 2025-01-26 10:01:17 发布

原创最新推荐文章于 2025-01-26 10:01:17 发布 · 701 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #矩阵乘法 #vector #二维数组

蓝桥杯专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种矩阵乘法的算法实现方法，包括输入两个矩阵并进行相乘运算的过程。文章详细展示了如何通过C++编程语言实现矩阵乘法，并提供了完整的代码示例。

                    算法训练 矩阵乘法  
            时间限制：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

PS: 使用vector保存二维数组，熟悉对二维数组的操作。

创建一个二维数组vector,有两种写法。

/*这是第一种写法：matrix保存m个向量，为每个向量分配空间为n的大小,这样就可以直接使用matrix[m][n]了。*/
vector<vector<int> > matrix(m);//注意> > 两个'>'之间保留空格
    for(int i = 0; i < m; i++)
        matrix[i].resize(n);

/*这是第二种写法，直接在模板里的设置参数*/
vector<vector<int> > matrix2(m,vector<int>(n));

#include<iostream>
#include<vector>
using namespace std;
int main()
{
    int m, s, n;
    while(cin>>m>>s>>n)
    {
        vector<vector<int> > matrix1(m,vector<int>(s));
        vector<vector<int> > matrix2(s,vector<int>(n));

        for(int i = 0; i < m; i++)
        for(int j = 0; j < s; j++)
            cin>>matrix1[i][j];

        for(int i = 0; i < s; i++)
        for(int j = 0; j < n; j++)
            cin>>matrix2[i][j];

        vector<vector<int> > matrix3(m, vector<int>(n));
        for(int raw1 = 0; raw1 < m; raw1++)
        {//矩阵乘法
            for(int column2 = 0; column2 < n; column2++)
            {
                for(int column1 = 0; column1 < matrix1[0].size(); column1++)
                matrix3[raw1][column2] += matrix1[raw1][column1] * matrix2[column1][column2];
            }
        }

        for(int i = 0; i < m; i++)
        {
            for(int j = 0; j < n; j++)
            {
                if(j != n - 1)
                    cout<<matrix3[i][j]<<' ';
                else
                    cout<<matrix3[i][j];
            }
            cout<<endl;
        }
    }
    return 0;
}

蓝桥杯 矩阵乘法

蓝桥杯矩阵乘法