Добавить две матрицы в Python

Я пытаюсь написать функцию, которая добавляет две матрицы для прохождения следующих документов:

  >>> a = [[1, 2], [3, 4]]
  >>> b = [[2, 2], [2, 2]]
  >>> add_matrices(a, b)
  [[3, 4], [5, 6]]
  >>> c = [[8, 2], [3, 4], [5, 7]]
  >>> d = [[3, 2], [9, 2], [10, 12]]
  >>> add_matrices(c, d)
  [[11, 4], [12, 6], [15, 19]]

Итак, я написал функцию:

def add(x, y):
    return x + y

И тогда я написал следующую функцию:

def add_matrices(c, d):
    for i in range(len(c)):
        print map(add, c[i], d[i])

И я как бы получаю правильный ответ.

Источник

4 ответа

Решение

Матричная библиотека

Вы можете использовать numpy модуль, который имеет поддержку для этого.

>>> import numpy as np

>>> a = np.matrix([[1, 2], [3, 4]])
>>> b = np.matrix([[2, 2], [2, 2]])

>>> a+b
matrix([[3, 4],
        [5, 6]])

Домашнее решение: тяжеловес

Предполагая, что вы хотите реализовать это самостоятельно, вы настроите следующий механизм, который позволит вам определять произвольные попарные операции:

from pprint import pformat as pf

class Matrix(object):
    def __init__(self, arrayOfRows=None, rows=None, cols=None):
        if arrayOfRows:
            self.data = arrayOfRows
        else:
            self.data = [[0 for c in range(cols)] for r in range(rows)]
        self.rows = len(self.data)
        self.cols = len(self.data[0])

    @property
    def shape(self):          # myMatrix.shape -> (4,3)
        return (self.rows, self.cols)
    def __getitem__(self, i): # lets you do myMatrix[row][col
        return self.data[i]
    def __str__(self):        # pretty string formatting
        return pf(self.data)

    @classmethod
    def map(cls, func, *matrices):
        assert len(set(m.shape for m in matrices))==1, 'Not all matrices same shape'

        rows,cols = matrices[0].shape
        new = Matrix(rows=rows, cols=cols)
        for r in range(rows):
            for c in range(cols):
                new[r][c] = func(*[m[r][c] for m in matrices], r=r, c=c)
        return new

Теперь добавить парные методы так же просто, как пирог:

    def __add__(self, other):
        return Matrix.map(lambda a,b,**kw:a+b, self, other)
    def __sub__(self, other):
        return Matrix.map(lambda a,b,**kw:a-b, self, other)

Пример:

>>> a = Matrix([[1, 2], [3, 4]])
>>> b = Matrix([[2, 2], [2, 2]])
>>> b = Matrix([[0, 0], [0, 0]])

>>> print(a+b)
[[3, 4], [5, 6]]                                                                                                                                                                                                      

>>> print(a-b)
[[-1, 0], [1, 2]]

Вы даже можете добавить парное возведение в степень, отрицание, бинарные операции и т. Д. Я не демонстрирую это здесь, потому что, вероятно, лучше оставить * и ** для умножения матриц и возведения в степень матриц.

Домашнее решение: легкий

Если вы просто хотите действительно простой способ сопоставить операцию только с двумя матрицами вложенного списка, вы можете сделать это:

def listmatrixMap(f, *matrices):
    return \
        [
            [
                f(*values) 
                for c,values in enumerate(zip(*rows))
            ] 
            for r,rows in enumerate(zip(*matrices))
        ]

Демо-версия:

>>> listmatrixMap(operator.add, a, b, c))
[[3, 4], [5, 6]]

С дополнительным аргументом if-else и ключевого слова вы можете использовать индексы в своей лямбде. Ниже приведен пример того, как написать матричный порядок строк enumerate функция. If-else и ключевое слово были опущены выше для ясности.

>>> listmatrixMap(lambda val,r,c:((r,c),val), a, indices=True)
[[((0, 0), 1), ((0, 1), 2)], [((1, 0), 3), ((1, 1), 4)]]

редактировать

Таким образом, мы могли бы написать выше add_matrices функционировать так:

def add_matrices(a,b):
    return listmatrixMap(add, a, b)

Демо-версия:

>>> add_matrices(c, d)
[[11, 4], [12, 6], [15, 19]]
Источник 
def addM(a, b):
    res = []
    for i in range(len(a)):
        row = []
        for j in range(len(a[0])):
            row.append(a[i][j]+b[i][j])
        res.append(row)
    return res
Источник

Еще одно решение:

map(lambda i: map(lambda x,y: x + y, matr_a[i], matr_b[i]), xrange(len(matr_a)))
Источник 
from itertools import izip

def add_matrices(c, d):
    return [[a+b for a, b in izip(row1, row2)] for row1, row2 in izip(c, d)]

Но, как сказано выше, нет необходимости изобретать велосипед, просто используйте numpy, который, вероятно, будет быстрее и более гибким.

Источник
Другие вопросы по тегам