zoukankan      html  css  js  c++  java
  • ALGO-84 矩阵乘法

    问题描述


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

    题解


    这道题常规题,第一次做发现自己有点生疏了。我再想想有没有更简洁的代码。

    代码


    #include <iostream>
    using namespace std;
    int main ()
    {
        int m,n,s,matrix1[200][200],matrix2[200][200],ans[200][200];
        cin>>m>>s>>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];
        for (int i=0; i<m; i++)
        {
            for (int j=0; j<n; j++)
            {
                for (int k=0; k<s; k++)
                {
                    ans[i][j]+=matrix1[i][k]*matrix2[k][j];
                }
                cout<<ans[i][j]<<" ";
            }
            cout<<endl;
        }
        return 0;
    }
  • 相关阅读:
    并发解决方案
    主外键
    ms
    mq消息丢失
    五种IO模型
    程序运行时间计算gettimeofday&clock_gettime
    exec与xargs区别
    mysql修改数据存放路径(linux)
    od用不同的编码输出文件内容
    segfault at f0 ip 00007f9954108feb sp 00007fffb5e64fc0 error 4 in libxxx.so[7f99540df000+54000]
  • 原文地址:https://www.cnblogs.com/secret114/p/4367022.html
Copyright © 2011-2022 走看看