蓝桥杯 BASIC-17 基础练习 矩阵乘法
2016-07-22 00:33
447 查看
问题描述
给定一个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
分析:竟然有一个!0次幂!矩阵的零次冥要输出单位矩阵!。。。(小柳柳卒,享年20)。。。
给定一个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
分析:竟然有一个!0次幂!矩阵的零次冥要输出单位矩阵!。。。(小柳柳卒,享年20)。。。
#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-16 基础练习 分解质因数
- 7月21日实习日志
- Java 9 - 比 Java 8 更接地气:定制最小化的rt.jar, REPL脚本化执行,原生json处理,支持HTTP 2.0,新的锁机制
- 玩转github
- coordinate descent
- 蓝桥杯 BASIC-18 基础练习 矩形面积交
- CentOS6.5下安装mysql5.5
- 高并发秒杀——开篇
- WindowManager的分析
- 蓝桥杯 ALGO-126 算法训练 水仙花
- Apache的配置文件,使用了自己的目录,添加了别名的使用
- CodeForces Gym 100735G
- 蓝桥杯 BASIC-19 基础练习 完美的代价
- maven中的profile文件的解析
- sublime格式化css代码插件:css format
- LeetCode 51. N-Queens
- python 子类继承父类的__init__方法
- Mybatis-update - 数据库死锁 - 获取数据库连接池等待
- Codeforces 599B: Spongebob and Joke(技巧,规律)
- CodeForces Gym 100735E