矩阵乘法基础训练-蓝桥杯

注意，当m==0时，输出单位矩阵。

题目描述

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

来源or类型

#include<iostream>
using namespace std;int main()
{int n,m,j,k,i,T;int a[31][31],b[31][31]={0},ans[31][31];cin>>n>>m;for (i=1;i<=n;i++){for (j=1;j<=n;j++){cin>>a[i][j];ans[i][j] = a[i][j];}}                            //输入 if (m==0)  //输出单位矩阵 {for (i=1;i<=n;i++){for (j=1;j<=n;j++){if (i==j) cout<<1;else cout<<0;if (j!=n) cout<<" ";}cout<<endl;}return 0;}while (--m)//少乘一次 {for (i=1;i<=n;i++){for (j=1;j<=n;j++){for (k=1;k<=n;k++){b[i][j] += (a[i][k]*ans[k][j]);}} }for (i=1;i<=n;i++){for (j=1;j<=n;j++){ans[i][j] = b[i][j];b[i][j] = 0;}}}for (i=1;i<=n;i++)//打印结果 {for (j=1;j<=n;j++){cout<<ans[i][j];if (j!=n)cout<<" ";}cout<<endl;}return 0;
}

矩阵乘法基础训练-蓝桥杯相关推荐

历届试题矩阵翻硬币蓝桥杯大数开方大数相乘
历届试题矩阵翻硬币时间限制:1.0s 内存限制:256.0MB 问题描述小明先把硬币摆成了一个 n 行 m 列的矩阵. 随后,小明对每一个硬币分别进行一次 Q 操作. 对第x行第y列的硬 ...
蓝桥杯矩阵翻转java_矩阵翻转硬币蓝桥杯
解题思路分析: n=2, m=3 翻硬币过程(1代表正面,0代表反面): step 1 : step 2 : 当(x, y) = (1, 1)时, (i * x, j * y)将 ...
加法变乘法（蓝桥杯）
题意: 我们都知道:1+2+3+ - + 49 = 1225 现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015 比如: 1+2+3+-+10*11+12+-+27*28+29+-+49 = ...
【蓝桥杯学习笔记】9. 解立方根——二分法+牛顿迭代法
系列文章目录 [蓝桥杯学习笔记]1. 入门基本语法及练习题 [蓝桥杯学习笔记]2. 常用模型----最大公约数和最小公倍数 [蓝桥杯学习笔记]3. 质数判断 [蓝桥杯学习笔记]5. 矩阵乘法 [蓝桥杯 ...
python【蓝桥杯vip练习题库】ADV-279矩阵乘法
试题算法提高矩阵乘法资源限制时间限制:1.0s 内存限制:256.0MB 问题描述小明最近刚刚学习了矩阵乘法,但是他计算的速度太慢,于是他希望你能帮他写一个矩阵乘法的运算器. 输入格式输入 ...
python【蓝桥杯vip练习题库】ALGO-86矩阵乘法（枚举）
试题算法训练矩阵乘法资源限制时间限制:1.0s 内存限制:512.0MB 问题描述输入两个矩阵,分别是ms,sn大小.输出两个矩阵相乘的结果. 输入格式第一行,空格隔开的三个正整数m,s, ...
python【蓝桥杯vip练习题库】BASIC-17矩阵乘法(枚举)
试题基础练习矩阵乘法资源限制时间限制:1.0s 内存限制:512.0MB 问题描述给定一个N阶矩阵A,输出A的M次幂(M是非负整数) 例如: A = 1 2 3 4 A的2次幂 7 10 1 ...
蓝桥杯_算法训练_矩阵乘法
问题描述输入两个矩阵,分别是m*s,s*n大小.输出两个矩阵相乘的结果. 输入格式第一行,空格隔开的三个正整数m,s,n(均不超过200). 接下来m行,每行s个空格隔开的整数,表示矩阵A(i,j ...

矩阵乘法基础训练-蓝桥杯

题目描述

输入描述

输出描述

输入样例

输出样例

来源or类型

矩阵乘法基础训练-蓝桥杯相关推荐

最新文章

热门文章

矩阵乘法 基础训练-蓝桥杯

题目描述

输入描述

输出描述

输入样例

输出样例

来源or类型

矩阵乘法 基础训练-蓝桥杯相关推荐

最新文章

热门文章

矩阵乘法基础训练-蓝桥杯

矩阵乘法基础训练-蓝桥杯相关推荐