Recopilación de soluciones para los retos de #tuentiContest . Challenge #7
Últimamente he hablado acerca del I concurso de programación de Tuenti. Un concurso de programación Online que se llevó acabo durante la semana pasada (del 13 al 20 de Junio, muy mala fecha).
Podéis ver los enunciados de todos los problemas, con ejemplos sobre la entrada y salida (aunque a veces no hay que hacerles mucho caso) en la web oficial del concurso, pero en Vidas Concurrentes lo encontramos todo en español.
Challenge #7 : The Tile Game
Tenemos dos series de símbolos y tenemos que transformar la primera serie en la segunda a través de tres tipos de operaciones (sustitución, adición y eliminación). Cada una de las operaciones tiene un coste, también especificado.
Soluciones:
- Por Ricard Clau (@ricardclau): Soluciones en PHP (del 5 al 8 )
- Por Syrus Akbary (@syrusakbary): Soluciones en Python. [GitHub]
- Por Imanol Urra (@ind3x): Soluciones en PHP. [GitHub]
- Por David Bengoa (@dvdbng): Soluciones en Python. (del 1 al 19) [GitHub]
- Por Harad: Solución en Python (del 1 al 11) [GitHub]
- Por Fernando Manso (@brok3r): Soluciones en C# [GitHub]
- Por Javier de Pedro (@feantury): Soluciones en Java
- Por Pedro Pardal: Solución en Java [PasteBin]
- Por Alejandro Fernández: Solulción en Java [PasteBin]
- Por Pablo Moreno: Solución en C++ [PasteBin]
- Por Guillermo Álvarez (@enwillyado): Soluciones #ParaCualquierLenguaje. [Video y explicación]
- Por José Tomás Tocino (@theOm3ga): Solución en Python [GitHub]
- Por Carlos Henriquez (@lagunex): Soluciones en Java.
- Por Ramiro Aparicio (@frisco82): Solución en Java [GitHub] (Explicaciones del 1 al 20)
- Por Yukino (@Rosapolis): Solución en Python [GitHub]
Para más información podéis ver una explicación del algoritmo de Levenshtein.
Si no estás en la lista y quieres plantear tu solución, deja un comentario con tu link !
Actualización 2011/06/28 08:25 : Añadida la solución de @theom3ga
Actualización 2011/06/28 17:35 : Añadida la solución de @lagunex
Actualización 2011/07/03 01:42 : Añadida solución de @frisco82
Actualización 2011/07/03 13:35 : Añadida solución de @Rosapolis
Yo, a mi ritmo. He publicado la séptima solución. Es en Java.
http://lagunex.com/2011/06/28/resolviendo-el-tuenticontest-problema-7-the-tile-game/
@Carlos Henríquez
Carlos, tus soluciones son siempre bienvenidas, te lo curras muchísimo y das mucha información
mmmm no es por fastidiar pero esta es en Java. Yo es que soy así, impredecible jajajaja
@Carlos Henríquez
¡Ah! y gracias.
@Carlos Henríquez
Jajaja, lo siento, mira que me lo he leído y todo, pero son cosas del copypaste, con tal de que me saliera tu enlace de twitter y todo…