Alle Herausforderungen
Einfach 0 gelöst 0% Erfolgsquote

Matrix Multiplication

Multiply two matrices, the operation behind every layer of a neural network.

Das lernst du

  • Multiply matrices row by column
  • Check that shapes are compatible
  • See why layers are matrix products

Problem

Übersetzung anzeigen

Neural network layers, attention and most of machine learning boil down to matrix multiplication. For an n × k matrix A and a k × m matrix B, the product C = A × B is n × m, where each entry is the dot product of a row of A and a column of B:

C[i][j] = A[i][0] × B[0][j] + A[i][1] × B[1][j] + … + A[i][k-1] × B[k-1][j]

Implement matmul(a, b).

Input

a: An n × k matrix.

b: A k × m matrix (its number of rows equals the number of columns of a).

Output

Return the n × m product matrix.

Einschränkungen

1 ≤ n, k, m ≤ 50

-100 ≤ each value ≤ 100

Beispiele

Beispiel 1
Eingabe:
a = [
    [1.0, 2.0],
    [3.0, 4.0]
]
b = [
    [5.0, 6.0],
    [7.0, 8.0]
]

Erwartete Ausgabe:
expected = [
    [19.0, 22.0],
    [43.0, 50.0]
]
Eingabe:
std::vector<std::vector<double>> a = {
    {1.0, 2.0},
    {3.0, 4.0}
};
std::vector<std::vector<double>> b = {
    {5.0, 6.0},
    {7.0, 8.0}
};

Erwartete Ausgabe:
std::vector<std::vector<double>> expected = {
    {19.0, 22.0},
    {43.0, 50.0}
};
Eingabe:
double[][] a = new double[][] {
    new double[] {1.0, 2.0},
    new double[] {3.0, 4.0}
};
double[][] b = new double[][] {
    new double[] {5.0, 6.0},
    new double[] {7.0, 8.0}
};

Erwartete Ausgabe:
double[][] expected = new double[][] {
    new double[] {19.0, 22.0},
    new double[] {43.0, 50.0}
};

Erläuterung

C[0][0] = 1×5 + 2×7 = 19, C[0][1] = 1×6 + 2×8 = 22, C[1][0] = 3×5 + 4×7 = 43 and C[1][1] = 3×6 + 4×8 = 50.

Beispiel 2
Eingabe:
a = [
    [1.0, 0.0, 2.0]
]
b = [
    [3.0],
    [4.0],
    [5.0]
]

Erwartete Ausgabe:
expected = [
    [13.0]
]
Eingabe:
std::vector<std::vector<double>> a = {
    {1.0, 0.0, 2.0}
};
std::vector<std::vector<double>> b = {
    {3.0},
    {4.0},
    {5.0}
};

Erwartete Ausgabe:
std::vector<std::vector<double>> expected = {
    {13.0}
};
Eingabe:
double[][] a = new double[][] {
    new double[] {1.0, 0.0, 2.0}
};
double[][] b = new double[][] {
    new double[] {3.0},
    new double[] {4.0},
    new double[] {5.0}
};

Erwartete Ausgabe:
double[][] expected = new double[][] {
    new double[] {13.0}
};

Erläuterung

A 1 × 3 matrix times a 3 × 1 matrix gives a 1 × 1 matrix: 1×3 + 0×4 + 2×5 = 13.

So gehst du vor

Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.

Hinweis 1

Each output cell comes from one row of the first matrix and one column of the second matrix.

Hinweis 2

Accumulate products across the shared inner dimension, then place the result in the matching output position.

Hinweis 3

Be careful with the shapes: the first matrix’s column count must match the second matrix’s row count.

Erwartete Komplexität

O(n k m) time, O(n m) extra space

Referenzen

Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.

Die beste bestandene Lösung jedes Coders. Schnellere, sparsamere und besser bewertete Lösungen stehen weiter oben.

Noch keine bestandene Lösung. Löse sie und hol dir Platz eins.

Von anderen lernen

Community-Lösungen

Noch keine veröffentlichten Lösungen. Löse die Aufgabe und teile als Erster eine Lösung.