Project Euler - Page 4

Darklord · 8th June 2007, 11:36

il mio ci mette 130sec ma funziona

sto però cercando di ottimizzarlo

ksn · 8th June 2007, 13:17

io per ottimizzarlo calcolo i divisori tra 1 e 50 , se sono meno di un tot skippo direttamente il numero
sarebbe interessante capire perhe' python suca duro in questo compito

Darklord · 8th June 2007, 16:50

andrò in fondo alla faccenda

gli altri algoritmi che ho fatto sono cmq. in linea con le prestazioni degli altri linguaggi (vabè chiaramente C/Assembler fanno qualcosa meglio).

Darklord · 9th June 2007, 17:00

Quote:

Originally Posted by kaosone

io per ottimizzarlo calcolo i divisori tra 1 e 50 , se sono meno di un tot skippo direttamente il numero
sarebbe interessante capire perhe' python suca duro in questo compito

avevo fatto la cazzata di usare range al posto di xrange in un ciclo for. Il bello è che non me ne ero manco accorto

ha finito in meno di 1 secondo. Python did it again

ksn · 9th June 2007, 17:36

col mio programma va proprio in palla ._.

Sergei Molotov · 9th June 2007, 17:50

Che bello sto progetto Eulero! Lo utilizzerò per imparare il python

(è da un po' che ci sto pensando)..

grazie per la segnalazione!

Darklord · 9th June 2007, 18:57

Quesito 12...
certamente potrebbe essere ottimizzato (un algoritmo beccato sul forum ci mette pochi millisecondi), ma è cmq. veloce (e senza usare psyco)

edit: kaosone ha ragione...postare le soluzioni può tentare a non sbattersi per trovarle da soli.

ksn · 9th June 2007, 18:58

io non posterei le soluzioni ._. il bello e' proprio che non ci sono

Darklord · 9th June 2007, 19:07

hai ragione.
Vedo che sempre più gente ci si sta appassionando ed è meglio non rovinare il divertimento. Rimuovo l'ultima che ho messo.

Doriän · 24th June 2007, 18:09

QUalcuno ha risolto il quinto problema senza bruteforce

?
Ho piazzato un unico for (C), funge asd. Ma mi sono vergognato di premere il pulsante check

Darklord · 24th June 2007, 18:36

io l'ho risolto senza bruteforce

*Altair* · 25th August 2007, 21:09

qualcuno mi sà spiegare cosa chiede il problema 8? non capisco

.Z. · 25th August 2007, 22:24

C'è quel numerone di 1000 cifre (va a capo per decenza, immaginalo come un numerone unico).

Bisogna trovare il prodotto più alto dato da cinque cifre consecutive.

Se il numero fosse 12345678900 la risposta sarebbe 5 * 6 * 7 * 8 * 9 = 15120

*Altair* · 25th August 2007, 22:56

allora avevo capito bene, peccato che non trovo le 5 cifre consecutive

che poi secondo voi cosa intendono con 5 cifre consecutive?
se consideriamo solo
1,2,3,4,5
2,3,4,5,6
3,4,5,6,7
4,5,6,7,8
5,6,7,8,9
(ed anche la sequenza inversa)
non compaiono nel numerone

ad esempio le cifre in 98787 possono essere considerate consecutive? il numero c'è, ma il prodotto non è la risposta corretta. almeno avrei una base da cui partire. qualcuno l'ha risolto?

.Z. · 25th August 2007, 23:39

No, consecutive come appaiono nel numero.

Non l'ho risolto ma lo interpreto cosi

Adesso provo e ti so dire

8th June 2007, 11:36	#46
Darklord lupetto supremo Join Date: Mar 1999 Location: Bari Posts: 12,829	il mio ci mette 130sec ma funziona sto però cercando di ottimizzarlo __________________ Python-foo Black Belt NGI Forum » Tech & Tech » Developer's Zone

8th June 2007, 13:17	#47
ksn :3 Join Date: Apr 2003 Location: ಠ_ಠ Posts: 16,640	io per ottimizzarlo calcolo i divisori tra 1 e 50 , se sono meno di un tot skippo direttamente il numero sarebbe interessante capire perhe' python suca duro in questo compito __________________ - If you're playing poker and you're also drunk then by many conventional measures you're already a winner.

8th June 2007, 16:50	#48
Darklord lupetto supremo Join Date: Mar 1999 Location: Bari Posts: 12,829	andrò in fondo alla faccenda gli altri algoritmi che ho fatto sono cmq. in linea con le prestazioni degli altri linguaggi (vabè chiaramente C/Assembler fanno qualcosa meglio). __________________ Python-foo Black Belt NGI Forum » Tech & Tech » Developer's Zone

9th June 2007, 17:36	#50
ksn :3 Join Date: Apr 2003 Location: ಠ_ಠ Posts: 16,640	col mio programma va proprio in palla ._. __________________ - If you're playing poker and you're also drunk then by many conventional measures you're already a winner.

9th June 2007, 18:57	#52
Darklord lupetto supremo Join Date: Mar 1999 Location: Bari Posts: 12,829	Quesito 12... certamente potrebbe essere ottimizzato (un algoritmo beccato sul forum ci mette pochi millisecondi), ma è cmq. veloce (e senza usare psyco) edit: kaosone ha ragione...postare le soluzioni può tentare a non sbattersi per trovarle da soli. __________________ Python-foo Black Belt NGI Forum » Tech & Tech » Developer's Zone Last edited by Darklord; 9th June 2007 at 19:06.

9th June 2007, 17:50	#51
Sergei Molotov Absolut Molotov Join Date: Sep 2002 Location: Cuneo Posts: 1,581	Che bello sto progetto Eulero! Lo utilizzerò per imparare il python (è da un po' che ci sto pensando).. grazie per la segnalazione!

9th June 2007, 18:58	#53
ksn :3 Join Date: Apr 2003 Location: ಠ_ಠ Posts: 16,640	io non posterei le soluzioni ._. il bello e' proprio che non ci sono __________________ - If you're playing poker and you're also drunk then by many conventional measures you're already a winner.

9th June 2007, 19:07	#54
Darklord lupetto supremo Join Date: Mar 1999 Location: Bari Posts: 12,829	hai ragione. Vedo che sempre più gente ci si sta appassionando ed è meglio non rovinare il divertimento. Rimuovo l'ultima che ho messo. __________________ Python-foo Black Belt NGI Forum » Tech & Tech » Developer's Zone

24th June 2007, 18:09	#55
Doriän ~ Join Date: Jan 2006 Posts: 1,993	QUalcuno ha risolto il quinto problema senza bruteforce ? Ho piazzato un unico for (C), funge asd. Ma mi sono vergognato di premere il pulsante check

24th June 2007, 18:36	#56
Darklord lupetto supremo Join Date: Mar 1999 Location: Bari Posts: 12,829	io l'ho risolto senza bruteforce __________________ Python-foo Black Belt NGI Forum » Tech & Tech » Developer's Zone

25th August 2007, 21:09	#57
Altair Premium Netgamers Join Date: Dec 2000 Posts: 7,096	qualcuno mi sà spiegare cosa chiede il problema 8? non capisco __________________ postcount++;

25th August 2007, 22:24	#58
.Z. crà, crà Join Date: Jan 2002 Posts: 13,828	C'è quel numerone di 1000 cifre (va a capo per decenza, immaginalo come un numerone unico). Bisogna trovare il prodotto più alto dato da cinque cifre consecutive. Se il numero fosse 12345678900 la risposta sarebbe 5 * 6 * 7 * 8 * 9 = 15120 __________________ Personally, I would never want to be a member of any group where you either have to wear a hat, or you can't wear a hat.

25th August 2007, 22:56	#59
Altair Premium Netgamers Join Date: Dec 2000 Posts: 7,096	allora avevo capito bene, peccato che non trovo le 5 cifre consecutive che poi secondo voi cosa intendono con 5 cifre consecutive? se consideriamo solo 1,2,3,4,5 2,3,4,5,6 3,4,5,6,7 4,5,6,7,8 5,6,7,8,9 (ed anche la sequenza inversa) non compaiono nel numerone ad esempio le cifre in 98787 possono essere considerate consecutive? il numero c'è, ma il prodotto non è la risposta corretta. almeno avrei una base da cui partire. qualcuno l'ha risolto? __________________ postcount++; Last edited by Altair; 25th August 2007 at 22:58.

25th August 2007, 23:39	#60
.Z. crà, crà Join Date: Jan 2002 Posts: 13,828	No, consecutive come appaiono nel numero. Non l'ho risolto ma lo interpreto cosi Adesso provo e ti so dire __________________ Personally, I would never want to be a member of any group where you either have to wear a hat, or you can't wear a hat.

Thread Tools
Show Printable Version Email this Page
Rate This Thread
Rate This Thread: