Vai al contenuto
Il server del mese è
Visita la nostra nuova lista server!

Archiviato

Questa discussione è archiviata e chiusa a future risposte.

N1xx1

Project Euler

Recommended Posts

"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.

Condividi questo messaggio


Link di questo messaggio
Condividi su altri siti
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.

Condividi questo messaggio


Link di questo messaggio
Condividi su altri siti

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...).

Condividi questo messaggio


Link di questo messaggio
Condividi su altri siti
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.

Condividi questo messaggio


Link di questo messaggio
Condividi su altri siti

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

Condividi questo messaggio


Link di questo messaggio
Condividi su altri siti

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?

Condividi questo messaggio


Link di questo messaggio
Condividi su altri siti
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.

Condividi questo messaggio


Link di questo messaggio
Condividi su altri siti

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...

Condividi questo messaggio


Link di questo messaggio
Condividi su altri siti
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.

Condividi questo messaggio


Link di questo messaggio
Condividi su altri siti

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

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

Condividi questo messaggio


Link di questo messaggio
Condividi su altri siti

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

Condividi questo messaggio


Link di questo messaggio
Condividi su altri siti
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

Condividi questo messaggio


Link di questo messaggio
Condividi su altri siti

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.

Condividi questo messaggio


Link di questo messaggio
Condividi su altri siti

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

Condividi questo messaggio


Link di questo messaggio
Condividi su altri siti

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.

Condividi questo messaggio


Link di questo messaggio
Condividi su altri siti
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.

Condividi questo messaggio


Link di questo messaggio
Condividi su altri siti

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?

Condividi questo messaggio


Link di questo messaggio
Condividi su altri siti
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.

Condividi questo messaggio


Link di questo messaggio
Condividi su altri siti

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

Condividi questo messaggio


Link di questo messaggio
Condividi su altri siti

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.

Condividi questo messaggio


Link di questo messaggio
Condividi su altri siti
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.

Condividi questo messaggio


Link di questo messaggio
Condividi su altri siti
Ospite

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

Condividi questo messaggio


Link di questo messaggio
Condividi su altri siti

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

Condividi questo messaggio


Link di questo messaggio
Condividi su altri siti

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


Non fa differenza.

Condividi questo messaggio


Link di questo messaggio
Condividi su altri siti

×
×
  • Crea Nuovo...

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.