Solución Laboratorio 6

posted Mar 11, 2013, 5:55 PM by Camilo Rocha   [ updated Mar 11, 2013, 6:06 PM ]
A continuación publico sendas soluciones para los problemas del Laboratorio 6. El código que se muestra en los 'snippets' se puede bajar de esta misma página junto con los casos de prueba (entrada y salida).

La solución al problema E - Paint Me que se muestra a continuación es de orden temporal O(n), en donde n es la cantidad de puertas/ventanas de los cuartos, y suponiendo que las operaciones básicas y aritméticas son de orden temporal O(1).

La solución al problema G - Reverse Nonogram que se muestra a continuación es de orden temporal O(n²), en donde n es la dimensión (o lado) del tablero; suponiendo que las operaciones básicas y aritméticas son de orden temporal O(1).
ċ
nonogram.tar.gz
(26k)
Camilo Rocha,
Mar 11, 2013, 6:04 PM
ċ
paintme.tar.gz
(2k)
Camilo Rocha,
Mar 11, 2013, 6:04 PM