.dsy:it. Pages (28): « First ... « 23 24 25 26 [27] 28 »
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 darkshadow on 05-03-2009 21:48:

 

è la stessa cosa del grado di separazione tra 2 nick (quello con il comando system ! nick1 nick) con in + il vincolo che i profili partecipino al gruppo group.

__________________
by Ð@rk§h@ÐØw


Posted by Shaper on 05-03-2009 21:53:

Originally posted by BeppeGoal
Ragazzi, a questo punto dubito di capire l'italiano... o forse ormai sono definitivamente cotto...
Non riesco a inquadrare il punto del comando system ? nick nick2 group...

system ? nick nick2 group Il sistema stampa il grado di separazione relativo a group tra nick e nick2.
Se non esiste alcun profilo con nickname nick o nick2, oppure non esiste il
gruppo con titolo group, allora il sistema non fa niente.

Per favore, qualcuno può darmi una delucidazione in merito su cosa bisogna fare? (non il codice, ovviamente... ma proprio la spiegazione in italiano!! :D )

Grazie mille!!!


Allora, premetto che questa è proprio l'ultima funzione che mi manca da implementare, provo a dire come l'ho intesa...
Per prima cosa vedo se i due nick e il gruppo effettivamente esistono. Se è così continuo, se no mi fermo. E fin qui ok.
Poi in pratica è come trovare il cammino minimo tra nick e nick2, con la differenza che ogni profilo del cammino oltre che essere amico del successivo e del precedente deve anche essere iscritto al gruppo.
Se per caso, mentre calcolo il cammino minimo, dovessi trovare un profilo che non è iscritto al gruppo, a questo punto il grado di separazione sarà infinito, perchè è come se si fosse "spezzata la catena".
In soldoni alla fine bisogna modificare la funzione del grado di separazione aggiungendo un if..

Ha senso secondo voi? :?

__________________
Eidolon64|Blog


Posted by darkshadow on 05-03-2009 21:58:

 
è come hai detto te però non è vero ke ti fermi apena trovi un profilo che non partecipa al gruppo perchè un profilo ha tanti amici e se un profilo non partecia al gruppo non è detto ke nessuno degli altri amici non partecipi al gruppo.

__________________
by Ð@rk§h@ÐØw


Posted by Shaper on 05-03-2009 22:27:

Originally posted by darkshadow
 
è come hai detto te però non è vero ke ti fermi apena trovi un profilo che non partecipa al gruppo perchè un profilo ha tanti amici e se un profilo non partecia al gruppo non è detto ke nessuno degli altri amici non partecipi al gruppo.


e ma se guardi il testo c'è scritto rj membro di G PER OGNI j. Vuol dire che TUTTI i profili del cammino minimo devono essere membri di G.
Nella situazione che hai detto tu si avrebbe un profilo che magari ha altri amici membri di G, ma lui stesso non lo sarebbe e quindi non può stare nel cammino minimo...

__________________
Eidolon64|Blog


Posted by darkshadow on 05-03-2009 23:14:

allora se ci arrivi ad un certo nodo è perchè questo partecipa al gruppo e quindi a questo punto visiti i suoi amici i quali però possono partecipare o meno al gruppo.
da quello ke dici te se sono a nickN con nickN diverso da nick2 (nick di arrivo) quindi scorro i suoi amici e vedo ke uno di questi non partecipa al gruppo avrei grado infinito ma questo non è vero!! perchè può darsi ke uno tra gli amici di nickN che partecipa al gruppo mi porta a nick2.

__________________
by Ð@rk§h@ÐØw


Posted by BeppeGoal on 06-03-2009 09:39:

In effetti anch'io avevo fatto considerazioni del genere, è proprio questo che m'ha creato dubbi, che non si riesca ad inquadrare il problema in pieno, perché tutte i vostri post secondo me hanno pieno senso.


Posted by gluca on 06-03-2009 13:18:

Io sono costretto ad abbandonare (tanto lavoro per stampare quadratini facettine etc) chiedo qualche anima buona di rendere disponibile il suo lavoro appena possibile.
ringrazio anticipatamente


Posted by Bloom on 06-03-2009 13:21:

Se lo passo lo metto su io


Posted by Joy88 on 06-03-2009 14:08:

Allora..
ti faccio un esempio pratico:
con -> intendo la relazione di amicizia confermata..
a->b->c->d->e
tra a ed e il grado è 4.. devi contare le "frecce" da a a e..

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

*Dante*


Posted by Joy88 on 06-03-2009 14:08:

Allora..
ti faccio un esempio pratico:
con -> intendo la relazione di amicizia confermata..
a->b->c->d->e
tra a ed e il grado è 4.. devi contare le "frecce" da a a e..

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

*Dante*


Posted by Shaper on 06-03-2009 14:40:

Originally posted by darkshadow
allora se ci arrivi ad un certo nodo è perchè questo partecipa al gruppo


e no, il problema è che, se usi una bfs, l'arrivare a un certo nodo non implica necessariamente che il nodo sia anche membro del gruppo, perchè l'unica condizione da rispettare è che il nodo sia amico del precedente e del successivo nodo del cammino minimo. Per questo bisogna fare un controllo ogni volta, dato che il nodo considerato potrebbe non rispettare i criteri del comando...

__________________
Eidolon64|Blog


Posted by hyperion on 06-03-2009 15:09:

Originally posted by Shaper
e no, il problema è che, se usi una bfs, l'arrivare a un certo nodo non implica necessariamente che il nodo sia anche membro del gruppo, perchè l'unica condizione da rispettare è che il nodo sia amico del precedente e del successivo nodo del cammino minimo. Per questo bisogna fare un controllo ogni volta, dato che il nodo considerato potrebbe non rispettare i criteri del comando...



basta che nella coda che usi per la tua bfs metti solo i nodi con il flag di appartenenza al gruppo.,e poi ti comporti come in una normale bfs tra i due nick per calcolare il grado di separazione..


Posted by Shaper on 06-03-2009 15:19:

Originally posted by hyperion
basta che nella coda che usi per la tua bfs metti solo i nodi con il flag di appartenenza al gruppo.,e poi ti comporti come in una normale bfs tra i due nick per calcolare il grado di separazione..

Sì anche così è corretto. Alla fine il controllo lo puoi mettere dove vuoi, basta che il risulatato rispetti le specifiche..

__________________
Eidolon64|Blog


Posted by Joy88 on 06-03-2009 15:41:

Tanto x curiosità.. qual è il costo della vostra visita bfs x il grado?!

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

*Dante*


Posted by Shaper on 07-03-2009 00:24:

Scusate, ma voi cosa usate per fare il debug? Perchè io mi sono fatto un file .txt con l'input di esempio del prof e poi dalla shell redireziono l'input.
Peccato che in certe condizioni mi da bus error e io non capisco il perchè!

Prima avevo usato net Beans con il plugin per il C per il debug e mi trovavo bene, ma non risco a passargli un file come input e rimettere tutto a mano ogni volta è improponibile...

conoscete un debugger che permetta di redirezionare l'input come dalla shell?

Mio dio, mancano meno di tre giorni e questo continua a darmi bus error a caso! :wall::wall::wall:

__________________
Eidolon64|Blog


All times are GMT. The time now is 14:20. Pages (28): « First ... « 23 24 25 26 [27] 28 »
Show all 417 posts from this thread on one page

Powered by: vBulletin Version 2.3.1
Copyright © Jelsoft Enterprises Limited 2000 - 2002.