Python 3: Multiplier un vecteur par une matrice sans NumPy

Je suis assez nouveau à Python et à essayer de créer une fonction pour multiplier un vecteur par une matrice (de taille de colonne).
par exemple:

multiply([1,0,0,1,0,0], [[0,1],[1,1],[1,0],[1,0],[1,1],[0,1]])

[1, 1]

Voici mon code:

def multiply(v, G):
    result = []
    total = 0
    for i in range(len(G)):
        r = G[i]
        for j in range(len(v)):
            total += r[j] * v[j]
        result.append(total)
    return result

Le problème est que lorsque je tente de sélectionner la première ligne de chaque colonne de la matrice (r[j]) l'erreur "list index out of range" est affiché. Est-il un autre moyen de remplir la multiplication sans utiliser NumPy?

InformationsquelleAutor JGraham353 | 2015-01-31
  1. 8

    La Numpythonic approche: (à l'aide de numpy.dot afin d'obtenir le produit scalaire de deux matrices)

    In [1]: import numpy as np

In [3]: np.dot([1,0,0,1,0,0], [[0,1],[1,1],[1,0],[1,0],[1,1],[0,1]])
Out[3]: array([1, 1])

    La Pythonic approche:

    La longueur de votre deuxième for boucle est len(v) et que vous essayez d'indexation v basés sur que si vous avez l'indice d'Erreur . En tant que plus pythonic façon, vous pouvez utiliser zip fonction permettant d'obtenir le nombre de colonnes d'une liste, puis utilisez starmap et mul à l'intérieur d'une compréhension de liste:

    In [13]: first,second=[1,0,0,1,0,0], [[0,1],[1,1],[1,0],[1,0],[1,1],[0,1]]

In [14]: from itertools import starmap

In [15]: from operator import mul

In [16]: [sum(starmap(mul, zip(first, col))) for col in zip(*second)]
Out[16]: [1, 1]
    • Cela n'a l'air comme il convient à un débutant.
    • je vais ajouter plus de description 😉
    • Merci. Je n'étais pas venu sur le zip de la fonction - il est beaucoup plus facile! Une dernière chose, je reçois une erreur de syntaxe quand j'ai essayer de retourner la somme(mul(k,t)). Il est mis en évidence les crochets extérieurs, qui, je suppose renvoie la somme d'une liste?
    • Corrigé, merci!
    • bienvenue , donc, qu'en acceptant ma réponse ? 😉
    InformationsquelleAutor Kasrâmvd
  2. 3

    Je pense que le problème avec ton code, c'est que vous boucle sur les lignes de la matrice plutôt que par les colonnes. Aussi, vous n'avez pas réinitialiser votre "total" de la variable après chaque vecteur*colonnes de la matrice de calcul. C'est ce que vous voulez:

    def multiply(v, G):
    result = []
    for i in range(len(G[0])): #this loops through columns of the matrix
        total = 0
        for j in range(len(v)): #this loops through vector coordinates & rows of matrix
            total += v[j] * G[j][i]
        result.append(total)
    return result
    InformationsquelleAutor stackPusher
  3. 2

    r est un élément de G donc, c'est une ligne qui n'a que deux éléments. Cela signifie que vous ne pouvez pas utiliser les index j pour obtenir une valeur de r parce que j va de 0 jusqu'à la longueur de v, qui est de 6 dans votre exemple.

    InformationsquelleAutor Simeon Visser
  4. 1

    J'avais besoin d'une solution où la première matrice pourrait être en 2 dimensions. L'extension de la solution de @Kasramvd à accepter un deux dimensions first de la matrice. Posté ici pour référence:

    >>> first,second=[[1,0,0,1,0,0],[0,1,1,1,0,0]], [[0,1],[1,1],[1,0],[1,0],[1,1],[0,1]]
>>> from itertools import starmap
>>> from operator import mul
>>> [[sum(starmap(mul, zip(row, col))) for col in zip(*second)] for row in first]
[[1, 1], [3, 1]]
    InformationsquelleAutor ChrisFreeman
  5. 0

    j'ai joint un code pour la multiplication de matrice de faire suivre l'exemple de format pour une dimension de multiplication (listes de liste)

    def MM(a,b):
c = []
for i in range(0,len(a)):
    temp=[]
    for j in range(0,len(b[0])):
        s = 0
        for k in range(0,len(a[0])):
            s += a[i][k]*b[k][j]
        temp.append(s)
    c.append(temp)

return c
a=[[1,2]]
b=[[1],[2]]
print(MM(a,b))

    résultat est [[5]]

    InformationsquelleAutor pradeep padmanaban