zoukankan      html  css  js  c++  java
  • 基础练习 矩阵乘法

      基础练习 矩阵乘法  
    时间限制:1.0s   内存限制:512.0MB
          
    问题描述
      给定一个N阶矩阵A,输出A的M次幂(M是非负整数)
      例如:
      A =
      1 2
      3 4
      A的2次幂
      7 10
      15 22
    输入格式
      第一行是一个正整数N、M(1<=N<=30, 0<=M<=5),表示矩阵A的阶数和要求的幂数
      接下来N行,每行N个绝对值不超过10的非负整数,描述矩阵A的值
    输出格式
      输出共N行,每行N个整数,表示A的M次幂所对应的矩阵。相邻的数之间用一个空格隔开
    样例输入
    2 2
    1 2
    3 4
    样例输出
    7 10
    15 22
    import java.util.Scanner;
    public class Main {
    
        public static void main(String[] args) {
            // TODO Auto-generated method stub
            int a[][]=new int[30][30];
            int b[][]=new int[30][30];
            int c[][]=new int[30][30];
            int i,j,k,l,m,n;
            Scanner sc=new Scanner(System.in);
            n=sc.nextInt();
            m=sc.nextInt();
            for(i=0;i<n;i++)
                for(j=0;j<n;j++)
                    a[i][j]=sc.nextInt();
            for(i=0;i<n;i++)
                b[i][i]=1;
            for(i=0;i<m;i++){
                for(j=0;j<n;j++){
                    for(k=0;k<n;k++){
                        c[j][k]=0;
                        for(l=0;l<n;l++)
                            c[j][k]+=a[j][l]*b[l][k];
                    }
                }
                for(j=0;j<n;j++)
                    for(k=0;k<n;k++)
                        b[j][k]=c[j][k];
            }
                for(i=0;i<n;i++){
                    for(j=0;j<n;j++)
                        System.out.print(b[i][j]+" ");
                    System.out.println();
                }
        }
    
    }
  • 相关阅读:
    第11章 规模化微服务
    第10章 康威定律和系统设计
    9.3静态数据的安全
    第9章 安全
    第八章 监控
    7.8拯救消费者驱动的测试
    第7章 测试
    使用Spring + Jedis集成Redis
    activiti工作流数据库表详细介绍 (23张表)
    Redis是什么?Redis数据库全解?
  • 原文地址:https://www.cnblogs.com/watchfree/p/5316590.html
Copyright © 2011-2022 走看看