蓝桥杯每日一练：矩形乘法(1)

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

python代码与解析

---

A，B，C 是三个矩阵，若 A × B = C ，矩阵C的第i行第j列元素=矩阵A的第i行元素与矩阵B的第j列对应元素乘积之和。

例如：

代码：

coding=gbk

“”"

作者：川川

@时间 : 2022/1/20 17:24

群：428335755

“”"

def solve(N, rect1, rect_ans):

rect2 = [[0 for _ in range(N)] for _ in range(N)]

for i in range(N): # 行

for j in range(N): # 列

for n in range(N):

rect2[i][j] += rect1[i][n] * rect_ans[n][j]

return rect2

if name == ‘main’:

N, M =map(int, input().split()) # 输入数据

rect1 = [[] for _ in range(N)] # 定义矩阵

for i in range(N):

arr = input().split()

for j in range(N):

rect1[i].append(int(arr[j])) # 输入数据

if M > 0:

矩阵的幂

rect_ans = rect1

for i in range(M-1):

rect_ans = solve(N, rect1, rect_ans)

else:

幂等于0时,输出单位矩阵

rect_ans = [[0 for _ in range(N)] for _ in range(N)]

for i in range(N):

rect_ans[i][i] = 1

格式化输出

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Python工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Python开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上前端开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新

如果你觉得这些内容对你有帮助，可以扫码获取！！！（备注：Python）

本涵盖了95%以上前端开发知识点，真正体系化！**

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新

如果你觉得这些内容对你有帮助，可以扫码获取！！！（备注：Python）