Se ha publicado una hoja de problemas sobre algoritmos voraces.

Se ha publicado una hoja de problemas (algoritmos de ramificación y poda).

Se ha publicado una hoja de problemas (algoritmos de programación dinámica).

Se ha publicado una hoja de problemas (algoritmos de divide y vencerás).

Una compañía de televisión por cable pretende dar servicio a un nuevo barrio de la ciudad. Tiene restricciones impuestas por el ayuntamiento, de manera que sólo puede echar el cable por algunas de las calles. Además, algunas de las conexiones posibles entre las casas serían muy costosas, por ser demasiado largas o por requerir un [...]

Se ha publicado una hoja de problemas (algoritmos voraces).

. No es extraño que en entrevistas de trabajo relacionadas con la Computación aparezcan problemas resolubles mediante programación dinámica. Aquí hay algunos de ellos: What are the top 10 most popular dynamic programming problems among interviewers?

. Probablemente este miércoles podamos empezar a trabajar en clase con los problemas de la hoja de programación dinámica. Pero únicamente lo haremos si los habéis trabajado antes vosotros… Para plantear una solución de programación dinámica, normalmente, deben seguirse los pasos siguientes: Definir de manera precisa una función parametrizada tal que, para algunos valores de [...]

. Como vimos ayer en clase, el algoritmo voraz para devolver una cantidad de dinero con el menor número posible de monedas es correcto (es decir, calcula el número mínimo de monedas) para los sistemas de monedas “habituales”, como el del Euro o el Dólar, que suelen denominarse sistemas canónicos de monedas. Sin embargo, en general, [...]

Si en el ejercicio 3 de la hoja de problemas de divide y vencerás hacemos un pequeño cambio permitiendo hacer variable el número de datos que tienen que sumar una cantidad dada, el problema es sensiblemente más “difícil”: Dado un conjunto S de enteros y un entero x, ¿existe algún subconjunto de S cuya suma sea x? [...]