蓝桥杯 BASIC-17 基础练习 矩阵乘法
2018-02-27 20:30
260 查看
问题描述
给定一个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
给定一个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
#include <iostream> using namespace std; long long int b[40][40]; int main() { int n, m; cin >> n >> m; long long int a[40][40]; long long int t[40][40]; for(int i = 0; i < n; i++) { for(int j = 0; j < n; j++) { cin >> a[i][j]; t[i][j] = a[i][j]; } } if(m == 0) { for(int i = 0; i < n; i++) { for(int j = 0; j < n; j++) { if(i != j) { cout << 0 << " "; } else { cout << 1 << " "; } } cout << endl; } return 0; } while(--m) { for(int i = 0; i < n; i++) { for(int j = 0; j < n; j++) { int k = n; while(k) { b[i][j] += t[i][k-1] * a[k-1][j]; k--; } } } for(int i = 0; i < n; i++) { for(int j = 0; j < n; j++) { t[i][j] = b[i][j]; b[i][j] = 0; } } } for(int i = 0; i < n; i++) { //输出 for(int j = 0; j < n; j++) { cout << t[i][j] << " "; } cout << endl; } return 0; }蓝桥杯 BASIC-17 基础练习 矩阵乘法
相关文章推荐
- 蓝桥杯 BASIC-17 基础练习 矩阵乘法
- 基础练习 BASIC-17 矩阵乘法
- 蓝桥杯 17 基础练习 矩阵乘法
- (蓝桥杯)基础练习 矩阵乘法
- 蓝桥杯练习/基础练习 矩阵乘法
- 蓝桥杯 基础练习 矩阵乘法
- 蓝桥杯 BASIC_17 矩阵乘法 (矩阵快速幂)
- 基础练习-BASIC-17 矩阵相乘
- 蓝桥杯BASIC-17(矩阵乘法)
- 蓝桥杯 BASIC-30 基础练习 阶乘计算
- 蓝桥杯 基础练习BASIC-9 特殊回文数
- 蓝桥杯 BASIC-16 基础练习 分解质因数
- 蓝桥杯基础练习BASIC-14 时间转换
- 蓝桥杯 BASIC 27 矩阵乘法(矩阵、二维数组)
- 蓝桥杯-基础练习之数列排序——BASIC-13
- 基础练习 矩阵乘法
- 蓝桥杯 BASIC-19 基础练习 完美的代价(有贪心特点)
- 蓝桥杯 BASIC-24 基础练习 龟兔赛跑预测
- 蓝桥杯 BASIC-6 基础练习 杨辉三角形
- 蓝桥-BASIC-17 矩阵乘法