La ricerca ha trovato 9 risultati

da manub
14 mar 2005, 00:01
Forum: Informatica
Argomento: Inaugurazione con tartarughe...
Risposte: 44
Visite : 31924

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). :)
riguardando l'algoritmo sembra anche a me così. quindi lo zaino non c'entra nulla...
da manub
13 mar 2005, 23:32
Forum: Informatica
Argomento: Inaugurazione con tartarughe...
Risposte: 44
Visite : 31924

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...
da manub
13 mar 2005, 12:33
Forum: Informatica
Argomento: Inaugurazione con tartarughe...
Risposte: 44
Visite : 31924

l'unico "consiglio" che mi sento di proporre è quello di scrivere algoritmi in pseudo-codice, restando lontani dalle differenze implementative dei vari linguaggi di programmazione. cosa ne dite?
da manub
10 mar 2005, 10:24
Forum: Informatica
Argomento: sugli ordinamenti...
Risposte: 15
Visite : 19506

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 ...
da manub
10 mar 2005, 09:28
Forum: Informatica
Argomento: sugli ordinamenti...
Risposte: 15
Visite : 19506

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 ...
da manub
10 mar 2005, 01:17
Forum: Informatica
Argomento: sugli ordinamenti...
Risposte: 15
Visite : 19506

interi, numeri che entrano in una word... stiamo passando dal generico a delle particolari sequenze! anche se non sapevo che degli interi si potessero ordinare in n log log n...

comunque, la mia domanda resta la stessa... nessuno si cimenta con questi benedetti alberi di decisione? ;)
da manub
06 mar 2005, 17:51
Forum: Informatica
Argomento: sugli ordinamenti...
Risposte: 15
Visite : 19506

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...
da manub
06 mar 2005, 15:38
Forum: Informatica
Argomento: sugli ordinamenti...
Risposte: 15
Visite : 19506

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 ...
da manub
06 mar 2005, 15:27
Forum: Informatica
Argomento: Inaugurazione con tartarughe...
Risposte: 44
Visite : 31924

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