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
    import java.util.Scanner;
    public class Main {
    
        public static void main(String[] args) {
            // TODO Auto-generated method stub
            Scanner sc=new Scanner(System.in);
            int m=sc.nextInt();
            int s=sc.nextInt();
            int n=sc.nextInt();
            int a[][]=new int[m][s];
            int b[][]=new int[s][n];
            for(int i=0;i<m;i++){
                for(int j=0;j<s;j++){
                    a[i][j]=sc.nextInt();
                }
            }
            for(int i=0;i<s;i++){
                for(int j=0;j<n;j++){
                    b[i][j]=sc.nextInt();
                }
            }
            int temp[][]=new int[m][n];
            for(int i=0;i<m;i++){
                for(int j=0;j<n;j++){
                    for(int k=0;k<s;k++ ){
                        temp[i][j]+=a[i][k]*b[k][j];
                        
                    }
                    System.out.print(temp[i][j]+" ");
                }
                System.out.println();
            }
    
        }
    
    }
  • 相关阅读:
    .net framework v4.5.2
    sql数据库不允许保存更改和保存失败解决方法
    如何查看笔记本电脑型号
    Premiere 5.0/5 .5菜单详解
    Python编辑器英文菜单的中文翻译及解释
    SqlServer--常用数据查询
    pycharm上方菜单栏不见了如何恢复
    笔记本电脑的f1到f12怎么按
    C#的访问权限
    封装,继承和多态知识点汇总
  • 原文地址:https://www.cnblogs.com/watchfree/p/5333587.html
Copyright © 2011-2022 走看看