Serabe Reloaded

• Tutorial de Threads de Control http://www.programacion.net/java/tutorial/threads/ #
• Ventanas translúcidas y con forma en Java http://tinyurl.com/37aoqy #

 

• Brokeback Star Trek http://tinyurl.com/3cyqm7 #

 

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:
[ruby]
def euler1a(e, numbers)
(1..e).select{|x| numbers.any?{|y| (x%y == 0)}}.inject{|memo,o| memo+=o}
end

puts euler1a(1000,[3,5])
[/ruby]
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:
[ruby]
def euler1b(e,numbers)
(1..e).inject(0){|memo,o| (numbers.any?{|x| (o%x)==0}) ? memo+o : memo }
end

puts euler1b(1000,[3,5])
[/ruby]
É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.
[ruby]
def mcd(n1,n2)
if n1 < n2
mcd(n2,n1)
elsif (n1%n2) == 0
n2
else
mcd(n2,n1%n2)
end
end
[/ruby]

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..
[ruby]
def mcm(n1,n2)
n1*n2/mcd(n1,n2)
end
[/ruby]

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.
[ruby]
def euler1c(limit, n1, n2)
(n1*((limit/n1)*((limit/n1)+1)/2)+n2*((limit/n2)*((limit/n2)+1)/2)-mcm(n1,n2)*((limit/mcm(n1,n2))*((limit/mcm(n1,n2))+1)/2))
end

puts euler1c(1000,3,5)
[/ruby]

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?

 

• Da siempre el 100% en el trabajo http://tinyurl.com/24z5dy #

 

• Cupones de descuento http://www.retailmenot.com/ #
• Gregory Freeman || Gordon House http://tinyurl.com/33h2zx #
• Diccionario del escéptico http://www.skepdic.com/tilogic.html #
• 100 Kirbies http://www.vgcats.com/comics/ #
• Evolución de Nintendo http://tinyurl.com/2pbzgj #
• El mensaje de Arecibo explicado http://tinyurl.com/3yut35 #
• Los 10 mejores trucos de CSS http://tinyurl.com/3c8lmp #
• Manual de Vim http://www.moolenaar.net/habits.html #
• Cómo leer declaraciones en C http://tinyurl.com/2johzr #
• Manual de ANTLR http://tinyurl.com/3bz4hz #

 

• Un juego de Equilibrio: http://tinyurl.com/2o666f #
• Fragments http://tinyurl.com/28ge3w #

 

• 35 anuncios de condones creativos http://tinyurl.com/ypghez #
• Comic Art http://tinyurl.com/2nx33s #
• La chuleta de chuletas http://tinyurl.com/2rpodo #

 

• Japoneses… qué si no http://tinyurl.com/2q5zmz #
• Grupo de Usuarios de Eclipse (Castellano) http://plataformaeclipse.com/ #
• 7 páginas esenciales de The Sarah Connor Chronicles http://tinyurl.com/2heh27 #
• Cloth Physics Simulation http://tinyurl.com/3xtakt #
• Death Note y Cienciología http://tinyurl.com/2s6788 #
• Perl 5.10 para personas que no están del todo locas http://tinyurl.com/3yf84q #
• Los mejores 20 hackers de la historia del cine http://tinyurl.com/24mtn2 #

 

• JUnit 4.x en Eclipse http://www.vogella.de/articles/JUnit/article.html #

 

• Chuletas de Comandos Linux-Unix http://tinyurl.com/3x2ody #
• Bases de datos on-line gratuitas http://lazybase.com/ #
• Un cuento sobre las armas http://tinyurl.com/ytd69y #
• Linux Anime http://tinyurl.com/yspeuy #
• Las mejores 101 citas de los Simpsons http://blogzarro.com/?p=223 #
• Firmas divertidas http://phd.pp.ru/Texts/fun/signatures.txt #
• Video de Flujo Laminar http://youtube.com/watch?v=p08_KlTKP50 #
• Divertidas tarjetas de San Valentín http://tinyurl.com/37449w #
• Divertido Truco de Internet http://tinyurl.com/2nt748 #
• Penn & Teller: Cómo hacer el truco de la sierra http://tinyurl.com/2s52yd #
• Elmo bailarín http://tinyurl.com/2mcmkf #