python 矩阵连乘

'''
矩阵连乘问题
A1 A2 A3 A4 A5 A6...相乘，求计算量最小的加括号的方式
m[i][j] :A[i]到A[j]的计算量
s[i][j] :A[i]到A[j] 应该加括号的地方
'''
def MatrixChain(p, n, m, s):for r in range(2, n+1):for i in range(1, n-r+2):j = i+r-1m[i][j] = m[i+1][j] + p[i-1]*p[i]*p[j]        #计算m[i][j]s[i][j] = i                                 #计算s[i][j]for k in range(i, j):                       #把计算量大的m替换掉t = m[i][k] + m[k+1][j] + p[i-1]*p[k]*p[j]if t < m[i][j]:m[i][j] = ts[i][j] = kdef Traceback(i, j, s):if i == j:print('A%d'%(i), end='')return                          #i==j 时输出Aiprint("(", end='')                  #输出左括号，调用递归，输出右括号Traceback(i, s[i][j], s)Traceback(s[i][j]+1, j, s)print(")", end='')p = input().split()
n = len(p)
p = [int(x) for x in p]      #输入A1的行数和列数以及A2,A3...的列数
m = []
s = []
for i in range(n):m.append([])s.append([])for j in range(n):m[i].append(0)s[i].append(0)      #初始化m, s
MatrixChain(p, n-1, m, s)
Traceback(1, n-1, s)

输入输出样例：30 35 15 5 10 20 25
((A1(A2A3))((A4A5)A6))

python 矩阵连乘相关推荐

python中的[:-1] [:，:-1] python矩阵numpy中array的冒号逗号
如何理解[:-1] [:,:-1] data = np.loadtxt('data.csv', delimiter = ',') X = data[:,:-1] #取所有行,取列到倒数 ...
python 矩阵中的冒号逗号
python 矩阵中的冒号逗号 https://blog.csdn.net/Strive_0902/article/details/78225691?utm_source=blogxgwz0 pyt ...
python矩阵相加_【python矩阵相加怎么做，这可是证明python功能的大好机会】- 环球网校...
[摘要]今天的python实践内容是为了让大家了解python矩阵相加方法,对代码编程有个感性的认知.也好让大家能够理性选择,不要盲目跟从,选择适合自己当前阶段的学习内容,循序渐进,以兴趣自我探索为向 ...
python矩阵中插入矩阵_Python | 矩阵的痕迹
python矩阵中插入矩阵 The sum of diagonal elements of a matrix is commonly known as the trace of the matrix. ...
python矩阵转置_Python 矩阵转置的几种方法小结
我就废话不多说了,直接上代码吧! #Python的matrix转置 matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]] def printmatrix(m): fo ...
python矩阵_Python矩阵
python矩阵 In this tutorial we will learn about Python Matrix. In our previous tutorial we learnt abou ...
python 矩阵求转置、行列式、迹、求逆
python 矩阵求解 import numpy as np 1.转置 a=np.eye(3) print(a.T) 2.各列元素和 print(sum(a)) 3.求矩阵行列式 print(np.l ...
python 矩阵转置
python 矩阵转置 matrix = [ ... [1, 2, 3, 4], ... [5, 6, 7, 8], ... [9, 10, 11, 12], ... ] 以下实例将3X4的矩阵列表转 ...
python矩阵的右下半部分【简单易懂，代码可以直接运行】
python矩阵的右下半部分[简单易懂,代码可以直接运行] 输入一个二维数组 M[12][12],根据输入的要求,求出二维数组的右下半部分元素的平均值或元素的和. 右下半部分是指次对角线下方的部分,如 ...
python矩阵的切片操作
python矩阵的切片操作 import numpy as npa = np.array([[1, 2, 3, 4], [5, 6, 7, 8], [9, 10, 11, 12], [13, 14, ...

python 矩阵连乘

python 矩阵连乘相关推荐

最新文章

热门文章