蓝桥训练系统矩阵乘法

问题描述

给定一个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

矩阵乘法规则加上中间数组桥梁作用就可以解决这个问题，但还是思考了很久。

代码实现：

 1 #include<stdio.h>
 2 int a[35][35],b[35][35],c[35][35];
 3  int  main()
 4  {
 5      int N,M,i;
 6      scanf("%d%d",&N,&M);
 7
 8
 9          for(i=0;i<N;i++)
10      {
11          for(int j=0;j<N;j++)
12          scanf("%d",&a[i][j]);
13      }
14
15
16      for(int i=0;i<N;i++)
17      {
18          for(int j=0;j<N;j++)
19              b[i][j]=a[i][j];
20      }
21
22
23     if(M==0)
24     {
25         for(i=0;i<N;i++)
26          c[i][i]=1;//单位矩阵主对角线的所有值为一；
27     }
28     else if(M==1)
29     {
30             for(int x=0;x<N;x++)
31         {
32             for(int y=0;y<N;y++)
33              c[x][y]=b[x][y];
34         }
35     }
36     else if(M>=2)
37     {
38        for(int k=0;k<M;k++)//本身下来一次就可以充当一次幂了；在下来一次就是二次；
39         {
40             for(int x=0;x<N;x++)
41             {
42                 for(int y=0;y<N;y++)
43                 {
44                         c[x][y]=b[x][y];
45                         b[x][y]=0;
46                 }
47             }
48                for(int i=0;i<N;i++)
49             {
50                 for(int j=0;j<N;j++)
51                 {
52                     for(int t=0;t<N;t++)
53                     {
54                         b[i][j]+=a[i][t]*c[t][j];//前一次矩阵乘法之后与原矩阵的乘法，需要中间数组b来当作桥梁 ，不能直接用a因为会改变原输入数组的值；
55                     }
56                 }
57             }
58         }
59     }
60
61      for(int i=0;i<N;i++)
62     {
63         for(int j=0;j<N;j++)
64         {
65             printf("%d ",c[i][j]);
66         }
67         printf("\n");
68     }
69
70
71 return 0;
72  }

转载于:https://www.cnblogs.com/yuanqingwen/p/10498402.html

蓝桥训练系统矩阵乘法相关推荐

蓝桥杯_算法训练_矩阵乘法
问题描述输入两个矩阵,分别是m*s,s*n大小.输出两个矩阵相乘的结果. 输入格式第一行,空格隔开的三个正整数m,s,n(均不超过200). 接下来m行,每行s个空格隔开的整数,表示矩阵A(i,j ...
信息学奥赛一本通提高篇第5章矩阵乘法
例1 矩阵AXB 信息学奥赛一本通(C++版)在线评测系统 [矩阵乘法]矩阵A×B_Uletay-CSDN博客矩阵乘法--矩阵A×B_vina的博客-CSDN博客一本通1641[例 1]矩阵 A× ...
矩阵乘法算法训练试题_蓝桥杯习题集_ 算法训练矩阵乘法
原文: 算法训练矩阵乘法时间限制:1.0s 内存限制:512.0MB 问题描述输入两个矩阵,分别是m*s,s*n大小.输出两个矩阵相乘的结果. 输入格式第一行,空格隔开的三个正整数m,s, ...
蓝桥杯Python这一篇就够了-训练系统题库合集（包括VIP试题）数据结构与算法
第一版写于2020-11-13,第十一届蓝桥杯国赛前夕,老师和同学建议说写博文可以让学习更高效,陆陆续续写一些题解和学习笔记,在我的代码中我加了很多有助于理解程序的注释,希望这篇博客可以帮助你在蓝桥杯 ...
python【蓝桥杯vip练习题库】ALGO-86矩阵乘法（枚举）
试题算法训练矩阵乘法资源限制时间限制:1.0s 内存限制:512.0MB 问题描述输入两个矩阵,分别是ms,sn大小.输出两个矩阵相乘的结果. 输入格式第一行,空格隔开的三个正整数m,s, ...
蓝桥杯-矩阵乘法（java）
算法训练矩阵乘法时间限制:1.0s 内存限制:512.0MB问题描述输入两个矩阵,分别是m*s,s*n大小.输出两个矩阵相乘的结果.输入格式第一行,空格隔开的三个正整数m,s,n(均不超过200) ...
C语言oj学生成绩输入和输出,『ACM入门』蓝桥杯ACM训练系统基本输入输出教程
在介绍训练场的OJ系统之前,首先为大家介绍一下ACM: ACM原代表美国计算机协会,因其举办的ICPC即国际大学生程序设计竞赛而闻名全世界,此项赛事要求学生的在五小时内解决全英文问题,并在效率和速度以 ...
python【蓝桥杯vip练习题库】ADV-279矩阵乘法
试题算法提高矩阵乘法资源限制时间限制:1.0s 内存限制:256.0MB 问题描述小明最近刚刚学习了矩阵乘法,但是他计算的速度太慢,于是他希望你能帮他写一个矩阵乘法的运算器. 输入格式输入 ...
python【蓝桥杯vip练习题库】BASIC-17矩阵乘法(枚举)
试题基础练习矩阵乘法资源限制时间限制:1.0s 内存限制:512.0MB 问题描述给定一个N阶矩阵A,输出A的M次幂(M是非负整数) 例如: A = 1 2 3 4 A的2次幂 7 10 1 ...
矩阵乘法算法训练试题_线性代数入门——矩阵乘法的定义及其意义
系列简介:这个系列文章讲解线性代数的基础内容,注重学习方法的培养.线性代数课程的一个重要特点(也是难点)是概念众多,而且各概念间有着千丝万缕的联系,对于初学者不易理解的问题我们会不惜笔墨加以解释.在内 ...

蓝桥训练系统矩阵乘法

蓝桥训练系统矩阵乘法相关推荐

最新文章

热门文章

蓝桥训练系统 矩阵乘法

蓝桥训练系统 矩阵乘法相关推荐

最新文章

热门文章

蓝桥训练系统矩阵乘法

蓝桥训练系统矩阵乘法相关推荐