Monthly Archives: October 2008

Procastinacion para geeks: Project Euler

Eres programador y tienes mucho tiempo libre? Aquí hay un buen reto para las mentes inquisitivas.

El proyecto euler es un sitio que contiene muchos problemas diseñados especialmente para aprender y pensar. Los problemas usualmente consisten en enigmas matemáticos que puedes resolver con una computadora, por lo que saber programar es requerido.

Un problema tipico es por ejemplo:

Si listamos todos los números naturales menores a 10 que son múltiplos de 3 o 5, obtenemos 3,5,6 y 9. La suma de esos múltiplos es 23. Encuentre la suma de todos los multiplos de 3 o 5 menores a 1000

Por cierto, la respuesta es 233168.

Una linea en python: print sum([x for x in range(1000) if x % 3 == 0 or x % 5 == 0])

Muchos de estos problemas pueden ser resueltos por fuerza bruta pero una de las condiciones es que los programas que resuelvan los problemas corran abajo de 1 minuto. Por lo que tienes que pensar un poco.

La pagina lleva un registro de todos los problemas que has resuelto y hay existe la “pared de la fama” en la que están los nombres de quien ha resuelto la mayor cantidad de problemas.

Si te interesa, registrate, y a resolver problemas.