carla86

User info:

Registered: Dec 2006
Posts: 219 (0.03 al dì)
Location: Milano
Corso: Informatica
Anno: Terzo
Time Online: 6 Days, 21:40:54 [...]
Status: Offline

Post actions:

Originally posted by kermit63
vorrei usare l'implementazione del prof degli alberiRB, ma non riesco a capire (C non e' il mio forte) cosa passare come terzo argomento in un eventuale main di prova alla funz inorder.
qualcuno puo' illuminarmi?

void inord(rbnode *p, rbnode *nil, void (*op)(rbnode *))

{

if(p != nil) {

inord(p->left,nil,op);

(*op)(p);

inord(p->right,nil,op);

}

}



void inorder(rbtree *p, void (*op)(rbnode *))

{

inord(p->root, p->nil, op);

}

kermit63

User info:

Registered: Nov 2009
Posts: 16 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 13:14:10 [...]
Status: Offline

Post actions:

grazie carla86!
finalmente ho capito come funziona il passaggio di parametri funzione

Guepe

User info:

Registered: Feb 2007
Posts: 54 (0.01 al dì)
Location: Milano
Corso: informatica F49
Anno: 3
Time Online: 1 Day, 10:04:49 [...]
Status: Offline

Post actions:

Ma qualcuno che sta dando il progetto il 24???
Sto impazzendo un po sulla funzione prospetto perché non so in che struttura dati inserire il prospetto visto che poi la funzione costominimo dovrà lavorarci e non poco....voi che avete usato?

L3D

User info:

Registered: Jul 2005
Posts: 8 (0.00 al dì)
Location: Milano
Corso: informatica
Anno: 1°
Time Online: 3:37:43 [...]
Status: Offline

Post actions:

Io devo dare il progetto del 24 ma sto letteralmente impazzendo per la creazione della funzione "costominimo" qualcuno ha da dare suggerimenti ? sono ben Accetti!!!



Prima mia ipotesi creare TUTTE le combinazioni possibili e prendere quella con costo minore.. Dobrebbe dare un risultato corretto ma il prof ha detto che nn è Ottimale..

Seconda utilizzare Programmazione dinamica ? quale soluzione verrebbe fuori ? cmq sia la ricorsione nn andrebbe a fare la combinazione cmq di tutti i casi ?

kermit63

User info:

Registered: Nov 2009
Posts: 16 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 13:14:10 [...]
Status: Offline

Post actions:

suggerimento per il costominimo:
io uso un grafo pesato, con nodi pari agli elementi del prospetto. ad ogni nodo aggiungo la sua lista di nodi adiacenti, prendendoli dal gruppo successivo nel prospetto e calcolando il peso del cammino. il peso e' dato dalla somma dei costi dei due nodi + l'eventuale costo della famiglia di destinazione se le famiglie sono diverse. ottenuto il grafo pesato calcolo il cammino minimo da ogni sorgente (saranno pochi) e nel caso sia minore del precedente lo sostituisco.
l'unico problema e' che devo ancora implementarlo.. aiuto !!

kermit63

User info:

Registered: Nov 2009
Posts: 16 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 13:14:10 [...]
Status: Offline

Post actions:

per il cammino minimo usero' Dijkstra, ovviamente

L3D

User info:

Registered: Jul 2005
Posts: 8 (0.00 al dì)
Location: Milano
Corso: informatica
Anno: 1°
Time Online: 3:37:43 [...]
Status: Offline

Post actions:

+ o - ho capito come fai tu..
o come farai .. penserò ancora un pò e poi vedo che fare.