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

Hyperion grazie....!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
Sono riuscita a fare il comando n!!!!!!!!
..e anche il system p e soprattutto il difficilissimo system q (è stato il primo!!)!!!!
Evvai!!!! mi stampa addirittura a forma di alberello!!!!!!!
WoW!!!
Shaper.. ho scoperto la tua identità!!!!!!
ahahaahahaah (risata da interpretare in modo satanico)!!!!!

__________________
"Amor, ch’a nullo amato amar perdona, mi prese del costui piacer sì forte che, come vedi, ancor non m’abbandona."

*Dante*

Originally posted by Joy88
Hyperion grazie....!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
Sono riuscita a fare il comando n!!!!!!!!
..e anche il system p e soprattutto il difficilissimo system q (è stato il primo!!)!!!!
Evvai!!!! mi stampa addirittura a forma di alberello!!!!!!!
WoW!!!
Shaper.. ho scoperto la tua identità!!!!!!
ahahaahahaah (risata da interpretare in modo satanico)!!!!!

Mi sa che ho cambiato idea per quanto riguarda i gruppi, non so se è una buona idea fare un unico albero per profili e gruppi.
Se ci fossero 4 gruppi e 100 profili e dovessi cercare un gruppo sprecherei un sacco di tempo a visitare nodi che so per certo non sono gruppi..
Forse è meglio fare un albero a parte per i gruppi, anche se così il tutto diventa meno compatto..
Ha senso come ragionamento?
E' che la brutta esperienza di Joy rispetto all'efficenza mi sta spaventando non poco! (scusa se ti uso come spauracchio )

__________________
Eidolon64|Blog

Originally posted by Shaper
Mi sa che ho cambiato idea per quanto riguarda i gruppi, non so se è una buona idea fare un unico albero per profili e gruppi.
Se ci fossero 4 gruppi e 100 profili e dovessi cercare un gruppo sprecherei un sacco di tempo a visitare nodi che so per certo non sono gruppi..
Forse è meglio fare un albero a parte per i gruppi, anche se così il tutto diventa meno compatto..
Ha senso come ragionamento?
E' che la brutta esperienza di Joy rispetto all'efficenza mi sta spaventando non poco! (scusa se ti uso come spauracchio )

Originally posted by hyperion
si come ragionamento è giusto!io personalmente ho utilizzato uno unico anche perchè le ricerche negli Rb le si fanno in tempo logaritmico...il rovescio della medaglia è che utilizza più spazio..quindi o la botte piena o la moglie ubriaca....oppure come dico sempre io,compri due botti piene e con una ci fai ubriacare tua moglie,e l'altra ti rimane piena!

__________________
Eidolon64|Blog

Originally posted by Shaper
Sì al probema dello spazio ci avevo pensato, ma alla fine il numero di nodi complessivo è uguale, sia che tu li metta tutti in un albero, sia che tu li metta in 2 separati. Quindi in linea teorica lo spazio occupato non dovrebbe cambiare di molto...
Alla fine l'importante è dare alla moglie il tavernello! (e direi di chiudere qui l'OT etilico!)

Scusate, ma nella funzione in cui un nick si cancella da un gruppo, se il gruppo rimane vuoto va eliminato o continua ad esistere?

Originally posted by BeppeGoal
Scusate, ma nella funzione in cui un nick si cancella da un gruppo, se il gruppo rimane vuoto va eliminato o continua ad esistere?

Un problema:
io x ogni profilo voglio crearmi un albero delle amicizie di quel profilo..
ebbene, l'albero lo creo. Ma poi, come faccio a cercare tra gli alberi creati quelli in cui la radice è "Pietro" piuttosto che "Carlo"???

__________________
"Amor, ch’a nullo amato amar perdona, mi prese del costui piacer sì forte che, come vedi, ancor non m’abbandona."

*Dante*

Non ho capito la tua domanda...hai una struttura per la gestione dei profili e poi ogni nodo del profilo ha un albero rb locale con le amicizie del profilo?

Originally posted by Joy88
Un problema:
io x ogni profilo voglio crearmi un albero delle amicizie di quel profilo..
ebbene, l'albero lo creo. Ma poi, come faccio a cercare tra gli alberi creati quelli in cui la radice è "Pietro" piuttosto che "Carlo"???

__________________
Eidolon64|Blog

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

__________________
"Amor, ch’a nullo amato amar perdona, mi prese del costui piacer sì forte che, come vedi, ancor non m’abbandona."

*Dante*

Originally posted by Shaper
Io inizialmente l'avevo pensato così: metto in un albero rb tutti i profili e ogni nodo/profilo ha come membro un altro albero rb contenente tutti gli amici del profilo. In questo modo per fare quello che chiedi tu mi basterebbe cercare nell'albero dei profili l'utente desiderato e accedere al suo albero delle amicizie.
Però mi sono venuti dei dubbi riguardo all'implementazione del grado di separazione. In questo modo per calcolare il cammino minimo non so bene come fare. Tecnicamente quello che ho descritto è un grafo implementato con liste di adiacenza, dove al posto di un array e relative liste ci sono degli alberi rb...
A questo punto ho li idee un po' confuse su come implementare per esempio dijkstra per il cammino minimo...

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

__________________
"Amor, ch’a nullo amato amar perdona, mi prese del costui piacer sì forte che, come vedi, ancor non m’abbandona."

*Dante*

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