Todos los desafíos
Fácil 0 resueltos 0% de aceptación

Min-Max Normalization

Rescale a feature so its smallest value becomes 0 and its largest becomes 1.

Lo que aprenderás

  • Rescale values to the 0-1 range
  • Handle a feature where all values are equal
  • Prepare data for training

Problema

Ver traducción

Features measured on different scales (age in years, income in dollars) confuse many models. Min-max normalization rescales a feature to the range 0 to 1:

x' = (x - min) / (max - min)

If all values are equal (max = min), return 0 for every value.

Implement min_max_normalize(values).

Input

values: The values of one feature.

Output

Return the normalized values in the same order.

Restricciones

1 ≤ length ≤ 10,000

-1,000,000 ≤ each value ≤ 1,000,000

Ejemplos

Ejemplo 1
Entrada:
values = [10.0, 20.0, 15.0, 30.0]

Salida esperada:
expected = [0.0, 0.5, 0.25, 1.0]
Entrada:
std::vector<double> values = {10.0, 20.0, 15.0, 30.0};

Salida esperada:
std::vector<double> expected = {0.0, 0.5, 0.25, 1.0};
Entrada:
double[] values = new double[] {10.0, 20.0, 15.0, 30.0};

Salida esperada:
double[] expected = new double[] {0.0, 0.5, 0.25, 1.0};

Explicación

min = 10 and max = 30, so the range is 20: (10 - 10) / 20 = 0, (20 - 10) / 20 = 0.5, (15 - 10) / 20 = 0.25 and (30 - 10) / 20 = 1.

Ejemplo 2
Entrada:
values = [5.0, 5.0, 5.0]

Salida esperada:
expected = [0.0, 0.0, 0.0]
Entrada:
std::vector<double> values = {5.0, 5.0, 5.0};

Salida esperada:
std::vector<double> expected = {0.0, 0.0, 0.0};
Entrada:
double[] values = new double[] {5.0, 5.0, 5.0};

Salida esperada:
double[] expected = new double[] {0.0, 0.0, 0.0};

Explicación

All values are equal, so the range is 0 and every value becomes 0.

Cómo abordarlo

Inténtalo primero por tu cuenta y luego abre las pistas una a una.

Pista 1

First find the smallest and largest values, since every normalized result depends on the feature’s spread.

Pista 2

Compute each output from its position relative to the minimum, using one pass to build the results after scanning extremes.

Pista 3

If every value is identical, avoid dividing by zero and return zeros for all positions.

Complejidad esperada

O(n) time, O(1) extra space

Referencias

Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.

Clasificación

Clasificación completa

La mejor solución aprobada de cada programador. Las más rápidas, ligeras y mejor valoradas van primero.

Aún no hay soluciones aprobadas. Resuélvelo y quédate el primer puesto.

Aprende de otros

Soluciones de la comunidad

Aún no hay soluciones publicadas. Resuelve este reto para compartir la primera.