Pages: 1 2 [3]   Go Down
Print
Author Topic: Domande dell'esame odierno  (Read 3467 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
VanDir
Matricola
*
Offline Offline

Posts: 68


« Reply #30 on: 06-02-2013, 12:44:35 »

e per quanto riguarda Algoritmi golosi?fino al codice di huffman?
Si
Logged
atrix0ne
Forumista
***
Offline Offline

Posts: 607


homo faber fortunae suae


« Reply #31 on: 06-02-2013, 12:57:20 »

Approfondimento dell'analisi probabilistica si deve fare?
Logged

milos224
Forumista
***
Offline Offline

Posts: 830


« Reply #32 on: 06-02-2013, 13:45:19 »

Approfondimento dell'analisi probabilistica si deve fare?
Io non ci ho capito nulla boh
Logged
milos224
Forumista
***
Offline Offline

Posts: 830


« Reply #33 on: 06-02-2013, 15:51:36 »

Qualcuno può scrivere il corretto procedimento della domande sugli alberi, ovvero l'inserimento dei nodi?
Logged
Il Capitano
Apprendista Forumista
**
Offline Offline

Posts: 409


« Reply #34 on: 06-02-2013, 17:23:22 »

...per eliminare v dalla lista di u faccio m passi(nel caso peggiore) e per aggiungere u alla lista di v ci metto tempo costante(inserendo in testa) quindi in definita O(m)

Ma per eliminare v dalla lista di u (oltre a fare m passi) non fai anche n passi? Perchè per arrivare al vertice v visiti anche dei nodi della lista di u.
Logged
milos224
Forumista
***
Offline Offline

Posts: 830


« Reply #35 on: 06-02-2013, 17:41:18 »

...per eliminare v dalla lista di u faccio m passi(nel caso peggiore) e per aggiungere u alla lista di v ci metto tempo costante(inserendo in testa) quindi in definita O(m)

Ma per eliminare v dalla lista di u (oltre a fare m passi) non fai anche n passi? Perchè per arrivare al vertice v visiti anche dei nodi della lista di u.
Io infatti ho messo (n+m). Bo si vedrà..
Logged
VanDir
Matricola
*
Offline Offline

Posts: 68


« Reply #36 on: 06-02-2013, 18:33:00 »

La rappresentazione mediante liste di adiacenza usa un array di liste e non una lista di liste. Quindi per andare in v si impiega tempo costante.
Logged
milos224
Forumista
***
Offline Offline

Posts: 830


« Reply #37 on: 06-02-2013, 18:35:17 »

Ragazzi qualcuno potrebbe spiegarmi come si trovano le componenti fortemente connesse di di un grafo?
Creo il grafo trasposto, faccio 2 visite, una sul Grafo e una su quello trasposto. E poi? Come trovo le componenti?
Logged
Pages: 1 2 [3]   Go Up
Print
Jump to: