基础练习 矩阵乘法
来源:互联网 发布:电子书包的软件 编辑:程序博客网 时间:2024/04/30 05:35
问题描述
给定一个N阶矩阵A,输出A的M次幂(M是非负整数)
例如:
A =
1 2
3 4
A的2次幂
7 10
15 22
例如:
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个绝对值不超过10的非负整数,描述矩阵A的值
输出格式
输出共N行,每行N个整数,表示A的M次幂所对应的矩阵。相邻的数之间用一个空格隔开
样例输入
2 2
1 2
3 4
1 2
3 4
样例输出
7 10
15 22
#include <iostream>using namespace std;int a[40][40];int sum[40][40];int t[40][40];int main(){ int n,m; cin>>n>>m; for(int i=0;i<n;i++) sum[i][i]=1; for(int i=0;i<n;i++) for(int j=0;j<n;j++) { cin>>a[i][j]; t[i][j]=a[i][j]; } for(int k=0;k<m-1;k++) { for(int i=0;i<n;i++) for(int j=0;j<n;j++) { int tmp=0; for(int l=0;l<n;l++) tmp+=t[i][l]*a[l][j]; sum[i][j]=tmp; //cout<<sum[i][j]<<endl; } for(int i=0;i<n;i++) for(int j=0;j<n;j++) t[i][j]=sum[i][j]; } for(int i=0;i<n;i++) { cout<<sum[i][0]; for(int j=1;j<n;j++) { cout<<" "<<sum[i][j]; } cout<<endl; } return 0;}
0 0
- 基础练习 矩阵乘法
- 基础练习 矩阵乘法
- 基础练习 矩阵乘法
- 基础练习 矩阵乘法
- 基础练习 矩阵乘法
- 基础练习 矩阵乘法
- 基础练习 矩阵乘法
- 基础练习 矩阵乘法
- 基础练习 矩阵乘法
- 蓝桥杯 BASIC-17 基础练习 矩阵乘法
- 基础练习 BASIC-17 矩阵乘法
- 1137 矩阵乘法 基础矩阵乘法
- java基础、矩阵乘法
- 蓝桥杯 基础 矩阵乘法
- 矩阵乘法(简单基础)
- 数学基础-线性代数-矩阵乘法
- 矩阵基础 (5). Strassen矩阵乘法
- 编程练习-动态规划(矩阵乘法)
- Unity3D基于CG的Shader基础(二)
- iOS 网络错误view封装
- javascript (function(){})()
- Project 2013设置节假日日历
- OpenCL的NDRange中globalSize,globalSize参数理解及调试笔记
- 基础练习 矩阵乘法
- 数据库-数据库、基本表、视图的创建,触发器的使用
- 比特币中的SHA256是何方神圣?
- 使用itext创建PDF文档-导出大表格-每页显示标题-项目实战
- Tips: oracle 监听和tnsnames 模板
- Android自定义样式的对话框
- Nginx 反向代理、负载均衡、页面缓存、URL重写以及读写分离
- Spring Boot JPA-Hibernate
- Flash Programer 给CC2530下载Hex文件 error解决办法 汇总