Re: [Python] Python Anagram Contest was Tesseract

2016-01-10 Per discussione Andrea D'Amore 
2016-01-11 8:39 GMT+01:00 Andrea D'Amore :
> non so come tenere conto del numero di parole totali chiamo il problema di 
> dimensione n-1,

*quando* chiamo il problema di dimensione n-1.

Riformulo tutto il periodo:
non so perché mi è venuto in mente di generare tutti i possibili
anagrammi e poi di scartare quelli che non sono nel vocabolario (è
molto più rapido fare il contrario e cercare a partire dalle parole
del vocabolario).
La soluzione più semplice mi è sembrata quella di dividere il problema
in due parti: generare tutte le permutazioni di lettere e poi da
queste generare tutte le possibili disposzioni di spazi all'interno.
Le permutazioni si fanno semplicemente prendendo ogni lettera da una
stringa, mettendola in testa e chiamando ricorsivamente sulla stringa
con la lettera in questione rimossa.
Se si prende due volte il risultato della chiamata ricorsiva, la
seconda volta aggiungendo uno spazio, si ottengono tutte le possibili
disposizioni di spazi.
Il problema è che con la chiamata ricorsiva la funzione perde traccia
di quello che c'è "a monte" quindi senza una ulteriore variabile di
stato non posso fare controlli sul numero totale di parole.

Suggerimenti?


-- 
Andrea
___
Python mailing list
Python@lists.python.it
http://lists.python.it/mailman/listinfo/python

Re: [Python] Python Anagram Contest was Tesseract

2016-01-10 Per discussione Andrea D'Amore 
2016-01-09 18:31 GMT+01:00 Marco Beri :
> Per ora concorro per il più breve (ma ammetto che c'è un bug, non le trova
> ancora tutte :-)

Mi aggancio qua per avere l'oggetto corretto.

me@bibook ~/D/P/adagrams> wc -l adagrams.py
  35 adagrams.py

Ma fa pena come prestazioni perché cerca tutti gli anagrammi, che è
molto laborioso.



Il <= 1 c'è per scrupolo, il caso banale dovrebbe essere solo == 1.

Ho il problema di non riuscire a pensare una soluzione ricorsiva che
tenga conto del numero totale di parole perché non so come tenere
conto del numero di parole totali chiamo il problema di dimensione
n-1, l'unica è passare un contatore per tenere traccia dello stato
della stringa nel suo complesso.

Oh, io ho "starrato" il dizionario e ho unito i file, ma che
dizionario italiano è quello che ha tutte le singole lettere
dell'alfabeto tra i lemmi insieme a "roof" e "road"?

-- 
Andrea
___
Python mailing list
Python@lists.python.it
http://lists.python.it/mailman/listinfo/python

[Python] Un ossimoro (piccolo OT)

2016-01-10 Per discussione Carlos Catucci 
Ho trovato in rete questo libro

Natural Language Processing with Java 

Ditemi voi se non si tratta di un ossimoro ;)

Carlos
-- 
EZLN ... Para Todos Todo ... Nada para nosotros
___
Python mailing list
Python@lists.python.it
http://lists.python.it/mailman/listinfo/python

Re: [Python] Un ossimoro (piccolo OT)

2016-01-10 Per discussione Mauro 


> Il giorno 10 gen 2016, alle ore 10:09, Carlos Catucci 
>  ha scritto:
> 
> Ho trovato in rete questo libro
> 
> Natural Language Processing with Java
> 
> Ditemi voi se non si tratta di un ossimoro ;)

Lo vedo piu come un frontale in autostrada.___
Python mailing list
Python@lists.python.it
http://lists.python.it/mailman/listinfo/python

Re: [Python] Python Anagram Contest was Tesseract

2016-01-10 Per discussione Giovanni Porcari 


> Il giorno 10 gen 2016, alle ore 17:05, Carlos Catucci 
>  ha scritto:
> 
> Certo che trovare tra i possibili anagrammi del mio di nome uno 
> 
> scaccola turchi 

Mio figlio Saverio Porcari ha trovato un:

Pisciava orrore

:D


> 
> non e' male
> 
> Carlos
> -- 
> EZLN ... Para Todos Todo ... Nada para nosotros
> 
> ___
> Python mailing list
> Python@lists.python.it
> http://lists.python.it/mailman/listinfo/python
___
Python mailing list
Python@lists.python.it
http://lists.python.it/mailman/listinfo/python

Re: [Python] Python Anagram Contest was Tesseract

2016-01-10 Per discussione Giovanni Porcari 

> Il giorno 09 gen 2016, alle ore 19:35, Giovanni Porcari 
>  ha scritto:
> 
>> 
>> Il giorno 09 gen 2016, alle ore 18:31, Marco Beri  ha 
>> scritto:
>> 
>> 2016-01-09 17:09 GMT+01:00 enrico franchi :
>> 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@marco-desktop:~/work/anagrammi$ time python anagram.py italia Marco 
>> Beri
>> [['reimbarco']]
>> 
>> real 0m1.232s
>> user 0m1.200s
>> sys  0m0.028s
>> 
>> marco@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):

real0m1.104s
user0m0.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

___
Python mailing list
Python@lists.python.it
http://lists.python.it/mailman/listinfo/python

Re: [Python] Python Anagram Contest was Tesseract

2016-01-10 Per discussione Carlos Catucci 
Certo che trovare tra i possibili anagrammi del mio di nome uno

scaccola turchi

non e' male

Carlos
-- 
EZLN ... Para Todos Todo ... Nada para nosotros
___
Python mailing list
Python@lists.python.it
http://lists.python.it/mailman/listinfo/python

Re: [Python] Python Anagram Contest was Tesseract

2016-01-10 Per discussione Carlos Catucci 
2016-01-10 16:38 GMT+01:00 Giovanni Porcari :

> Ovviamente è più lenta che da terminale ma mi divertiva farla ;)


Dimostrando la potebza di Genropy. Non che servisse, sia chiaro.

Carlos
-- 
EZLN ... Para Todos Todo ... Nada para nosotros
___
Python mailing list
Python@lists.python.it
http://lists.python.it/mailman/listinfo/python

Re: [Python] Python Anagram Contest was Tesseract

2016-01-10 Per discussione Valerio Maggio 

> On 10 Jan 2016, at 12:26, enrico franchi  wrote:
> 
> 
> 2016-01-10 1:08 GMT+00:00 Marco Beri  >:
> incrina forche
> 
> Decisamente il mio favorito.

LOL

___
Python mailing list
Python@lists.python.it
http://lists.python.it/mailman/listinfo/python

Re: [Python] Un ossimoro (piccolo OT)

2016-01-10 Per discussione Manlio Perillo 
2016-01-10 20:15 GMT+01:00 Carlos Catucci :
> [...]
> ROFL!
> ho trovato anche
>
> Javascript: the good part
>
> E ho pensato che qualcuno (non faro' nomi se non sotto tortura) qui inlista
> potrebbe commentare
>
> "Allora e' un libro con tutte le pagine bianche" ;)
>

L'ho letto (è disponibile in PDF).
La parte più interessante è l'appendice che ti illustra tutte le
follie del linguaggio.

Riguardo le "good parts", ognuno ha una sua idea.
Ho letto sia questo libro che (lo appena iniziato) Eloquent
javaScript, e mi sembrano abbastanza differenti.


Ciao  Manlio
___
Python mailing list
Python@lists.python.it
http://lists.python.it/mailman/listinfo/python

Re: [Python] Un ossimoro (piccolo OT)

2016-01-10 Per discussione Nicola Larosa 
Carlos Catucci wrote:
> ho trovato anche
> 
> Javascript: the good part
> 
> E ho pensato che qualcuno (non faro' nomi se non sotto tortura)

Falli, falli.


> qui in lista potrebbe commentare
> 
> "Allora e' un libro con tutte le pagine bianche" ;)

Una specie:



-- 
Nicola 'tekNico' Larosa 
___
Python mailing list
Python@lists.python.it
http://lists.python.it/mailman/listinfo/python

Re: [Python] Un ossimoro (piccolo OT)

2016-01-10 Per discussione Gianluca Esposito 
Il 10/Gen/2016 20:16, "Carlos Catucci"  ha
scritto:
>
>
> 2016-01-10 10:33 GMT+01:00 Mauro :
>>
>> Lo vedo piu come un frontale in autostrada.
>
>
> ROFL!
> ho trovato anche
>
> Javascript: the good part
>
> E ho pensato che qualcuno (non faro' nomi se non sotto tortura) qui
inlista potrebbe commentare
>
> "Allora e' un libro con tutte le pagine bianche" ;)

Ossimoro o no, è ancora oggi uno dei migliori, se non il migliore libro su
javascript.

Ciao
___
Python mailing list
Python@lists.python.it
http://lists.python.it/mailman/listinfo/python

Re: [Python] Un ossimoro (piccolo OT)

2016-01-10 Per discussione Carlos Catucci 
2016-01-10 10:33 GMT+01:00 Mauro :

> Lo vedo piu come un frontale in autostrada.


ROFL!
ho trovato anche

Javascript: the good part

E ho pensato che qualcuno (non faro' nomi se non sotto tortura) qui inlista
potrebbe commentare

"Allora e' un libro con tutte le pagine bianche" ;)

Carlos
-- 
EZLN ... Para Todos Todo ... Nada para nosotros
___
Python mailing list
Python@lists.python.it
http://lists.python.it/mailman/listinfo/python

Re: [Python] Python Anagram Contest was Tesseract

2016-01-10 Per discussione enrico franchi 
2016-01-10 16:07 GMT+00:00 Giovanni Porcari :

> Pisciava orrore
>

Inarrivabile. Adesso confessa pubblicamente che lo hai chiamato Saverio
apposta per questo. ;)


-- 
.
..: -enrico-
___
Python mailing list
Python@lists.python.it
http://lists.python.it/mailman/listinfo/python

Re: [Python] Un ossimoro (piccolo OT)

2016-01-10 Per discussione Patrick Guido 
On Sun, 10 Jan 2016, 23:04 Carlos Catucci  wrote:

>
> 2016-01-10 21:12 GMT+01:00 Gianluca Esposito :
>
>> Ossimoro o no, è ancora oggi uno dei migliori, se non il migliore libro
>> su javascript.
>
>
> L'ossimoro e' java e Natural Processing Language
>
> Ho trovato anche questo
>
> If Hemingway Wrote JavaScript
>
> di Angus Croll, deve essere simpatico
>

Letto :) è molto carino e divertente come libro
-- 

Patrick
___
Python mailing list
Python@lists.python.it
http://lists.python.it/mailman/listinfo/python

Re: [Python] Un ossimoro (piccolo OT)

2016-01-10 Per discussione Carlos Catucci 
2016-01-10 21:12 GMT+01:00 Gianluca Esposito :

> Ossimoro o no, è ancora oggi uno dei migliori, se non il migliore libro su
> javascript.


L'ossimoro e' java e Natural Processing Language

Ho trovato anche questo

If Hemingway Wrote JavaScript

di Angus Croll, deve essere simpatico


Carlos
-- 
EZLN ... Para Todos Todo ... Nada para nosotros
___
Python mailing list
Python@lists.python.it
http://lists.python.it/mailman/listinfo/python

Re: [Python] Un ossimoro (piccolo OT)

2016-01-10 Per discussione Carlos Catucci 
2016-01-10 21:59 GMT+01:00 Manlio Perillo :

> Riguardo le "good parts", ognuno ha una sua idea.


Certo, ma questo vale per qualsiasi cosa.

Carlos
-- 
EZLN ... Para Todos Todo ... Nada para nosotros
___
Python mailing list
Python@lists.python.it
http://lists.python.it/mailman/listinfo/python