[Python] Python Anagram Contest was Tesseract
Giovanni Porcari
giovanni.porcari a softwell.it
Dom 10 Gen 2016 16:38:46 CET
> Il giorno 09 gen 2016, alle ore 19:35, Giovanni Porcari <giovanni.porcari a softwell.it> ha scritto:
>
>>
>> Il giorno 09 gen 2016, alle ore 18:31, Marco Beri <marcoberi a gmail.com> ha scritto:
>>
>> 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 :-)
>>
>> marco a marco-desktop:~/work/anagrammi$ time python anagram.py italia Marco Beri
>> [['reimbarco']]
>>
>> real 0m1.232s
>> user 0m1.200s
>> sys 0m0.028s
>>
>> marco a marco-desktop:~/work/anagrammi$ wc anagram.py
>> 44 119 1261 anagram.py
>>
>>
>> Anche come efficienza non è malaccio, se non fosse che, appunto, non le trova tutte! :-D
>>
>>
>
> Ecco il mio:
>
> Topobook:Desktop gporcari$ time python anagrams.py marco beri
> ['reimbarco']
>
> real 0m0.689s
> user 0m0.665s
> sys 0m0.015s
> Topobook:Desktop gporcari$ wc anagrams.py
> 26 61 654 anagrams.py
> Topobook:Desktop gporcari$
>
> Ma come il tuo non le trova tutte :)
>
> G
Ora trova tutti e 237 anagrammi di Marco Beri (con 2 parole):
real 0m1.104s
user 0m0.940s
sys 0m0.083s
Topobook:Desktop gporcari$ wc -c anagrams.py
1069 anagrams.py
Topobook:Desktop gporcari$
La tentazione di pubblicare la soluzione con genropy era irresistibile:
http://genropy.org/docu/viewer/tutorial/examples/anagrams
Ovviamente è più lenta che da terminale ma mi divertiva farla ;)
G
Maggiori informazioni sulla lista
Python