zoukankan      html  css  js  c++  java
  • 算法训练 矩阵乘法

     
    时间限制: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
    #include<iostream>
    #include<cstdio>
    #include<algorithm>
    using namespace std;
    int A[2010][2010],B[2010][2010],C[2010][2010];
    int main(void){
        int m,s,n;
        scanf("%d%d%d",&m,&s,&n);
        for(int i=1;i<=m;i++)
            for(int j=1;j<=s;j++)
                scanf("%d",&A[i][j]);
        for(int i=1;i<=s;i++)
            for(int j=1;j<=n;j++)
                scanf("%d",&B[i][j]);
        for(int i=1;i<=m;i++)
            for(int j=1;j<=n;j++){
                int sum = 0;
                for(int k=1;k<=s;k++){
                    sum+=A[i][k]*B[k][j];
                }
                C[i][j]=sum;
            }
        for(int i=1;i<=m;i++){
            for(int j=1;j<=n;j++)
            {
                printf("%d",C[i][j]);
                if(j!=n) printf(" ");
            }
            printf("
    ");
        }
        return 0;
    }
  • 相关阅读:
    【Struts2】 国际化
    【Struts2】进阶
    【Struts2】简介及入门
    【Distributed】互联网安全架构
    【Mac】 开启原生的 NTFS 硬盘格式支持
    swagger2简单使用
    自定义异常和异常处理
    enum简单使用
    Interceptor
    修改docker下mysql配置
  • 原文地址:https://www.cnblogs.com/zuimeiyujianni/p/8628930.html
Copyright © 2011-2022 走看看