Esta semana he participado en la ronda de clasificación del Google Code Jam 08, y he quedado el 3830 con 50 puntos, así que paso a la siguiente ronda.
En el primer problema "A. Saving the Universe" me confié e hice un programa de búsqueda en profundidad de todas las posibilidades, pero a pesar de ser correcto (y repetidas optimizaciones) no cumplía con el tiempo máximo de 4 minutos, yo diría procesaba en horas o días lo que se esperaba fuese casi instantáneo, así que tuve que inventarme otro algoritmo más "humano" para calcularlo ya sí en menos de un segundo.
El Segundo problema ya con la lección aprendida fue totalmente "humano" (hice a mano el ejemplo) y luego implementé esos pasos.
El tercero lo entiendo pero no fui capaz de implementarlo correctamente en 39 minutos que quedaban para el final, de todas formas creo que sigo sin ser capaz ¿Tú sí? :-)
En el primer problema "A. Saving the Universe" me confié e hice un programa de búsqueda en profundidad de todas las posibilidades, pero a pesar de ser correcto (y repetidas optimizaciones) no cumplía con el tiempo máximo de 4 minutos, yo diría procesaba en horas o días lo que se esperaba fuese casi instantáneo, así que tuve que inventarme otro algoritmo más "humano" para calcularlo ya sí en menos de un segundo.
El Segundo problema ya con la lección aprendida fue totalmente "humano" (hice a mano el ejemplo) y luego implementé esos pasos.
El tercero lo entiendo pero no fui capaz de implementarlo correctamente en 39 minutos que quedaban para el final, de todas formas creo que sigo sin ser capaz ¿Tú sí? :-)
Ahora a entrenarme para la primera ronda (Online Round 1).
No hay comentarios:
Publicar un comentario