Alle Herausforderungen
Einfach 8 gelöst 44.4% Erfolgsquote

Skalarprodukt zweier Vektoren

Multipliziere zwei Vektoren elementweise und addiere die Ergebnisse, die Kernoperation jedes Neurons.

Das lernst du

  • Vektoren elementweise multiplizieren und summieren
  • Die Kernoperation eines Neurons verstehen
  • Mit Zahlen-Arrays arbeiten

Problem

Jedes Neuron beginnt mit derselben Rechnung: Jede Eingabe wird mit ihrem Gewicht multipliziert, dann wird alles addiert. Das ist das Skalarprodukt zweier Vektoren:

a · b = a₁×b₁ + a₂×b₂ + … + aₙ×bₙ

Implementiere dot_product(a, b).

Eingabe

a, b: Zwei Zahlenlisten gleicher Länge.

Ausgabe

Gib das Skalarprodukt als Dezimalzahl zurück.

Einschränkungen

1 ≤ Länge von a = Länge von b ≤ 1.000

-1.000 ≤ jeder Wert ≤ 1.000

Beispiele

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

Erwartete Ausgabe:
expected = 32.0
Eingabe:
std::vector<double> a = {1.0, 2.0, 3.0};
std::vector<double> b = {4.0, 5.0, 6.0};

Erwartete Ausgabe:
double expected = 32.0;
Eingabe:
double[] a = new double[] {1.0, 2.0, 3.0};
double[] b = new double[] {4.0, 5.0, 6.0};

Erwartete Ausgabe:
double expected = 32.0;

Erläuterung

1×4 + 2×5 + 3×6 = 4 + 10 + 18 = 32.

Beispiel 2
Eingabe:
a = [0.5, -1.5]
b = [2.0, 4.0]

Erwartete Ausgabe:
expected = -5.0
Eingabe:
std::vector<double> a = {0.5, -1.5};
std::vector<double> b = {2.0, 4.0};

Erwartete Ausgabe:
double expected = -5.0;
Eingabe:
double[] a = new double[] {0.5, -1.5};
double[] b = new double[] {2.0, 4.0};

Erwartete Ausgabe:
double expected = -5.0;

Erläuterung

0.5×2 + (-1.5)×4 = 1 - 6 = -5.

So gehst du vor

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

Hinweis 1

Multipliziere passende Positionen aus den beiden Listen und fasse die Ergebnisse zu einer Summe zusammen.

Hinweis 2

Ein einziger Durchlauf reicht, weil jedes Paar unabhängig zum Endwert beiträgt.

Hinweis 3

Stelle sicher, dass die Listen gleich lang sind, und verwende für den Akkumulator einen Zahlentyp, der bei Bedarf Dezimalstellen erhält.

Erwartete Komplexität

Zeit O(n), zusätzlicher Speicher O(1)

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.

# Coder Sprache Zeit Speicher KI-Bewertung Lösung
1 ННикита Python 792 ms - 5/5 Code ansehen
2 ゼゼロダニ Python 812 ms - 4/5 Code ansehen
3 HJhettory Jurash Python 840 ms - 5/5 Code ansehen
4 KKKaneki Ken Python 862 ms - 4/5 Code ansehen
5 RARichard Adjei Python 1,252 ms - 4/5 Code ansehen
6 FSFilippo Sanguineti C++ 3,126 ms - 4/5 Code ansehen
7 PTphúc thịnh phạm C++ 3,240 ms - 3/5 Code ansehen
8 ·𝓕·.★·.·⍣·.·★ 𝓕𝓪𝓫𝓲𝓸𝓵𝓪 𝓔𝓵𝓮𝓷𝓪 ★·.·⍣·.·★.· C++ 7,069 ms - 4/5 Code ansehen

Von anderen lernen

Community-Lösungen

Achtung Spoiler: 8 vollständige Lösungen unten Versuche es zuerst selbst zu lösen. Du kannst trotzdem einen Blick auf den Code und die KI-Reviews anderer Entwickler werfen. Melde dich an und löse die Aufgabe, um an der Diskussion teilzunehmen.