Java - Minimizar suma de elementos de un array

   
Vista:

Minimizar suma de elementos de un array

Publicado por javiercj (1 intervención) el 22/04/2016 20:29:32
Buenas, tengo una duda sobre como afrontar el siguiente problema, supongamos que tengo un array con elementos (2 4 6 8 9 5) y a mi me gustaría dividir ese array en otros 3 array de tamaño 2 y asignar los elementos de estos nuevos array, tal que al sumarlos, y compararlos entre ellos, la diferencia sea minima. Pogo un ejemplo. Supongamos los valores de arriba:

2 4 6 8 9 5 1

Mejor solucion:

Primer array: (2 9) Suma 11
Segundo array: (4 8) Suma 12
Tercer array: (6 5) Suma 11

La diferencia con respecto a la media es minima, de 0,5 en cada caso.

Una solucion peor seria:

Primer array: (8 9) Suma 17
Segundo array: (4 5) Suma 9
Tercer array: (6 2) Suma 8


La suma está mas alejada de la media.

Un saludo y gracias
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder