Bloom

User info:

Registered: May 2006
Posts: 229 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 2 Days, 3:14:49 [...]
Status: Offline

Post actions:

Il progetto diceche bisogna fare numerosi test,
L'input è quello proposto dal testo, ricordati che tutti i system sono minuscoli (nel testo di input ci sono 2 System e non system).
Puoi rindirizzare l'input in questo modo:
esame.exe<input.txt
in input.txt ci metti tutti i comandi.
Spero di esserti stasta utile ciao
Laura

Gehur

User info:

Registered: Apr 2006
Posts: 519 (0.07 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 3 Days, 0:41:42 [...]
Status: Offline

Post actions:

ooo grazie! provo subito

Bloom

User info:

Registered: May 2006
Posts: 229 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 2 Days, 3:14:49 [...]
Status: Offline

Post actions:

Originally posted by Bloom
Il progetto diceche bisogna fare numerosi test,
L'input è quello proposto dal testo, ricordati che tutti i system sono minuscoli (nel testo di input ci sono 2 System e non system).
Puoi rindirizzare l'input in questo modo:
esame.exe<input.txt
in input.txt ci metti tutti i comandi.
Spero di esserti stasta utile ciao
Laura

Gehur

User info:

Registered: Apr 2006
Posts: 519 (0.07 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 3 Days, 0:41:42 [...]
Status: Offline

Post actions:

sembra andare tutto, meno male..

cavolo era una rottura scrivere tutto a mano..sopratutto parallipomeni del...

Bloom

User info:

Registered: May 2006
Posts: 229 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 2 Days, 3:14:49 [...]
Status: Offline

Post actions:

Originally posted by Gehur
sembra andare tutto, meno male..

cavolo era una rottura scrivere tutto a mano..sopratutto parallipomeni del...

Gehur

User info:

Registered: Apr 2006
Posts: 519 (0.07 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 3 Days, 0:41:42 [...]
Status: Offline

Post actions:

si si..solo che ho usato gli alberi normali, almeno per avere una versione finita..

avevo pensato di provare a farlo con i rd black, ma la voglia è poca..be vediamo in questi giorni

Shaper

.consigliere.

User info:

Registered: Sep 2007
Posts: 147 (0.02 al dì)
Location: Milano
Corso: Informatica
Anno: Secondo anno
Time Online: 1 Day, 11:23:27 [...]
Status: Offline

Post actions:

Problemino problemuccio con la BFS
Cone lista di adiacenza uso un albero rb e quindi sfrutto una visita inorder a cui passo una funzione che, per ogni elemento dell'albero degli amici, fa le sue belle menate per calcolare il cammino. E fin qui tutto bene.
La mia perplessità è:
quando trovo il nodo di "arrivo" (il nodo q seguendo l'esempio del testo) come faccio a dirgli che ho finito e quindi di smettere e uscire da tutti i cicli/ricorsioni e ritornare semplicemente il grado di separazione trovato (che è un semplice intero che incremento mano a mano)? Potrei giocarmela con delle condizioni e impedirgli di incrementare il contatore se ho raggiunto il nodo p, ma mi scoccia fare un sacco di operazioni inutili.
E' come se mi servisse un break, ma non sono in un ciclo o uno switch, quindi non funziona..

Spero di essere stato sufficientemente chiaro (dubito )

__________________
Eidolon64|Blog

Gehur

User info:

Registered: Apr 2006
Posts: 519 (0.07 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 3 Days, 0:41:42 [...]
Status: Offline

Post actions:

be così su 2 piedi, ti devi fermare quando trovi il nodo di arrivo, quindi quando trovi nick2...

se la funzione che fai va da nick 2 una sola volta, basta metterci un if è diverso da nick..ma è propio pensata sul momento..

cioè io calcolo il cammino di tutti e poi cerco il nick2; la tua soluzione l'avevo pensata pure io, ma è bella impegnativa, non avevo voglia di mettermi

Last edited by Gehur on 03-03-2009 at 19:34

Shaper

.consigliere.

User info:

Registered: Sep 2007
Posts: 147 (0.02 al dì)
Location: Milano
Corso: Informatica
Anno: Secondo anno
Time Online: 1 Day, 11:23:27 [...]
Status: Offline

Post actions:

Originally posted by Gehur
be così su 2 piedi, ti devi fermare quando trovi il nodo di arrivo, quindi quando trovi nick2...

se la funzione che fai va da nick 2 una sola volta, basta metterci un if è diverso da nick..ma è propio pensata sul momento..

cioè io calcolo il cammino di tutti e poi cerco il nick2; la tua soluzione l'avevo pensata pure io, ma è bella impegnativa, non avevo voglia di mettermi

Il mio porblema è che usando una visita ricorsiva per scansire l'albero una volta partita non so come fermarla, per evitare che, una volta trovato il nodo, mi scorra tutto l'albero inutilmente.
Ma alla fine credo che me ne fregherò altamente e al massimo se finisco in tempo ci penso!

__________________
Eidolon64|Blog

Bloom

User info:

Registered: May 2006
Posts: 229 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 2 Days, 3:14:49 [...]
Status: Offline

Post actions:

Originally posted by Shaper
Il mio porblema è che usando una visita ricorsiva per scansire l'albero una volta partita non so come fermarla, per evitare che, una volta trovato il nodo, mi scorra tutto l'albero inutilmente.
Ma alla fine credo che me ne fregherò altamente e al massimo se finisco in tempo ci penso!

hyperion

User info:

Registered: Oct 2007
Posts: 171 (0.03 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 3 Days, 12:37:41 [...]
Status: Offline

Post actions:

Originally posted by Shaper
Il mio porblema è che usando una visita ricorsiva per scansire l'albero una volta partita non so come fermarla, per evitare che, una volta trovato il nodo, mi scorra tutto l'albero inutilmente.
Ma alla fine credo che me ne fregherò altamente e al massimo se finisco in tempo ci penso!

Gehur

User info:

Registered: Apr 2006
Posts: 519 (0.07 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 3 Days, 0:41:42 [...]
Status: Offline

Post actions:

scusate ragazzi, ho un dubbio sul calcolo del tempo di esecuzione delle funzioni

ho un ciclo for da 0 a n, e dentro il ciclio faccio, per esempio, una ricerca su un albero binario, è corretto scrivere

O(n) + O(log(n))

oppure devo moltiplicare i 2 tempi??

Shaper

.consigliere.

User info:

Registered: Sep 2007
Posts: 147 (0.02 al dì)
Location: Milano
Corso: Informatica
Anno: Secondo anno
Time Online: 1 Day, 11:23:27 [...]
Status: Offline

Post actions:

Originally posted by Gehur
si è un problema di puntatori, ma sulle soluzioni proposte non è considerato, se guardi il tuo codice alla riga4/5 della fix insert trovarai una cosa del genere

if(x->up == x->up->up->left) {
y = x->up->up->right;
il problema è che x->up->up->right, cioè il ramo destro della radice, non esite se si inseriscono nell' ordine f c a..per questo ti ho chiesto di provare..

Mi sono accorto solo adesso (PANICO!!) che ho il tuo stesso identico problema, Gehur, ma solo per quanto riguarda gli alberi delle amicizie. Non capisco: l'implementazione è identica a quella di algoTeam, sia per l'albero dei profili sia per quello delle amicizie, solo che se inserisco 3 profili di nome f, c, a non da nessun problema, mentre se provo ad aggiungere 3 amici di nome f, c, a ad un profilo mi da errore, proprio sulla riga da te citata
Tu alla fine hai risolto? Se sì posso sapere come hai fatto, please?

__________________
Eidolon64|Blog

Gehur

User info:

Registered: Apr 2006
Posts: 519 (0.07 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 3 Days, 0:41:42 [...]
Status: Offline

Post actions:

io alla fine ho usato gli alberi di ricerca normali..non avevo voglia di sbattermi..comunque se usi l'implementazione di algo team è strano che ti dia errore,io usavo una mia versione senza sentinelle, l'errore nel mio caso avveniva perchè non c'era nessun dato, il ramo era vuoto,quindi nessun campo presente, invece in algoteam un dato c'è sempre ed è la sentinella NIL

infatti con l'abero dei profili va..si vede che c'è qualche "cazzatina" sull'albero amici..la primissima cosa che mi viene in mente dopo aver fatto un backup è di fare un copia incolla del codice di inserimento profili con quello di inserimento amici, con le opportune modifiche

Last edited by Gehur on 05-03-2009 at 08:01

BeppeGoal

User info:

Registered: Jul 2002
Posts: 1332 (0.15 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 7 Days, 19:44:26 [...]
Status: Offline

Post actions:

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

Grazie mille!!!