Menú principal
Applet | Cambio de monedas
Parámetros
Código Python
Visualizador
Valor objetivo: 0
Valor restante: 0
Valor actual: 0
Denominaciones:
Cantidad:
Parámetros
- En el campo Denominaciones deberás introducir las denominaciones posibles separadas por comas. Ten en cuenta que cada denominación deberá tener un valor igual o superior al doble de la inmediatamente inferior. Por ejemplo, "50 20 10 5 2 1" es un sistema válido, pero "25 20 10 5 1" no lo es, porque 25 < 20x2
- El campo Valor objetivo contiene la cifra a la que debes llegar usando las denominaciones que has definido.
- El deslizador Velocidad controla la velocidad a la que se ejecuta el algoritmo.
- Los botones de colores permiten iniciar la simulación del algoritmo, pausarla, avanzarla paso a paso y reiniciarla.
Sobre este algoritmo
El problema del cambio de monedas consiste en hallar el mínimo número de monedas (o billetes) de distintas denominaciones necesarias para sumar una determinada cantidad.
Problema del cambio de monedas
Problema del cambio de monedas