[Python] Python Anagram Contest was Tesseract

[Alessandro Re]

2016-01-09 17:31 GMT+00:00 Marco Beri <marcoberi a gmail.com>:
> 2016-01-09 17:09 GMT+01:00 enrico franchi <enrico.franchi a gmail.com>:
>>
>> Categorie:
>> - il piu' corto (lunghezza, wc -c del file)
>> - il piu' veloce
>> - il piu' efficiente computazionalmente (complessita' computazionale, non
>> velocita' pura)
>> - il piu' pythonico (stile, PEP8, zen)
>
>
> Per ora concorro per il più breve (ma ammetto che c'è un bug, non le trova
> ancora tutte :-)

> Anche come efficienza non è malaccio, se non fosse che, appunto, non le
> trova tutte! :-D

Io non so bene per cosa concorro:
 - la lunghezza la ricavate dal codice (e non ho provato a renderlo corto)
 - la velocità non ha molto senso comparata su macchine diverse
 - la complessità computazionale richiede di conoscere i vostri algoritmi
 - la pythonicità è ancora un concetto che non mi è chiaro XD

Ho usato una ricerca esaustiva, eventualmente limitata da un numero di
parole (dovrebbe trovarle tutte).
Il dizionario è un file di testo, una parola per riga.

https://gist.github.com/akiross/9543c83b399664011d5a

./anagram_dfs.py "alessandro re" 2

Quando sarò "Arnaldo Serse" potrò "sondare laser" o "renderla ossa",
ma di sicuro non "renderò salsa" fatta di "sarde salerno" (e nemmeno
con "sarde orleans"). Qualunque cosa questo voglia dire.

Ciauz!
~Ale