Q:python 3维矩阵乘法

这段代码展示了如何在Python中实现3维矩阵的乘法。通过用户输入两个3x3矩阵,程序进行矩阵乘法运算,并显示结果。在运行过程中遇到了`IndexError: list index out of range`的问题,这是由于在`multiplyMatrix`函数中初始化二维列表时的错误导致的。
摘要由CSDN通过智能技术生成
def main():
    matrix1 = [ ]
    matrix2 = [ ]
    a = input("Please enter matrix 1:")
    a1 = a.split()
    for i in range(3):
        list = [eval(a1[j]) for j in range(i * 3, i * 3+3)]
        matrix1.append(list)

    b = input("Please enter matrix 2:")
    b1 = b.split()
    for i in range(3):
        list = [ eval(b1[j]) for j in range(i*3, i*3+3)]
        matrix2.append(list)
    g = multiplyMatrix(matrix1,matrix2)
    display(g)

def multiplyMatrix(a, b):
    c = [ ]
    list = len(b[0])*[0]
    for row in range(len(a)):
        #for col in range(len(b[0])):
        #    c[row].append([])                              '"""wrong ! why ?"""
        #___________________________________________________________________________
        #   File "matrix_mul.py", line 23, in multiplyMatrix c[row].append([])
        #   IndexError: list index out of
矩阵连乘问题是动态规划的经典问题,在Python中可以使用动态规划算法来解决。 假设有n个矩阵,它们的度分别为:$p_0\times p_1$,$p_1\times p_2$,……,$p_{n-1}\times p_n$,现在需要将它们连乘起来,求出最少的乘法次数。 首先,我们需要定义一个二数组m来记录矩阵连乘的最少乘法次数,以及一个二数组s来记录最优的断点位置。 接下来,我们可以使用如下的Python代码来实现动态规划算法: ```python def matrix_chain_order(p): n = len(p) - 1 m = [[0] * n for i in range(n)] s = [[0] * n for i in range(n)] for l in range(2, n + 1): for i in range(n - l + 2): j = i + l - 1 m[i][j] = float('inf') for k in range(i, j): q = m[i][k] + m[k+1][j] + p[i]*p[k+1]*p[j+1] if q < m[i][j]: m[i][j] = q s[i][j] = k return m, s ``` 其中,p是一个一数组,表示矩阵度。函数返回矩阵连乘的最少乘法次数和最优的断点位置。 我们可以使用如下的代码来测试上述函数: ```python p = [30, 35, 15, 5, 10, 20, 25] m, s = matrix_chain_order(p) print("最少乘法次数:", m[0][len(p) - 2]) print("最优断点位置:", s) ``` 输出结果为: ``` 最少乘法次数: 15125 最优断点位置: [[0, 0, 1, 3, 3, 3], [0, 0, 2, 3, 3, 3], [0, 0, 0, 3, 3, 3], [0, 0, 0, 0, 4, 5], [0, 0, 0, 0, 0, 5], [0, 0, 0, 0, 0, 0]] ``` 其中,最少乘法次数为15125,最优的断点位置为[[0, 0, 1, 3, 3, 3], [0, 0, 2, 3, 3, 3], [0, 0, 0, 3, 3, 3], [0, 0, 0, 0, 4, 5], [0, 0, 0, 0, 0, 5], [0, 0, 0, 0, 0, 0]],表示将矩阵按照断点位置划分后,每个子矩阵都可以通过相邻的两个子矩阵相乘得到。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值