Problem
Merkmale auf verschiedenen Skalen (Alter in Jahren, Einkommen in Dollar) verwirren viele Modelle. Die Min-Max-Normalisierung skaliert ein Merkmal auf den Bereich 0 bis 1:
x' = (x - min) / (max - min)
Sind alle Werte gleich (max = min), gib für jeden Wert 0 zurück.
Implementiere min_max_normalize(values).
Eingabe
values: Die Werte eines Merkmals.
Ausgabe
Gib die normalisierten Werte in derselben Reihenfolge zurück.
Einschränkungen
1 ≤ Länge ≤ 10.000
-1.000.000 ≤ jeder Wert ≤ 1.000.000
Beispiele
Eingabe:
values = [10.0, 20.0, 15.0, 30.0]
Erwartete Ausgabe:
expected = [0.0, 0.5, 0.25, 1.0]
Eingabe:
std::vector<double> values = {10.0, 20.0, 15.0, 30.0};
Erwartete Ausgabe:
std::vector<double> expected = {0.0, 0.5, 0.25, 1.0};
Eingabe:
double[] values = new double[] {10.0, 20.0, 15.0, 30.0};
Erwartete Ausgabe:
double[] expected = new double[] {0.0, 0.5, 0.25, 1.0};
Erläuterung
min = 10 und max = 30, also ist der Bereich 20: (10 - 10) / 20 = 0, (20 - 10) / 20 = 0.5, (15 - 10) / 20 = 0.25 und (30 - 10) / 20 = 1.
Eingabe:
values = [5.0, 5.0, 5.0]
Erwartete Ausgabe:
expected = [0.0, 0.0, 0.0]
Eingabe:
std::vector<double> values = {5.0, 5.0, 5.0};
Erwartete Ausgabe:
std::vector<double> expected = {0.0, 0.0, 0.0};
Eingabe:
double[] values = new double[] {5.0, 5.0, 5.0};
Erwartete Ausgabe:
double[] expected = new double[] {0.0, 0.0, 0.0};
Erläuterung
Alle Werte sind gleich, also ist der Bereich 0 und jeder Wert wird zu 0.
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Finde zuerst den kleinsten und größten Wert, denn jedes normalisierte Ergebnis hängt von der Spannweite des Features ab.
Hinweis 2
Berechne jeden Ausgabewert aus seiner Position relativ zum Minimum und bilde die Ergebnisse nach dem Scannen der Extremwerte in einem Durchlauf.
Hinweis 3
Wenn alle Werte identisch sind, vermeide eine Division durch null und gib für alle Positionen null zurück.
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.