The Dark Side of Hardware Upgrade Forum

Se posto un paio di esercizi (che dovrebbero essere relativamente semplici) di ASD, qualcuno li sa fare?

Sono un paio di cose che non ho visto a lezione, non ci sono negli esercizi svolti, non ci sono nemmeno in giro a forum e però al 90% ci sono nel compitino che ho fra un po'.


Forse era meglio se compravo il libro

Prova, al limite ti asdiamo dietro.

boh

yup

Avevo fatto un post megalungo ma l'ho perso


btw, http://www.math.unipd.it/~colussi/AlgSt ... no2009.pdf , esercizio 4.

esercizi di asd?

Battuta nuova

Che roba è?

Ma chi le ha scritte 'ste dispense?
b-albero? algoritmo goloso? Ma chiamarli col loro vero nome B-Tree e algoritmi greedy sembrava brutto?
cmq riguardo al problema se ho capito bene, il che non e' banale visto come sono scritte le tracce, basterebbe fare cosi'.
sumkey sarebbe semplicemente un field nella classe Node, e per calcolare il suo valore durante l'inserimento basta accumulare il valore della chiave dei figli del sottoalbero.
Durante la deletion la cosa e' un po' piu' complessa dato che durante la ristrutturazione dell'albero occorre aggiornare oltre al valore di sumfield nel nodo che viene spostato in alto anche il valore di sumfield in tutti gli altri nodi ancestor del nodo cancellato.
La complessita computazionale asintotica in questo caso, con queste modifiche alle due funzioni, sara' ancora O(log n)

E quando avevo trovato su un libro
"Metti la bandiera"
"Si mette una bandiera"

e poi solo dopo giorni mi si e' illuminato qualcosa e ho realizzato che significava semplicemente "Settare il Flag" ?

Comunque per l'esercizio sembra che per ogni nodo venga aggiunto un array, e non solo un valore.
Ma non e' chiarissimo cosa siano gli elementi dell'array.

allora mi sfugge che minchia ci deve andare dentro l'array...
Ma come cazz l'ha scritta quella traccia?

Come cazz e' scritta... boh...
Ci pensiamo davanti ad una Full English Breakfast a Leicester Square?

ok aggiudicato, ma abbiamo 50 min per essere la' che poi non ce la servono piu'

Grazie delle risposte, le leggo stasera quando mi metto a fare esercizi.

Il prof ha circa 163 anni e bofonchia.


Comunque non è una dispensa ma il secondo compitino dell'anno scorso, quello di quest'anno sarà simile penso. Obbiettivo è 12 per passare all'orale

compitino tra 1 ora, sul primo ho preso 22, obiettivo è 12 per essere ammessi all'orale, so fare abbastanza cose ma sto prof è assurdo... speremo


(primo compitino iscritti 140, secondo compitino iscritti 28 )

Sono uno dei 19 su (148+altri) che ha passato asd con questi compitini.

Autostima al massimo



Ora c'è l'orale

Ho appena scipeto che c'è uns solsmpossibilità di pazzate l'orLe, altrimenti tocca rifsre tutro. Da domani sono in clausura diocqn

a be se parli cosi stai fresco t'hanno cioccato la lingua?