Todos os desafios
Fácil 0 resolvidos 0% de aceitação

Normalização min-max

Reescale uma variável para que o menor valor vire 0 e o maior vire 1.

O que você vai aprender

  • Reescalar valores para a faixa 0-1
  • Tratar um atributo com todos os valores iguais
  • Preparar dados para o treinamento

Problema

Ver original (inglês)

Variáveis medidas em escalas diferentes (idade em anos, renda em dólares) confundem muitos modelos. A normalização min-max leva uma variável para o intervalo de 0 a 1:

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

Se todos os valores forem iguais (max = min), retorne 0 para cada valor.

Implemente min_max_normalize(values).

Entrada

values: Os valores de uma variável.

Saída

Retorne os valores normalizados na mesma ordem.

Restrições

1 ≤ tamanho ≤ 10.000

-1.000.000 ≤ cada valor ≤ 1.000.000

Exemplos

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

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

Saída 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};

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

Explicação

min = 10 e max = 30, então o intervalo é 20: (10 - 10) / 20 = 0, (20 - 10) / 20 = 0.5, (15 - 10) / 20 = 0.25 e (30 - 10) / 20 = 1.

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

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

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

Saída esperada:
double[] expected = new double[] {0.0, 0.0, 0.0};

Explicação

Todos os valores são iguais, então o intervalo é 0 e cada valor vira 0.

Como abordar

Tente sozinho primeiro e depois abra uma dica de cada vez.

Dica 1

Primeiro encontre os menores e maiores valores, porque todo resultado normalizado depende da amplitude da feature.

Dica 2

Calcule cada saída pela posição relativa ao mínimo, usando uma passada para montar os resultados depois de verificar os extremos.

Dica 3

Se todos os valores forem idênticos, evite dividir por zero e retorne zeros em todas as posições.

Complexidade esperada

tempo O(n), espaço extra O(1)

Referências

Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.

A melhor solução aprovada de cada programador. As mais rápidas, leves e mais bem avaliadas ficam no topo.

Ainda não há soluções aprovadas. Resolva e fique com o primeiro lugar.

Aprenda com outros

Soluções da comunidade

Ainda não há soluções publicadas. Resolva este desafio para compartilhar a primeira.