Tweets del 29-02-2008
- Tutorial de Threads de Control http://www.programacion.net/java/tutorial/threads/ #
- Ventanas translúcidas y con forma en Java http://tinyurl.com/37aoqy #
Empiezo aquà una serie de artÃculos de periodicidad variable que lo único que pretende es ser algo similar (de una manera muy amplia) a PyEuler. La lista completa de problemas está en el Proyecto Euler y, como no podÃa ser de otra manera, empiezo por el primero.
Enunciado:
Halla la suma de todos los números menores que 1000 y múltiplos de 3 o de 5.
Solución 1:
La explicación es simple. Tenemos un rango desde 1 hasta el lÃmite, filtramos los que son múltiplos de algún elemento del array y después se suman.
Solución 2:
Éste es similar al anterior, sólo que se suma según se recorre el rango.
Solución 3:
Para este necesitamos antes un par de funciones. La primera, halla el máximo común divisor de dos números. Para ello, básicamente usa el algoritmo de Euclides.
Por otra parte, está la función que calcula el mÃnimo común múltiplo. Para ello usa su relación con el m.c.d..
Con esto, ya podemos pasar a la tercera solución, que es diferente de las otras dos en que sólo sirve si utilizamos dos números como filtro.
La explicación es un poco más complicada, pues implica teorÃa básica de conjuntos y la conocida fórmula de la suma de 1 a n.
Ahora es vuestro turno. ¿Cómo se os ocurre hacerlo?