Ú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