Publi

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:

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

También podría interesarte...

There are 7 comments left Ir a comentario

  1. Pingback: Bitacoras.com /

  2. Carlos Henríquez /
    Usando Google Chrome Google Chrome 5.0.342.9 en Linux Linux

    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/

  3. Gaspar Fernández / Post Author
    Usando Mozilla Firefox Mozilla Firefox 4.0.1 en Linux Linux

    @Carlos Henríquez
    Carlos, tus soluciones son siempre bienvenidas, te lo curras muchísimo y das mucha información

  4. Carlos Henríquez /
    Usando Google Chrome Google Chrome 5.0.342.9 en Linux Linux

    mmmm no es por fastidiar pero esta es en Java. Yo es que soy así, impredecible jajajaja

  5. Carlos Henríquez /
    Usando Google Chrome Google Chrome 5.0.342.9 en Linux Linux

    @Carlos Henríquez
    ¡Ah! y gracias.

  6. Gaspar Fernández / Post Author
    Usando Mozilla Firefox Mozilla Firefox 4.0.1 en Linux Linux

    @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…

  7. Pingback: Poesía binaria » Índice de soluciones a todos los retos de #tuentiContest /

Leave a Reply