Sab 24 Agosto, 15:08:58 - 2019

Autore Topic: Homework 5  (Letto 9516 volte)

0 Utenti e 1 Visitatore stanno visualizzando questo topic.

Offline Stefano Millozzi

  • Prof
  • Studente di Dottorato
  • ******
  • Post: 242
  • FeedBack: +29/-51
    • Mostra profilo
Re: Homework 5
« Risposta #30 il: Ven 14 Gennaio, 10:12:23 - 2011 »
Ci sono altre clausole non scritte nel regolamento che dobbiamo rispettare?!?
Nessuna delle indicazioni che ho riportato e' una "clausola aggiuntiva" a quanto descritto nel documento di specifica.
Si tratta semplicemente di chiarimenti su quanto indicato sul documento.
Per esempio e' ovvio che in un metodo con signatura commonKeys(BSTDictionary d1, BSTDictionary d2) non posso assumere di poter fare cast ad una sua specifica sottoclasse!
Per il vincolo sul timeout richiedendo metodi con costo O(n) e' ragionevole che su qualche miglaiaio di valori i metodi non impieghino piu' di 5 secondi!

Offline Gc24

  • Direttore di Dipartimento
  • ***
  • Post: 1637
  • FeedBack: +112/-34
    • Mostra profilo
Re: Homework 5
« Risposta #31 il: Ven 14 Gennaio, 11:00:23 - 2011 »
vorrei rispondere a gabry, sull'idea di implementare l'avl...
abbiamo un vincolo nella realizzazione dei nodi, e un avl andrebbe realizzato tenendo conto in ogni nodo dell'altezza del sottoalbero (come disse D'Amore a lezione...) però non possiamo :(
(la classe BSTNode è final...quindi solo chiave-valore)
((to.be())||(!to.be()))

Offline lorenzo1889

  • Studente di Dottorato
  • ***
  • Post: 148
  • FeedBack: +0/-6
    • Mostra profilo
Re: Homework 5
« Risposta #32 il: Ven 14 Gennaio, 11:32:44 - 2011 »
quindi è impossibile usare AVL?

Offline Stefano Millozzi

  • Prof
  • Studente di Dottorato
  • ******
  • Post: 242
  • FeedBack: +29/-51
    • Mostra profilo
Re: Homework 5
« Risposta #33 il: Ven 14 Gennaio, 11:34:35 - 2011 »
Ci sara' a fine mese un ultimo homework di recupero e gli homework necessari per accedere al bonus saranno 5 (secondo direttive del prof d'Amore).

Gli homework necessari per accedere al bonus sono 4 per coerenza con quanto indicato nel forum.

Tale riduzione, pur essendo in contrasto con le intenzioni del prof. d'Amore, e' stata resa necessaria in quanto nel Forum qualche tempo fa avevo ipotizzato (con eccessiva leggerezza) che 4 homework ( e non 5) fossero il requisito minimo per accedere al bonus.

Offline Rimher

  • Ricercatore
  • ****
  • Post: 272
  • FeedBack: +15/-6
    • Mostra profilo
Re: Homework 5
« Risposta #34 il: Ven 14 Gennaio, 12:28:23 - 2011 »
Gli homework necessari per accedere al bonus sono 4 per coerenza con quanto indicato nel forum.

Tale riduzione, pur essendo in contrasto con le intenzioni del prof. d'Amore, e' stata resa necessaria in quanto nel Forum qualche tempo fa avevo ipotizzato (con eccessiva leggerezza) che 4 homework ( e non 5) fossero il requisito minimo per accedere al bonus.

Ottima notizia, grazie!

Offline Parasca

  • Direttore di Dipartimento
  • ***
  • Post: 1909
  • FeedBack: +267/-229
  • Una scrivania ordinata è sintomo di mente malata!
    • Mostra profilo
Re: Homework 5
« Risposta #35 il: Ven 14 Gennaio, 13:17:21 - 2011 »
Gli homework necessari per accedere al bonus sono 4 per coerenza con quanto indicato nel forum.

Tale riduzione, pur essendo in contrasto con le intenzioni del prof. d'Amore, e' stata resa necessaria in quanto nel Forum qualche tempo fa avevo ipotizzato (con eccessiva leggerezza) che 4 homework ( e non 5) fossero il requisito minimo per accedere al bonus.


Si bella notizia  ;D Allora spero che i risultati del quarto Homework escano presto, almeno alcuni di noi evitano di lavorare sul quinto..anche perché siamo quasi agli esami, ogni giorno guadagnato, è un giorno di studio in più  ;D
--> "...ma che matrimonio io voglio sperperare un patrimonio, morire in manicomio, andare all’inferno e far impazzire il demonio...!" <-- (Articolo <3)


Offline MrMars

  • Studente
  • *
  • Post: 9
  • FeedBack: +1/-4
    • Mostra profilo
    • ilsatyricon.wordpress.com
Re: Homework 5
« Risposta #36 il: Ven 14 Gennaio, 16:45:51 - 2011 »
Gli homework necessari per accedere al bonus sono 4 per coerenza con quanto indicato nel forum.

Tale riduzione, pur essendo in contrasto con le intenzioni del prof. d'Amore, e' stata resa necessaria in quanto nel Forum qualche tempo fa avevo ipotizzato (con eccessiva leggerezza) che 4 homework ( e non 5) fossero il requisito minimo per accedere al bonus.


Ottima notizia, mi sembra la decisione più giusta  :)

Offline roby

  • Neo-Laureato
  • **
  • Post: 76
  • FeedBack: +7/-3
    • Mostra profilo
Re: Homework 5
« Risposta #37 il: Ven 14 Gennaio, 16:53:56 - 2011 »
Io mi sto impiccando con il metodo removeHigh !! Senza l'attributo parent è un casino....!
 E sulle slide non riesco a trovare nulla che mi posso dare una mano... quei disegni sulle rotazioni non sono molto di aiuto.... qualcuno può darmi qualche idea?

Offline gengio5

  • Studente di Dottorato
  • ***
  • Post: 133
  • FeedBack: +9/-6
    • Mostra profilo
Re: Homework 5
« Risposta #38 il: Ven 14 Gennaio, 17:29:36 - 2011 »
Io mi sto impiccando con il metodo removeHigh !! Senza l'attributo parent è un casino....!
 E sulle slide non riesco a trovare nulla che mi posso dare una mano... quei disegni sulle rotazioni non sono molto di aiuto.... qualcuno può darmi qualche idea?


Potresti trovarti il nodo che ha quella chiave con una ricerca e appena trovato(se esiste) sai quali sono le chiavi maggiori

Offline Stefano Millozzi

  • Prof
  • Studente di Dottorato
  • ******
  • Post: 242
  • FeedBack: +29/-51
    • Mostra profilo
Re: Homework 5
« Risposta #39 il: Ven 14 Gennaio, 17:38:17 - 2011 »
Io mi sto impiccando con il metodo removeHigh !! Senza l'attributo parent è un casino....!
 E sulle slide non riesco a trovare nulla che mi posso dare una mano... quei disegni sulle rotazioni non sono molto di aiuto.... qualcuno può darmi qualche idea?
Valutate la possibilita' di usare un metodo di supporto che prende come parametro un nodo che e' la radice del sottoalbero e che restituisce un nuovo nodo che rappresenta la (eventualmente) radice del sottoalbero analizzato.

Offline roby

  • Neo-Laureato
  • **
  • Post: 76
  • FeedBack: +7/-3
    • Mostra profilo
Re: Homework 5
« Risposta #40 il: Ven 14 Gennaio, 19:08:43 - 2011 »

Potresti trovarti il nodo che ha quella chiave con una ricerca e appena trovato(se esiste) sai quali sono le chiavi maggiori

Si ma una volta trovato un nodo con chiave maggiore non è detto che tutto il sotto-albero abbia chiavi  maggiori di quella... ogni volta che elimino un nodo poi devo rianalizzare tutto il sotto-albero e vedere  se ci sono altri nodi con chiave maggiore...
stavo pensando cosi io....

Offline Gc24

  • Direttore di Dipartimento
  • ***
  • Post: 1637
  • FeedBack: +112/-34
    • Mostra profilo
Re: Homework 5
« Risposta #41 il: Ven 14 Gennaio, 19:57:25 - 2011 »
guarda, il metodo elimina tutte le chiavi con valore superiore al quello passato.
ora tu sai che le chiavi contenute nei sottoalberi destri sono maggiori o uguali, quindi si tratta di eliminare dei sottoalberi destri!
unica cosa da verificare è lo "strettamente superiore"
((to.be())||(!to.be()))

Offline Rimher

  • Ricercatore
  • ****
  • Post: 272
  • FeedBack: +15/-6
    • Mostra profilo
Re: Homework 5
« Risposta #42 il: Ven 14 Gennaio, 20:10:50 - 2011 »
guarda, il metodo elimina tutte le chiavi con valore superiore al quello passato.
ora tu sai che le chiavi contenute nei sottoalberi destri sono maggiori o uguali, quindi si tratta di eliminare dei sottoalberi destri!
unica cosa da verificare è lo "strettamente superiore"
Esatto.
Un'unica domanda: eliminando il primo nodo "strettamente maggiore" di quello che dobbiamo mantenere, eliminiamo tutto il sottoalbero per garbage collection, oppure bisogna rieliminare tutto nodo a nodo?

Offline roby

  • Neo-Laureato
  • **
  • Post: 76
  • FeedBack: +7/-3
    • Mostra profilo
Re: Homework 5
« Risposta #43 il: Ven 14 Gennaio, 20:23:33 - 2011 »
guarda, il metodo elimina tutte le chiavi con valore superiore al quello passato.
ora tu sai che le chiavi contenute nei sottoalberi destri sono maggiori o uguali, quindi si tratta di eliminare dei sottoalberi destri!
unica cosa da verificare è lo "strettamente superiore"

Perfetto!!! Grazie ho fatto! ora è solo da provare...!!! :)

Offline gabry

  • Studente di Dottorato
  • ***
  • Post: 141
  • FeedBack: +21/-17
    • Mostra profilo
Re: Homework 5
« Risposta #44 il: Ven 14 Gennaio, 20:36:11 - 2011 »
Citazione
vorrei rispondere a gabry, sull'idea di implementare l'avl...
abbiamo un vincolo nella realizzazione dei nodi, e un avl andrebbe realizzato tenendo conto in ogni nodo dell'altezza del sottoalbero (come disse D'Amore a lezione...) però non possiamo
(la classe BSTNode è final...quindi solo chiave-valore)
giusto... fra l'altro ho notato che e` mpossibile anche per un altro motivo: avendo possibilita` di nodi uguali e dovendo rispettare il vincolo che nuovi nodi con chiave uguale non possano stare nel sottoalbero sinistro, prova a creare un AVL contente solo 3 nodi, tutti con la stessa chiave: vedrai che e` impossibile!

Citazione
guarda, il metodo elimina tutte le chiavi con valore superiore al quello passato.
ora tu sai che le chiavi contenute nei sottoalberi destri sono maggiori o uguali, quindi si tratta di eliminare dei sottoalberi destri!
unica cosa da verificare è lo "strettamente superiore"

cosi` avresti fatto solo una parte del lavoro: ad esempio, la chiave in questione fosse figlio sinistro di un nodo, dovresti buttare anche il genitore
"cerco un centro di gravita` permanente..."
informatico per caso
_