[pyar] Challenge at owasp

[Juanjo Conti]

2010/6/24 John Rowland Lenton <john.lenton en canonical.com>

> On Thu, Jun 24, 2010 at 02:09:47PM +0200, Juanjo Conti wrote:
> > 2010/6/24 John Rowland Lenton <john.lenton en canonical.com>
> >
> > > usando las letras" es un poco ambiguo; qué vale?
> > >
> >
> > Para voy pablo: podes usar una vez cada letra de la palabra original,
> como
> > si las tuvieras en pedazos de papel y con eso armas las palabras, de
> > longitud variable.
> >
> > Creo que el cambio horario nos jugó en contra. Cierra en media hora...
> pero
> > tengo unas 300!
>
> python /tmp/q.py | sort -u > /tmp/q.out
> wc -l /tmp/q.out
> 979
>
>
Chaz! lo leí cuando estaba entregando ya y no tuve tiempo de hacer el
filtrado.

Les cuento que no ganamos. Entregué una lista de unas 300 (no se aceptaban
acrónimos por ej) y el que ganó ganó con 500.

Mi aproach fue parecido al de John, tomar palabras con las letras
correspondientes de algún diccionario no confiable y luego filtrar. El
filtrado lo hice contra la web del diccionario Cambridge y mi input fue un
diccionario amaricano en text file que bajé de Internet.

El ganador, curiosamente, usó otro enfoque. Generó todas las posibles
combinaciones con las letras en cuestión y luego verificó cada una contra un
diccionario web similar si eran palabras.

Yo había empezado así, pero me parecía que iba a tardar mucho. Él usó
algunas eurísticas para recortar palabras de la maraña original; por ej: si
tenían 4 consonantes seguidas, las eliminaba sin verificarlas.

En fin, fue entretenido mientras duró.

Saludos! y disculpen que no avisé antes pero anduve algo ocupado. Gracias
por coparse con el contest!

PS: para PyCon podrían decirle a las empresas sponsors que hagan contests de
este estilo :D
-- 
Juanjo Conti
blog: http://www.juanjoconti.com.ar
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://listas.python.org.ar/pipermail/pyar/attachments/20100629/449206eb/attachment.html>