Citación del post de
Breew
|
❞
Hola.
Como conseguiriais averiguar en un listado de numeros, que combinacion de numeros suman un valor determinado.
Por ejemplo, si tengo un listado con 30 numeros, que combinaciones de numeros suman un total de 986.
Gracias
|
Bonito problema a resolver en cobol con un occurs (array o tabla en otros lenguajes). ( esto podría ser un buen algoritmo para seleccionar personas con conocimientos)
Esto se puede resolver de forma recursiva o interactiva.
De forma interactiva lo haría de la siguiente forma:
- Metería los números en un occurs o tabla.
- Buscar combinaciones de 1 elemento. Hasta recorrer la tabla o pasarse de la suma (condicion).
- Buscar 2 elementos alternando posiciones, hasta (condición).
*
*
*
- Buscar 29 elementos alternando posiciones, hasta condición.
- Buscar 30 elementos, hasta condición.
O quizas hacerlo justamente al revés.
Bonito reto.
A ver si tengo un rato y lo implemento.
