Project Euler

[N1xx1 610]

"Trova le prime dieci cifre della somma del seguente numero a centocinquanta cifre." Che significa?

Sistemato.

215 = 32768 e la somma della sue cifre è 3 + 2 + 7 + 6 + 8 = 26.
Quale è la somma delle cifre del numero 21000?

Forse 2alle1000?

Sì, sistemato.
 

"il più grande prodotto di cinque cifre consecutive" sarebbe un numero non primo?

No, devi trovare il più grande prodotto di cinque cifre consecutive...

"...62491..."

Il prodotto è 6*2*4*9*1 = 432. Devi trovare le 5 cifre che formano quello più grande.

[Ospite]

Sistemato.

Sì, sistemato.
 
No, devi trovare il più grande prodotto di cinque cifre consecutive...

"...62491..."

Il prodotto è 6*2*4*9*1 = 432. Devi trovare le 5 cifre che formano quello più grande.

Per il problema 13, grande somma, basta semplicemente sommare tutti i numeri? Cmq non mi sembra siano 150 cifre, se quello sopra sono 1000.

 

Cmq il 5 si fa a mano, penso che si poteva fare anche fino a 100, a mano.

[N1xx1 610]

Per il problema 13, grande somma, basta semplicemente sommare tutti i numeri? Cmq non mi sembra siano 150 cifre, se quello sopra sono 1000.

Corretto. Non ricordavo il problema e ho tradotto male (non so da dove sia uscita quella traduzione, in effetti...).

[Ospite]

Corretto. Non ricordavo il problema e ho tradotto male (non so da dove sia uscita quella traduzione, in effetti...).

Ogni numero è una riga?  :asd:

Fatto il 16, passo a quello.

[Pava 830]

Ok. ho appena fatto partire il programma per risolvere il problema n.439.

Ora mi ci vorrà tipo un ora per finire, ma aspetteremo XD

[alkazam 127]

Ok, dopo un po' di cazzeggio nelle versioni tradotte mi sono reso conto che non conosco nemmeno le basi di un linguaggio di programmazione, qualcuno mi consiglia una guida per il Pascal?

[Ospite]

Ok, dopo un po' di cazzeggio nelle versioni tradotte mi sono reso conto che non conosco nemmeno le basi di un linguaggio di programmazione, qualcuno mi consiglia una guida per il Pascal?

http://it.wikibooks.org/wiki/Pascal

Dovrebbe essere abbastanza buono per sapere almeno le basi.

 

Ok. ho appena fatto partire il programma per risolvere il problema n.439.

Ora mi ci vorrà tipo un ora per finire, ma aspetteremo XD

Magari non funziona  :asd:

Comunque in teoria esistono anche programmi che durano 1 minuto massimo.

[Pava 830]

http://it.wikibooks.org/wiki/Pascal

Dovrebbe essere abbastanza buono per sapere almeno le basi.

 

Magari non funziona  :asd:

Comunque in teoria esistono anche programmi che durano 1 minuto massimo.

Maledizione.
Funziona funziona, il problema è che ci impiega un tempo troppo, troppo elevato.

Con S(10^3) già ci impiega parecchio, ma ora che sto facendo girare l'S(10^5) siamo appena al 0.033% dopo un ora...

[Ospite]

Maledizione.
Funziona funziona, il problema è che ci impiega un tempo troppo, troppo elevato.

Con S(10^3) già ci impiega parecchio, ma ora che sto facendo girare l'S(10^5) siamo appena al 0.033% dopo un ora...

A meno di avere una macchina disponibile per 4 mesi, è inutile.

[Pava 830]

A meno di avere una macchina disponibile per 4 mesi, è inutile.

ç.ç Devo assolutamente trovare un metodo per ottimizzarlo..

[Pava 830]

Diamine, mi servono approssimativamente mi servono 62 anni di tempo per arrivare al 100%... 

[Ospite]

Diamine, mi servono approssimativamente mi servono 62 anni di tempo per arrivare al 100%... 

 

Nah, 4 mesi, a quella velocità.

ah, aggiungetemi. 44273666540555_12898689f8940340e7488a8029fdd6cf

[N1xx1 610]

Diamine, mi servono approssimativamente mi servono 62 anni di tempo per arrivare al 100%...

Direi che ti conviene fare quelli più semplici prima di provare con quelli impossibili.

[Atlas The Avenger 142]

Se solo potessi provare..

[Pava 830]

Direi che ti conviene fare quelli più semplici prima di provare con quelli impossibili.

Non è impossibile, il fatto è che ci vuole tempo o un pc più potente, o ottimizzazione. La funzione del calcolo di S(N) è perfetta.

Comunque addatemi.

46384775541638_00afcce4ce60efb955ea7c835967ce95

[N1xx1 610]

Non è impossibile, il fatto è che ci vuole tempo o un pc più potente, o ottimizzazione. La funzione del calcolo di S(N) è perfetta.

Non ho detto che è impossibile da fare, ho detto che è molto difficile (sì, intendevo quello per impossibile). Comunque la funzione S(N) può essere corretta ma l'ottimizzazione no. La vera sfida su Project Euler non è scrivere un algoritmo per calcolarlo, è calcolarlo entro un minuto con un algoritmo scritto da te.

[Ospite]

La mia più grande sfida è trovare un modo per scrivere numeri grandi.  :asd:

E trovare un modo per dividere

[spoiler]73167176531330624919225119674426574742355349194934
96983520312774506326239578318016984801869478851843
85861560789112949495459501737958331952853208805511
12540698747158523863050715693290963295227443043557
66896648950445244523161731856403098711121722383113
62229893423380308135336276614282806444486645238749
30358907296290491560440772390713810515859307960866
70172427121883998797908792274921901699720888093776
65727333001053367881220235421809751254540594752243
52584907711670556013604839586446706324415722155397
53697817977846174064955149290862569321978468622482
83972241375657056057490261407972968652414535100474
82166370484403199890008895243450658541227588666881
16427171479924442928230863465674813919123162824586
17866458359124566529476545682848912883142607690042
24219022671055626321111109370544217506941658960408
07198403850962455444362981230987879927244284909188
84580156166097919133875499200524063689912560717606
05886116467109405077541002256983155200055935729725
71636269561882670428252483600823257530420752963450[/spoiler]

Non ho detto che è impossibile da fare, ho detto che è molto difficile (sì, intendevo quello per impossibile). Comunque la funzione S(N) può essere corretta ma l'ottimizzazione no. La vera sfida su Project Euler non è scrivere un algoritmo per calcolarlo, è calcolarlo entro un minuto con un algoritmo scritto da te.

Puoi mettere sul sito un metodo, anche manuale, per segnare i problemi risolti? Magari tu clicchi e li nascondi.

[N1xx1 610]

Puoi mettere sul sito un metodo, anche manuale, per segnare i problemi risolti? Magari tu clicchi e li nascondi.

Un qualcosa tipo i .pdf di PE che compaiono solo quando hai risolto i problemi?

[Ospite]

Un qualcosa tipo i .pdf di PE che compaiono solo quando hai risolto i problemi?

No, qualcuno tipo che tu clicchi e il problema si "chiude" e tu non lo leggi più. Se vuoi rileggerlo, riclicchi.

O se è troppo complicato, un semplice quadratino da spuntare, solo per promemoria.

[Pava 830]

Non ho detto che è impossibile da fare, ho detto che è molto difficile (sì, intendevo quello per impossibile). Comunque la funzione S(N) può essere corretta ma l'ottimizzazione no. La vera sfida su Project Euler non è scrivere un algoritmo per calcolarlo, è calcolarlo entro un minuto con un algoritmo scritto da te.

Ah, allora mi sa che dovrò lasciare XD

[N1xx1 610]

No, qualcuno tipo che tu clicchi e il problema si "chiude" e tu non lo leggi più. Se vuoi rileggerlo, riclicchi.
O se è troppo complicato, un semplice quadratino da spuntare, solo per promemoria.

Ho letto manuale e ho pensanto a quei pdf senza leggere troppo il messaggio.

Sarebbe più complicato perché bisognerebbe salvare le informazioni. E' un sito per le traduzioni, non per sostituire PE, in fondo.

[Ospite]

Ho letto manuale e ho pensanto a quei pdf senza leggere troppo il messaggio.

Sarebbe più complicato perché bisognerebbe salvare le informazioni. E' un sito per le traduzioni, non per sostituire PE, in fondo.

 

Allora nulla, non so nulla di siti, credevo che fosse facile  :asd:

Più che altro, di solito leggo tutte a caso fino a quando non trovo una che mi ispira, quindi se non leggessi quelle che già go risolto risparmierei tempo.

[Ospite]

Nel numero 14, bisogna contare anche il numero iniziale e 1 finale?

[Ian Maayrkas 2581]

Io non capisco se la tua è una critica a tutto o solo ai primi 100 problemi.

A quei problemi dove la soluzione non arriva dall'intuire una formula che consenta di esprimere il risultato senza eseguire "esplicitamente" tutti i passaggi, ma nel delegare l'esecuzione dei passaggi a qualcos'altro.

Nel 440 sono arrivato a definire T(n) come una sommatoria per k da 0 ad n di una funzione (nota) di k ed n e mi sono piantato, vedrò di informarmi un po' per cercare di ricondurre la sommatoria ad una funzione di n...

Ciao
Ian

[N1xx1 610]

Nel numero 14, bisogna contare anche il numero iniziale e 1 finale?

Non fa differenza.