riguardando l'algoritmo sembra anche a me così. quindi lo zaino non c'entra nulla...bh3u4m ha scritto:E' comunque un algoritmo $ O (N^2) $, se non mi sbaglio (ma due cicli for uno dentro l'altro lo dovrebbero essere).
La ricerca ha trovato 9 risultati
- 14 mar 2005, 00:01
- Forum: Informatica
- Argomento: Inaugurazione con tartarughe...
- Risposte: 44
- Visite : 34932
- 13 mar 2005, 23:32
- Forum: Informatica
- Argomento: Inaugurazione con tartarughe...
- Risposte: 44
- Visite : 34932
Ah, finalmente ho capito cosa deve fare l'algoritmo! Però la versione di Pyv va cambiata in vari punti... In pratica, scorre le tartarughe dalla più in alto alla più in basso, tenendosi il peso minimo delle pile di ogni lunghezza , e questo funziona!! Ottimo lavoro. :D un po' come lo zaino ;) scusa...
- 13 mar 2005, 12:33
- Forum: Informatica
- Argomento: Inaugurazione con tartarughe...
- Risposte: 44
- Visite : 34932
- 10 mar 2005, 10:24
- Forum: Informatica
- Argomento: sugli ordinamenti...
- Risposte: 15
- Visite : 20954
sei sicuro che l'albero come l'hai costruito tu nel caso induttivo sia ancora un albero di decisione? Di sicuro è vero il viceversa, cioè che un albero di decisione è un albero binario, quindi ho trattato il caso più generale... Beh sì, un albero di decisione è binario, quindi quello che hai detto ...
- 10 mar 2005, 09:28
- Forum: Informatica
- Argomento: sugli ordinamenti...
- Risposte: 15
- Visite : 20954
sei sicuro che l'albero come l'hai costruito tu nel caso induttivo sia ancora un albero di decisione? ci sono dei vincoli forti, sugli alberi di decisione per l'ordinamento... non credo che tu possa trattarli come alberi binari qualunque! la mia idea era un'altra, comunque aspetto che qualcun altro ...
- 10 mar 2005, 01:17
- Forum: Informatica
- Argomento: sugli ordinamenti...
- Risposte: 15
- Visite : 20954
- 06 mar 2005, 17:51
- Forum: Informatica
- Argomento: sugli ordinamenti...
- Risposte: 15
- Visite : 20954
Re: sugli ordinamenti...
Ne approfitto anche io per intavolare una discussione, spero interessante... magari non troppo, in quanto credo sia oggetto di studio di numerosi corsi di Informatica. Però, discuterne e confrontarsi fa sempre bene! data una generica sequenza di n numeri a_1, a_2, ..., a_n , dimostrare che in media...
- 06 mar 2005, 15:38
- Forum: Informatica
- Argomento: sugli ordinamenti...
- Risposte: 15
- Visite : 20954
sugli ordinamenti...
Ne approfitto anche io per intavolare una discussione, spero interessante... magari non troppo, in quanto credo sia oggetto di studio di numerosi corsi di Informatica. Però, discuterne e confrontarsi fa sempre bene! data una generica sequenza di n numeri a_1, a_2, ..., a_n , dimostrare che in media ...
- 06 mar 2005, 15:27
- Forum: Informatica
- Argomento: Inaugurazione con tartarughe...
- Risposte: 44
- Visite : 34932
un algoritmo greedy, per essere applicato, richiede (come diceva Mind Flyer) la dimostrazione che la scelta dell'ottimo locale ad ogni iterazione garantisca il raggiungimento della soluzione ottima globale (come ad esempio si può fare per costruire l'albero di copertura minimo di un grafo). credo ch...