算法训练矩阵乘法

AI那点小事

发布于 2020-04-20 09:57:17

64200

代码可运行

运行总次数：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

提示矩阵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 in = new Scanner(System.in);
        int m = in.nextInt();
        int s = in.nextInt();
        int n = in.nextInt();
        int[][] M = new int[m][s];
        int[][] N = new int[s][n];
        for ( int i = 0 ; i < m ; i++){
            for ( int j = 0 ; j < s ; j++){
                M[i][j] = in.nextInt();
            }
        }
        for ( int i = 0 ; i < s ; i++){
            for ( int j = 0 ; j < n ; j++){
                N[i][j] = in.nextInt();
            }
        }
        int[][] C = new int[m][n];
        for ( int i = 0 ; i < m ; i++){
            for (int j = 0 ; j < s ; j++){
                for ( int k = 0 ; k < n ; k++){
                    C[i][k] += M[i][j] * N[j][k];
                }
            }
        }
        for ( int i = 0 ; i < m ; i++){
            int cnt = 0;
            System.out.print(C[i][0]);
            for ( int j = 1 ; j < n ; j++){
                System.out.print(" "+C[i][j]);
            }
            if ( cnt != m-1){
                System.out.println();
                cnt++;
            }
        }
        in.close();
    }
}