蓝桥杯Python B组练习——矩阵乘法

最新推荐文章于 2024-07-05 23:37:09 发布

沉没�

最新推荐文章于 2024-07-05 23:37:09 发布

阅读量425

点赞数 8

分类专栏：蓝桥杯Python B组练习文章标签：蓝桥杯 python 矩阵

本文链接：https://blog.csdn.net/qq_63851703/article/details/137610983

版权

蓝桥杯Python B组练习专栏收录该内容

19 篇文章 1 订阅

订阅专栏

本文介绍了如何使用Python编程语言计算矩阵的幂，通过矩阵乘法算法实现，适用于线性代数中的幂运算。给出了一个示例和代码片段来展示计算过程和输出格式。

摘要由CSDN通过智能技术生成

一、题目
问题描述
　　给定一个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

python代码与解析
A，B，C 是三个矩阵，若 A × B = C ，矩阵C的第i行第j列元素=矩阵A的第i行元素与矩阵B的第j列对应元素乘积之和。
例如：

二、思路

主要就是要知道线代里面矩阵乘法的算法，然后定义一个计算矩形幂的函数，把输入的参数传进去调用即可。

三、Python代码

n,m = map(int,input().split())
ls=[[int(i) for i in input().split()] for i in range(n)]

def juzhen(n,ls,ls2):
    ls1=[[0 for i in range(n)] for i in range(n)]
    for i in range(n):
        for j in range(n):
            for k in range(n):
                ls1[i][j]+=ls[i][k]*ls2[k][j]
    return ls1

if m>0:
    ls_ans = ls
    for i in range(m-1):
        ls=juzhen(n,ls,ls_ans)
else:
    for i in range(n):
        ls[i][i]=1

for i in range(n):
    for j in range(n):
        print(ls[i][j],end=" ")
    print()