2016-01-09 17:31 GMT+00:00 Marco Beri <marcob...@gmail.com>: > 2016-01-09 17:09 GMT+01:00 enrico franchi <enrico.fran...@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 _______________________________________________ Python mailing list Python@lists.python.it http://lists.python.it/mailman/listinfo/python
