菜菜ccEL

用户名：uq_98515084648

访问量：2830

签　名：

等　　级
排　　名	2089
经　　验	2463
参赛次数	0
文章发表	30
年　　龄	0
在职情况	学生
学　　校
专　　业	计算机科学与技术

　　自我简介：

TA的其他文章

[编程入门]三个字符串的排序-JAVA题解
浏览：26

[编程入门]链表合并-JAVA题解
浏览：40

数据结构-链表的基本操作-JAVA实现题解
浏览：27

你可能喜欢

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

蓝桥杯基础练习VIP-矩阵乘法python动态规划

　　作者: 菜菜ccEL　　　　发表时间：2022-03-30 21:44:23 浏览：234　|　评论：0　

原题链接：蓝桥杯基础练习VIP-矩阵乘法

n,m = map(int,input().split())
    li = []
    for i in range(n):
            li.append(list(map(int,input().split())))

def x(li1,li2,i,j):#计算矩阵各个元素的值dp[i][j]
            p=0
            q=0
            tmp=0
            while q<len(li2) and p<len(li1): #li1第i行和li2第j列相乘
                    tmp+=li2[q][j]*li1[i][p]
                    q+=1
                    p+=1
            return tmp 			#返回元素的值
			
    def cal(dp1,dp2): #计算矩阵dp1和dp2相乘后得到的矩阵的值
            tmp = [[0]*len(dp1) for _ in range(len(dp1))]
            for i in range(len(dp1)):
                    for j in range(len(dp1)):
                            tmp[i][j] =x(dp1,dp2,i,j)
            return tmp			#返回矩阵
    
    if len(li)==1:	#如果输入矩阵元素只有1个，则是计算该元素的m次幂
            res=1
            for i in range(m):
                    res*=li[0][0]
            print(res)	#得到结果
			
    elif m==0:		#如果是求矩阵的0次幂，得到的是单位矩阵
            dp = [[0]*len(li) for _ in range(len(li))]
            for i in range(len(dp)):
                    for j in range(len(dp)):
                            if i==j:
                                    dp[i][j]=1
            for i in range(len(dp)):	#输出单位矩阵
                    for j in dp[i]:
                            print(j,end=' ')
                    print()
					
    else:			#正常求解n阶矩阵m次幂
            dp = [0]*(m+1)	#储存求目标矩阵过程中产生的矩阵,dp[i]为原始矩阵li的i次幂
            dp[1] = li		#从下标1开始存储
            i=2
            ti = 1			#ti表示前面求得矩阵的最大次幂
            while dp[m]==0:		#得到目标矩阵，终止循环
                    while ti<i:
                            if dp[ti]==0:
                                    break
                            else:
                                    ti+=1
                    ti-=1
                    dp[i] = cal(dp[ti],dp[i-ti])
                    i+=1
    
            for i in range(len(dp[m])):		输出目标矩阵dp[m]
                    for j in dp[m][i]:
                            print(j,end=' ')
                    print()

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

菜菜ccEL

TA的其他文章

你可能喜欢

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

C语言训练-排序问题<2> （C++代码）（sort函数）

震宇大神的杀毒软件（C++代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

蓝桥杯基础练习VIP-矩阵乘法python动态规划

评论区

精彩推荐

打印十字图（C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

矩形面积交（C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

多组数据新方法

【偶数求和】（C语言代码）

三进制小数（C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

母牛的故事（C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

菜菜ccEL

TA的其他文章

你可能喜欢

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

C语言训练-排序问题<2> （C++代码）（sort函数）

震宇大神的杀毒软件 （C++代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

蓝桥杯基础练习VIP-矩阵乘法python动态规划

评论区

精彩推荐

打印十字图 （C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

矩形面积交 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

多组数据新方法

【偶数求和】 （C语言代码）

三进制小数 （C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

母牛的故事 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

震宇大神的杀毒软件（C++代码）

　　评论区

打印十字图（C语言代码）

矩形面积交（C语言代码）

【偶数求和】（C语言代码）

三进制小数（C语言代码）

母牛的故事（C语言代码）