@Luis_m Ya tengo el código en C del cajero automático. Me ha llevado unos fantásticos 15 minutos. Cuando estés preparado lo pongo aquí para que sea probado.
Por cierto, alguien sabe donde colgar un pedazo de código en C para publicarlo?
@Luis_m me parece correcto con estas condiciones :
Entrada - número de billetes de 500, 200, 100, 50, 20, 10 y 5. Cantidad a retirar.
Salida - número de billetes de cada, menor número de billetes posible. 0 si no hay solución.
Luego pasamos un bucle que meta datos en los dos algoritmos a cascoporro y comparamos tiempos. Secuenciales y aleatorios. No te hace falta subir adjuntos, puedes poner aquí el código directamente.
@Luis_m no es cuestión de ser mas guay o no, es cuestión de ser óptimo. Con tus maravilloso algoritmo lleno de condicionales demuestras la realidad de como se programan estas cosas. Mal.
El algoritmo de los billetes es un ejemplo de libro de algoritmo recursivo, como lo es recorrer un árbol de directorios o resolver un sudoku. Te empeñas en hacerlo iterativo, vale, se puede, pero tienes muchas mas opciones de meter la pata, es mucho mas difícil de mantener.en resumen,menos óptimo.
Si me codificas en C tu algoritmo, te paso yo el mío y les hacemos unas pruebas de rendimiento. Hace? Con público, claro. Así vemos quién es mas cool...
Si alguien se anima a hacer de betatester, es el código que hace el cálculo de los billetes de los cajeros automáticos.
Compila de frente : gcc atm.c -o atm
El peor de los casos, vease 6000 euros en billetes de 5, lo resuelve cagando leches.
Espero el algoritmo de @Luis_m para empezar a hacer pruebas de rendimiento.
Por cierto, alguien sabe donde colgar un pedazo de código en C para publicarlo?
Entrada - número de billetes de 500, 200, 100, 50, 20, 10 y 5. Cantidad a retirar.
Salida - número de billetes de cada, menor número de billetes posible. 0 si no hay solución.
Luego pasamos un bucle que meta datos en los dos algoritmos a cascoporro y comparamos tiempos. Secuenciales y aleatorios. No te hace falta subir adjuntos, puedes poner aquí el código directamente.
El algoritmo de los billetes es un ejemplo de libro de algoritmo recursivo, como lo es recorrer un árbol de directorios o resolver un sudoku. Te empeñas en hacerlo iterativo, vale, se puede, pero tienes muchas mas opciones de meter la pata, es mucho mas difícil de mantener.en resumen,menos óptimo.
Si me codificas en C tu algoritmo, te paso yo el mío y les hacemos unas pruebas de rendimiento. Hace? Con público, claro. Así vemos quién es mas cool...