Ú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 haerles mucho caso) en la web oficial del concurso, pero en Vidas Concurrentes lo encontramos todo en español.
Challenge #8 : The Biologist Problem
Eres un biólogo, y tienes que examinar dos cadenas de ADN. Recibimos las cadenas por la entrada estándar como un conjunto ordenado de bases de nucleótidos, hay que hallar el conjunto ordenado más grande entre ambas cadenas de ADN.
Ejemplo:
ATGTCTTCCTCGA
TGCTTCCTATGAC
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 Manu Flores (@manufloresv): Solución en Ruby. [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 Javier Piñero (@javipinero): Solución en Java [PasteBin]
- Por José Tomás Tocino (@theOm3ga): Solución en Python [GitHub]
- Por Carlos Henriquez (@lagunex): Solución en C++.
- Por Ramiro Aparicio (@frisco82): Solución en Java [GitHub] (Explicaciones del 1 al 20)
- Por Yukino (@Rosapolis): Solución en Python [GitHub]
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/07/01 13:50 : 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