figo1987

User info:

Registered: Jan 2009
Posts: 32 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 9:25:24 [...]
Status: Offline

Post actions:

io ho memorizzato le n coppie in una lista ed ho creato un albero rb con liste di adiacenza.. cosi' poi per scorrerlo e contarlo il costo è quello dell'attraversamento di un grafo in profondità

Guccio

.fedelissimo.

User info:

Registered: May 2009
Posts: 59 (0.01 al dì)
Location: Milano
Corso: Informatica
Anno: Terzo
Time Online: 9:28:59 [...]
Status: Offline

Post actions:

Le coppie che hai fatto uscire dal bfs sono nel formato uomo-donna o hai mantenuto anche le copie donna-uomo?

Guccio

.fedelissimo.

User info:

Registered: May 2009
Posts: 59 (0.01 al dì)
Location: Milano
Corso: Informatica
Anno: Terzo
Time Online: 9:28:59 [...]
Status: Offline

Post actions:

Originally posted by figo1987
io ho memorizzato le n coppie in una lista ed ho creato un albero rb con liste di adiacenza.. cosi' poi per scorrerlo e contarlo il costo è quello dell'attraversamento di un grafo in profondità

number15

User info:

Registered: Nov 2005
Posts: 652 (0.09 al dì)
Location:
Corso:
Anno:
Time Online: 121 Days, 13:57:11 [...]
Status: Offline

Post actions:

Sono abbastanza indietro sia di C sia di algoritmi quindi avrei bisogno del vostro aiuto.

Ho capito che è consigliabile usare un albero rb in quanto efficiente sulle operazioni di inserimento e cancellazione.

Ora volevo chiedervi se i passaggi son corretti:

Creo i nodi dell'albero rb con una struttura contenente:
-chiave (hash su nome)
-vari dati invitato
-puntatori left, right e padre

Creo l’abero rb

Funzioni inserimento, rimozione, stampa dipendenti da uno switch sui primi caratteri della stringa di input.

Giusto?

__________________
Portale segnalazioni marchi-negozi di abbigliamento
http://www.ovojo.com

Panz90

User info:

Registered: Feb 2011
Posts: 4 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 4:35:48 [...]
Status: Offline

Post actions:

Originally posted by Chobeat
io salvo tutte le affinità in un albero binario(quindi ordinato) e poi prendo le N migliori con cui costruisco il grafo.

Utopia

.illuminato.

User info:

Registered: Sep 2003
Posts: 228 (0.03 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 4 Days, 16:00:55 [...]
Status: Offline

Post actions:

Infatti, che tipo grafo?

Chobeat

User info:

Registered: Sep 2007
Posts: 241 (0.04 al dì)
Location: Alessandria
Corso: Informatica
Anno: 1
Time Online: 1 Day, 6:13:29 [...]
Status: Offline

Post actions:

ragazzi io lascio il progetto. ci rivediamo a Giugno

number15

User info:

Registered: Nov 2005
Posts: 652 (0.09 al dì)
Location:
Corso:
Anno:
Time Online: 121 Days, 13:57:11 [...]
Status: Offline

Post actions:

Ma nei nodi si deve salvare tutto o solo l'hash del nome?

(scusate fa faccio domande del cazzo, ma ci capisco niente)

__________________
Portale segnalazioni marchi-negozi di abbigliamento
http://www.ovojo.com

Utopia

.illuminato.

User info:

Registered: Sep 2003
Posts: 228 (0.03 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 4 Days, 16:00:55 [...]
Status: Offline

Post actions:

Ragazzi io ho le n coppie con le affinità migliori, come create i gruppi ?

adlucio

User info:

Registered: Jun 2008
Posts: 16 (0.00 al dì)
Location: milano
Corso: informatica
Anno: secondo
Time Online: 12:06:56 [...]
Status: Offline

Post actions:

Ciao sono nella merda perchè ho usato gli rbtree dell'algoteam e nella funzione:
void rbdelete(rbtree *tree, rbnode *q){
rbnode *r, *s;

if(q->left == tree->nil || q->right == tree->nil)
r = q;
else
r = treesucc(tree,q);
s = r->left != tree->nil ? r->left : r->right;
s->up = r->up;
if(r->up == tree->nil)
tree->root = s;
else
if(r == r->up->left)
r->up->left = s;
else
r->up->right = s;

if(r != q){

q->v = r->v;

}
if(r->c == black)
fixup(tree, s);
free(r);
}
non riordina in modo corretto perchè scazza con le chiavi che sono di tipo stringhe. Voi cosa avete modificato?

Last edited by adlucio on 10-02-2011 at 12:52

number15

User info:

Registered: Nov 2005
Posts: 652 (0.09 al dì)
Location:
Corso:
Anno:
Time Online: 121 Days, 13:57:11 [...]
Status: Offline

Post actions:

da quanto ho capito (poco) devi trasformare il nome in un intero tramite la funzione hash (la trovi sempre nell'algoteam)

__________________
Portale segnalazioni marchi-negozi di abbigliamento
http://www.ovojo.com

Utopia

.illuminato.

User info:

Registered: Sep 2003
Posts: 228 (0.03 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 4 Days, 16:00:55 [...]
Status: Offline

Post actions:

Si, per trasformare una stringa in un numero, ci sono un sacco di funzioni hash sparse su internet. Io ho fatto un merge di due e mi è uscita una funzione ottimale

Per quanto riguarda la creazione dei gruppi ? Qualcuno ha un idea ?
Ho le migliori coppie ... ma non riesco a trovare un modo efficiente per raggrupparle.

ciao

User info:

Registered: Jan 2011
Posts: 9 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 2:19:45 [...]
Status: Offline

Post actions:

Originally posted by Utopia
[
Per quanto riguarda la creazione dei gruppi ? Qualcuno ha un idea ?
Ho le migliori coppie ... ma non riesco a trovare un modo efficiente per raggrupparle. [/B]

number15

User info:

Registered: Nov 2005
Posts: 652 (0.09 al dì)
Location:
Corso:
Anno:
Time Online: 121 Days, 13:57:11 [...]
Status: Offline

Post actions:

Ho un problema: inserisco gli invitati, li stampo con 'invitati' e compaiono tutti.
faccio 'out invitato' e se poi faccio 'stampa invitato' mi dice che l'ha cancellato, quindi funziona.
Se rifaccio 'invitati', ne trovo n-1, ma c'è quello che ho eliminato mentre non ce n'è un altro.

Non sempre succede, dipende dall'ordine di eliminazione.

Da cosa può dipendere?

__________________
Portale segnalazioni marchi-negozi di abbigliamento
http://www.ovojo.com

Last edited by number15 on 16-02-2011 at 21:25

number15

User info:

Registered: Nov 2005
Posts: 652 (0.09 al dì)
Location:
Corso:
Anno:
Time Online: 121 Days, 13:57:11 [...]
Status: Offline

Post actions:

Mi sa che è l'ordinamento.
Qualcuno potrebbe gentilmente postarmi la parte del caso 'invitati'?

__________________
Portale segnalazioni marchi-negozi di abbigliamento
http://www.ovojo.com