Debug客栈
做一个爱分享的程序猿
Debug客栈
蓝桥杯 基础练习 矩阵乘法

友情提示:此篇文章大约需要阅读 2分钟38秒,不足之处请多指教,感谢你的阅读。订阅本站

问题描述  

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

C++算法

#include<cstdio>
 #include<iostream>
 #include<cstring>
 using namespace std;
 int a[101][101];
 int c[101][101];
 int ans[101][101];
 int main()
 {
     int i,j,k,l,m,n;
     scanf("%d%d",&n,&m);
     for(i=1;i<=n;i++)
       for(j=1;j<=n;j++)
         scanf("%d",&a[i][j]);
     memset(ans,0,sizeof(ans));
     for(i=1;i<=n;i++) ans[i][i]=1;
     for(k=1;k<=m;k++)
     {    memset(c,0,sizeof(c));
         for(i=1;i<=n;i++)for(j=1;j<=n;j++)for(l=1;l<=n;l++)c[i][j]+=ans[i][l]*a[l][j];
         for(i=1;i<=n;i++)for(j=1;j<=n;j++)ans[i][j]=c[i][j];
     }
     for(i=1;i<=n;i++)
     {
         for(j=1;j<n;j++)printf("%d ",ans[i][j]);
         printf("%d\n",ans[i][n]);
     }
     return 0;
 }
https://www.debuginn.cn/wp-content/uploads/2019/02/zhansang002-1024x139.jpg
赞赏
本文链接:https://www.debuginn.cn/467.html
本文采用 CC BY-NC-SA 3.0 Unported 协议进行许可,转载请保留此文章链接
相关链接: 首页  |  引导页  |  赞助本站  |  @QQ  |  @微博  |  @Bilibili  |  @推特  |  @Github  |  阿里云活动
社会主义核心价值观: 富强、民主、文明、和谐、自由、平等、公正、法治、爱国、敬业、诚信、友善

发表评论

textsms
account_circle
email

Debug客栈

蓝桥杯 基础练习 矩阵乘法
问题描述   给定一个N阶矩阵A,输出A的M次幂(M是非负整数)  例如:  A =  1 2  3 4  A的2次幂  7 10  15 22 输入格式   第一行是一个正整数N、M(1…
扫描二维码继续阅读
2019-01-22