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
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
0