Momento Coder .... Acelera Fibonacci a tope!!!
Hace mucho que no ponemos ningún reto ... a sí que a la carga!!!
Hoy no vamos a hablar ni de empresa, ni de servicios, ni de web ni nada, hoy toca picarse a ver quién es el más rápido!
Recuerdas tus primeros pinitos en la algoritmia? hacer piramides, ordenar números... si? y recuerdas Fibonacci? ;)
No voy a explicarlo de nuevo, la red esta llena de explicaciones y algoritmos de retos de este tipo de cosas. Te propongo un reto, para coders con algo de tiempo ( en casa o en el trabajo ) ...
¿Cómo de rápido eres haciendo Fibonacci del 1 al 44? Me explico... tiempo acumulado utilizado en calcular Fibonacci para los números enteros comprendidos entre el 1 y el 44, ambos incluidos :)
Ojo, el algoritmo es bien conocido, implementado de una forma más o menos bonita, pero se te ocurre alguna forma más rápida de obtener el resultado ? (por si alguien lo duda, por supuesto que se puede modificar el algoritmo)
Como condición... tiene que compilar con Visual Studio 2008 y ser código .NET ( ahora bien, puedes usar herramientas/librerías instaladas sobre Visual Studio 2008 )
Te parece bien hasta este domingo 22/11/08 a las 6pm en tiempo GMT+1?
Para hacer esto un poco más interesante... habrá un detalle para el más rápido.... a no ser que gane yo ;)
Como el detalle te lo mandaré a casa, me temo que lo tenemos que restringir a los participantes de España ( lo siento por el resto, pero si no, os iba a salir el detalle caro de narices en la aduana :_) )
Los que os animéis... cuando estéis listos podéis enviarme vuestros proyectos / soluciones a david.salgado en microsoft.com
Publicaré el ganador el lunes 13/11/08 23/11/08 (tnx phobeo)
Happy Coding!!!
Comments
Anonymous
November 19, 2008
PingBack from http://blog.a-foton.ru/index.php/2008/11/19/momento-coder-acelera-fibonacci-a-tope/Anonymous
November 19, 2008
Te refieres al algortimo mas bonito y corto o te refieres al algortimo más eficiente en cuanto a velocidad de ejecución?Anonymous
November 19, 2008
No seria mejor un número más al to que 44? Con un algoritmo normalito no da tiempo ni a calcular lo que tarda...Anonymous
November 19, 2008
#Juan Carlos Al más eficiente en ejecución, al que muestre el resultado en menos tiempo. y no vale tenerlo precalculado y que el programa simplemente pinte por pantalla! :DAnonymous
November 19, 2008
¿Te sirve lo que te envié anoche? o hay que hacer algo diferente?