Pagina 2 di 5
Inviato: 01 gen 1970, 01:33
da ma_go
Bastano... e avanzano!
Inviato: 01 gen 1970, 01:33
da publiosulpicio
Io ce l\'ho fatta in 16<BR><BR>[ Questo Messaggio è stato Modificato da: publiosulpicio il 24-02-2003 21:34 ]
Inviato: 01 gen 1970, 01:33
da ma_go
E io ce l\'ho fatta con meno!
Inviato: 01 gen 1970, 01:33
da publiosulpicio
Anch\'io... questa volta credo di aver capito davvero....!
Inviato: 01 gen 1970, 01:33
da publiosulpicio
14!
Inviato: 01 gen 1970, 01:33
da Nicola115
Anche io dico 14
Inviato: 01 gen 1970, 01:33
da ma_go
Variante interessante del primo... si hanno m sfere ed un palazzo di n piani. determinare il minimo del massimo di lanci da fare per determinare quest\'altezza...
Inviato: 01 gen 1970, 01:33
da massiminozippy
Oggi posto il mio ragionamento.
<BR>Cmq se non sbaglio a me usciva che se piani erano 100, ci vogliono minimo 4 mosse.
Inviato: 01 gen 1970, 01:33
da massiminozippy
Quattro mosse se per mossa si intende gettare due sfere.
<BR>Altrimenti alle 14:40 vedo.
Inviato: 01 gen 1970, 01:33
da massiminozippy
Ritiro tutto quello che ho detto.
<BR>Non ho considerato che le palle si rompono.
<BR>Mi avrà fatto male il compito di latino.
<BR>
Inviato: 01 gen 1970, 01:33
da massiminozippy
13 mosse bastano.
<BR>Ora qualcuno mi dica se ne avanza qualcuna.
Inviato: 01 gen 1970, 01:33
da WindowListener
secondo me è una diretta applicazione dell\'algoritmo di ricerca binario..................................................................
Inviato: 01 gen 1970, 01:33
da ale86
Scusa l\'ignoranza: cos\'è?
Inviato: 01 gen 1970, 01:33
da WindowListener
scusate ho detto una fesserie...... l\'algoritmo di ricerca binario lo si può fare se a disposizione abbiamo un numero cospicuo di sfere...
<BR>
<BR>cmq io dico 14 mosse !
<BR>
<BR>
<BR>per ale86 l\'algoritmo di ricerca binario ( che è un algoritmo ottimale) ti consente di cercare all\'interno di un array ordinato un elemento ... supponiamo di cercare la posizione di un numero a all\'interno di un elenco ordinato di lunghezza nota n : si prende l\'elemento x_(int(n/2)) e lo si confronta con a se è quello che cerchiamo bene ... altrimenti abbiamo 2 casi a>x_(int(n/2)) o il contrario nel primo caso consideriamo gli elementi > x_(int(n/2)) altrimenti quelli minori e ricominciamo da capo.....
<BR>nn so se mi sono ben spiegato altrimenti chiedi pure!
Inviato: 01 gen 1970, 01:33
da ale86
hmm... se ho capito bene in questo caso equivale a dire: lancio da un\'altezza x, se non si spacca la sfera salgo e poi ripeto l\'operazione. Giusto?