1

我知道将两个矩阵相乘的步骤如下

第 1 步:确保第一个中的列数等于第二个中的行数。

第二步:将第一个矩阵的每一行的元素乘以第二个矩阵的每一列的元素。

第三步:添加产品。

第二步怎么做?

例如

A = [[3,4,5],[5,0,6],[5,7,1]]

B = [[2,1,3],[2,6,4]]

到目前为止,我有一个函数可以找到第二列的每一列

def column(B,j):
    col = []
    for column in B:
        col.append(column[j])
    return col

接下来我必须创建一个函数来查找第一行的每一行

def rows(A,i):

但是我不知道如何创建一个将它们相乘的函数

row(A,0) • col(B,0)

row(A,0) • col(B,1)

row(A,1) • col(B,0)

row(A,1) • col(B,1)

row(A,2) • col(B,0)

row(A,2) • col(B,1)
4

4 回答 4

3

您可能应该使用 numpy:

import numpy as np
np.dot(row(A,0), col(B,0))

但是,假设您不想使用它,您可以这样做:

def dot(arr1, arr2):
    return sum([x*y for x,y in zip(arr1, arr2)])

dot(row(A,0), col(B,0))
于 2013-03-27T17:07:57.407 回答
1

如果您坚持为此使用列表....

对于 C = AB,你需要

C_{ij} = sum(A_{ik} * B_{kj})

这里,i、j 和 k 是下标,第一个下标表示行,第二个下标表示列。i、j、k 在矩阵的行和列(即列表索引)上运行,因此您可以只在 i、j 和 k 上编写 for 循环。

于 2013-03-27T17:07:32.733 回答
1

A 有 3 列,而 B 有 2 行。因此,您的示例似乎与步骤 1 中所述的要求相矛盾。不过,这可能与您要查找的内容相近。

In [1]: A = [[3,4,5],[5,0,6],[5,7,1]]

In [2]: B = [[2,1,3],[2,6,4]]

In [3]: [[sum(r*c for r,c in zip(row, col)) for col in B] for row in A]
Out[3]: [[25, 50], [28, 34], [20, 56]]

顺便说一句,这是一个有用的技巧,您可能会觉得它很有用:如果您想转置矩阵,请使用zip(*B)

In [4]: zip(*B)
Out[4]: [(2, 2), (1, 6), (3, 4)]

这可能对您有用,因为它允许您轻松地遍历B.

于 2013-03-27T17:24:20.087 回答
0

这是一个解决的例子:

>>> from pprint import pprint
>>> def mmul(A, B):
        nr_a, nc_a = len(A), len(A[0])
        nr_b, nc_b = len(B), len(B[0])
        if nc_a != nr_b:
            raise ValueError('Mismatched rows and columns')
        return [[sum(A[i][k] * B[k][j] for k in range(nc_a))
                 for j in range(nc_b)] for i in range(nr_a)]

>>> A = [[1, 2, 3, 4]]
>>> B = [[1],
         [2],
         [3],
         [4]]

>>> pprint(mmul(A, B))
[[30]]

>>> pprint(mmul(B, A), width=20)
[[1, 2, 3, 4],
 [2, 4, 6, 8],
 [3, 6, 9, 12],
 [4, 8, 12, 16]
于 2013-03-28T15:10:54.800 回答