Programa que divida un conjunto en dos subconjuntos que sumen lo mismo.
Un programa en c, c++ o python que reciba un conjunto de 10 números enteros aleatorios, lo divida en dos subconjuntos de igual cantidad de números (5 y 5) y que la suma de los números en cada subconjunto sea lo más parecida posible.
Ejemplo:
Teniendo el conjunto (0, 1, 2, 3, 4, 5, 6, 7, 8, 9)
Deberemos obtener los siguientes subconjuntos:
1.- (0, 9, 2, 7, 4) la suma da como resultado 22
2.- (1, 8, 3, 6, 5) la suma da como resultado 23
Esta lo más balanceado posible.
Nota: El conjunto no siempre estará ordenado por lo que será necesario incluir un algoritmo de ordenamiento, pero de eso me encargo yo. Mientras el código balancee correctamente cualquier conjunto me basta y sobra.
1 Respuesta
Respuesta de gggirald
1