.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- [PROGETTO] Percorsi Colorati (http://www.dsy.it/forum/showthread.php?threadid=36135)

esatto...io l'ho inteso così...

bene, adesso mi servirebbero delle dritte sul codice..

mi sono scaricato lo gcc-zip da 30mb circa..
dove posso trovare esempi di codice C per la creazione di grafi e per la creazione del main per gestire l'input da tastiera

mi sembra di ricordare che qualcosa sia presente da qualche parte..

insomma da dove parto per sto bendetto linguaggio C??

con un libro sul C,con le dispense sul sito di aguzzoli,con i vecchi progetti che trovi nell'area filez...per il grafo io nello scorso progetto lo implementato mediante un albero red black e liste d'adiacenza

__________________
Khelidan

dici red black + liste, mmm ci avevo iniziato a pensare ma non mi era venuto in mente di usare alberi, le liste ok ma alberi..

be ci ripenso su, grazie per ora

ma le dispense dove sono?, io non le ho mica viste..

Ciao a tutti,io ho un piccolo problema con l'operazione unione.
Ho utilizzato un grafo dei colori+ liste di adiacenza.
Quando ti chiedere di aggiungere le coppie dei colori come lo fate?
esempio:
u p1 p2
pseudocodice:
//Inserisco tutti i nodi di p2->colori in p1->colori se non presenti
while(p2->colore{
if(findColore(p1->colore,p2->colore)==NULL)
inserisco in p1->colore p2->colore
p2->colore->next;
}
//aggiorno liste di adiacenza di p1->colore

Quello che non riesco a fare è aggiornare le liste.Come faccio a presevare le liste ?
Come può essere fatto?

sinceramente non ho capito il problema, forse perchè non ho anzora iniziato col codice..

tu inserisci i colori mancanti da p2 a p1 e poi cosa non ti torna scusa?? se riesci a mettere i nuovi colori vuol dire che aggiorni la lista no??
percaso mi puoi una risposta a queste domande:

3 - nella funzione aggiungi se scrivo: a gianni blu rosa, ma il rosa non è presente nella tabella dei colori, come bisogna comportarsi??

4 - nella relazione Ra risultante dalla funzione unione Ra Rb ci possono essere 2 coppie di colori uguali (una gia presente in Ra e una aggiunta da Rb)???

1 -non vengono aggiornatele liste di adiacenza.
2vuol dire che aggiungi un nodo al grafo,ma le liste di adiacenza degli altri nodi non sono aggiornate ,non sanno che hanno un nuovo vicino.
3-aggiungo rosa nel grafo e poi creo le adiacenze
4-Non penso,devi controllare prima,almeno io l'ho inteso cosi

Originally posted by Gehur
sinceramente non ho capito il problema, forse perchè non ho anzora iniziato col codice..

tu inserisci i colori mancanti da p2 a p1 e poi cosa non ti torna scusa?? se riesci a mettere i nuovi colori vuol dire che aggiorni la lista no??
percaso mi puoi una risposta a queste domande:

3 - nella funzione aggiungi se scrivo: a gianni blu rosa, ma il rosa non è presente nella tabella dei colori, come bisogna comportarsi??

4 - nella relazione Ra risultante dalla funzione unione Ra Rb ci possono essere 2 coppie di colori uguali (una gia presente in Ra e una aggiunta da Rb)???

__________________
by Ð@rk§h@ÐØw

Originally posted by Gehur
dici red black + liste, mmm ci avevo iniziato a pensare ma non mi era venuto in mente di usare alberi, le liste ok ma alberi..

be ci ripenso su, grazie per ora

ma le dispense dove sono?, io non le ho mica viste..

__________________
Khelidan

ci lavorerò su....

allora prima di tutto, qualcuno sta usando alberi nel progetto??; è essenziale usarli??

io ho un'implementazione abbastanza sicura usando liste, con gli alberi avrei dei dubbi; per esempio se creo un albero binario di ricerca con i nomi degli agenti, è sensato fare un controllo sulla lunghezza dei nomi per vedere se è + piccolo o + grande(quindi figlio sinistro o destro)??

e cosa più importante, la tabella dei colori come la implementate, io avevo pensato alle liste, ma le operazioni di inserimento sono leggermente macchinose..percaso si può fare con un albero??

poi non ho capito la frase del testo che sconsiglia l'uso della matrice, non va bene perchè può esistere una matrice 100x100 con 1 solo colore dentro o ci sono anche altre motivazioni??

a ragazzi grazie per la collaborazione

Qualcuno sa come si fa a rintracciare il prof Aguzzoli????!!! dato che le mail manco le legge e nell'orario di ricevimento non si presenta!! ke nervi!

Originally posted by Gehur
ci lavorerò su....

allora prima di tutto, qualcuno sta usando alberi nel progetto??; è essenziale usarli??

io ho un'implementazione abbastanza sicura usando liste, con gli alberi avrei dei dubbi; per esempio se creo un albero binario di ricerca con i nomi degli agenti, è sensato fare un controllo sulla lunghezza dei nomi per vedere se è + piccolo o + grande(quindi figlio sinistro o destro)??

e cosa più importante, la tabella dei colori come la implementate, io avevo pensato alle liste, ma le operazioni di inserimento sono leggermente macchinose..percaso si può fare con un albero??

poi non ho capito la frase del testo che sconsiglia l'uso della matrice, non va bene perchè può esistere una matrice 100x100 con 1 solo colore dentro o ci sono anche altre motivazioni??

a ragazzi grazie per la collaborazione

__________________
Khelidan

Originally posted by Fenix
Qualcuno sa come si fa a rintracciare il prof Aguzzoli????!!! dato che le mail manco le legge e nell'orario di ricevimento non si presenta!! ke nervi!

__________________
Khelidan

Si mi ha risposto questa mattina! è ad un convengo a siena torna sett proxx

Originally posted by khelidan
perchè non si sa a priori quando sarà grosso il tuo piano,inoltre può avere una cella colorata in (0,0) e una in (1000,1000) e il resto della matrice che te ne fai?

per quanto riguarda gli alberi ti ripeto si tratta di efficienza,dato che è un esame di algoritmi e strutture dati e non di semplice C,converrai con me che se hai un milione di celle fare una ricerca in O(logn) oppure in O(n) c'è una bella differenza