.dsy:it. - Progetto "FACCIALIBRO"

Pages (28): « First ... « 17 18 19 20 [21] 22 23 24 25 » ... Last »
Show 150 posts per page

.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- Progetto "FACCIALIBRO" (http://www.dsy.it/forum/showthread.php?threadid=37551)

Posted by Bloom on 22-02-2009 13:45:

Io lo consegno a marzo perche lavorando non ho molto tempo per studiare

Posted by Shaper on 22-02-2009 13:46:

Originally posted by Bloom
Ma non è più semplice avere un albero rb per i profili e per ogni profilo avere una lista di adiacenza?
Oppure anche accoppiata grafo/liste può andare bene secondo me

Beh, io l'avevo pensato così perchè, dal momento che dovrò scansire piuttosto spesso la lista di amici, usando un abero rb velocizzerei l'operazione...
Però in alternativa potrei anche fare una albero per i profili e, separatamente, un array con liste di adiacenza, contenente puntatori ai nodi del grafo..
Però anche in questo modo mi pare un po' contorto..

__________________
Eidolon64|Blog

Posted by Bloom on 22-02-2009 13:48:

Beh...il progetto è un pochetto contorto :-D

Posted by hyperion on 22-02-2009 13:50:

Originally posted by Joy88
Sì forse hai ragione..
per ogni profilo faccio una lista di amici..
così la lista rientrerebbe come campo del profilo..
Mi sembra + facile..!!!
Grazie!!
Bloom com'è andato il tuo progetto???

per l'albero delle amicizie fai esattamente quello che faresti se usassi una lista di adiacenza...come ha detto già bloom hai il tuo nodo e nel nodo un puntatore all'albero delle amicizie del nodo...
se usi le liste fai lo stesso..solo che invece che avere un puntatore ad un rb hai un puntatore ad una lista

Posted by hyperion on 22-02-2009 13:51:

Originally posted by Shaper
Beh, io l'avevo pensato così perchè, dal momento che dovrò scansire piuttosto spesso la lista di amici, usando un abero rb velocizzerei l'operazione...
Però in alternativa potrei anche fare una albero per i profili e, separatamente, un array con liste di adiacenza, contenente puntatori ai nodi del grafo..
Però anche in questo modo mi pare un po' contorto..

dikstra non ti serve secondo me....al massimo potresti usarlo assegnando ad ogni collegamento tra nodi peso unitario...cioè sarebbe un inutile spreco e ti complichi di più la vita...fai una semplice bfs!

Posted by Shaper on 22-02-2009 13:51:

Originally posted by Bloom
Beh...il progetto è un pochetto contorto

Sì, effettivamente non si cava sangue dalle rape!

Alla fine fino ad ora io l'ho fatto esattamente nel modo che hai consigliato a Joy un paio di post fa, adesso devo solo capire come infilarci quel maledetto grado di separazione!! :evil:

__________________
Eidolon64|Blog

Posted by hyperion on 22-02-2009 13:55:

Originally posted by Joy88
Ho un albero x i profili..
e x ogni nick voglio fare un albero degli amici di nick (ponendo nick come radice)..
Bloom esattamente quello che hai detto..!!
Però come posso accedere ad un albero con radice pietro +ttosto che uno con radice carlo??

..in alternativa.. dici di fare in un altro modo??

i tuoi nodi avranno un campo puntatore ad un Rb generico....quando crei cioè aggiungi un profilo,crei il nodo nell rb principale e poi allochi lo spazio per i sottoalberi!
tipo:

void crea_profilo{

.......

rbtree* albero_amicici = nuovo_albero();

.......

}

dove nuovo_albero crea un nuovo rb e restituisce puntatore alla radice...in questo modo il tuo campo albero_amicici di ogni nodo/profilo punterà ad una radice di un sottoalbero

quindi facendo uan ricerca nel rb principale ottieni il profilo tizio..e per scorrere il sottoalbero degli amici semplicemente sai che hai un campo alber_amici che punta al sottoalbero delle amicizie...le operazioni normali come inserimento/cancellazione di un amico le fai utilizzando come radice proprio albero_amicici

Posted by Gehur on 22-02-2009 15:13:

Originally posted by Joy88
Ho un albero x i profili..
e x ogni nick voglio fare un albero degli amici di nick (ponendo nick come radice)..
Bloom esattamente quello che hai detto..!!
Però come posso accedere ad un albero con radice pietro +ttosto che uno con radice carlo??

..in alternativa.. dici di fare in un altro modo??

io non userei nick come radice dell'albero amici, quando inserisci un nuovo profilo metti il campo amici a NULL, quando devi inserire un nuovo amico, come radice avrai il campo amici del profilo,ovviamente amici deve essere un tipo nodo albero

quando dovrai cercare un amico di nick, basta fare una ricerca partendo da nick->amici..sempre usando strcmp visto che sono stringhe

Posted by Shaper on 22-02-2009 18:57:

Originally posted by Gehur
io non userei nick come radice dell'albero amici, quando inserisci un nuovo profilo metti il campo amici a NULL, quando devi inserire un nuovo amico, come radice avrai il campo amici del profilo,ovviamente amici deve essere un tipo nodo albero

quando dovrai cercare un amico di nick, basta fare una ricerca partendo da nick->amici..sempre usando strcmp visto che sono stringhe

..o in alternativa il campo amici è un puntatore a un albero contenente gli amici dell'utente nick. Io di primo acchito l'ho pensato così..

__________________
Eidolon64|Blog

Posted by hyperion on 22-02-2009 19:02:

Originally posted by Shaper
..o in alternativa il campo amici è un puntatore a un albero contenente gli amici dell'utente nick. Io di primo acchito l'ho pensato così..

per forza..che tu lo faccia con liste o alberi..

Posted by Shaper on 22-02-2009 19:10:

Originally posted by hyperion
per forza..che tu lo faccia con liste o alberi..

Sì certo, ho detto una cosa piuttosto inutile, era solo una puntualizzazione sul tipo del campo.. Il concetto comunque è chiaro.. :-D

__________________
Eidolon64|Blog

Posted by Gehur on 22-02-2009 19:48:

ecco si,è quello che intendevo

piuttosto qualcuno mi sa dire cosa serve il campo predecessore nell'algoritmo di visita grafo in ampiezza bfs.. ho buttato una bozza in C dell'algoritmo presente sul libro a pg 455, ma non ho usato il capo pigreco, non ne vedo l'utilità..

Posted by Bloom on 23-02-2009 08:23:

Ciao A tutti,
nell'input di esempio del progetto c'è scritto "System" a posto di "system".
Ho mandato un'email al professore e mi ha detto che tutti i comandi iniziano con la lettera minuscola(quindi "system")

Ciao
Laura

Posted by Shaper on 23-02-2009 08:40:

Originally posted by Bloom
Ciao A tutti,
nell'input di esempio del progetto c'è scritto "System" a posto di "system".
Ho mandato un'email al professore e mi ha detto che tutti i comandi iniziano con la lettera minuscola(quindi "system")

Ciao
Laura

Grazie dell'avvertimento! :approved:

__________________
Eidolon64|Blog

Posted by Bloom on 23-02-2009 08:44:

Originally posted by Shaper
Grazie dell'avvertimento!

di nada
Dovere :-D

All times are GMT. The time now is 23:17.

Pages (28): « First ... « 17 18 19 20 [21] 22 23 24 25 » ... Last »
Show all 417 posts from this thread on one page