 |
 gicagi |
| esatto...io l'ho inteso così... ... |
09-09-2008 20:26 |
|
 |
gicagi |
.consigliere.
Registered: Jul 2006
Posts: 126 (0.02 al dì)
Location:
Corso: Informatica
Anno: II
Time Online: 2 Days, 22:18:38 [...]
Status: Offline
Edit | Report | IP: Logged |
esatto...io l'ho inteso così...
|
|
09-09-2008 20:26 |
|
|
| |
|
| Gehur |
| bene, adesso mi servirebbero delle dritte sul codi ... |
10-09-2008 08:35 |
|
|
Gehur |
.grande:maestro.
Registered: Apr 2006
Posts: 519 (0.08 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 3 Days, 0:41:42 [...]
Status: Offline
Edit | Report | IP: Logged |
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??
Last edited by Gehur on 10-09-2008 at 08:44
|
|
10-09-2008 08:35 |
|
|
| |
|
| khelidan |
| con un libro sul C,con le dispense sul sito di agu ... |
10-09-2008 10:38 |
|
|
khelidan |
.grande:maestro.
Registered: Jun 2003
Posts: 1196 (0.15 al dì)
Location: Milano
Corso: Informatica
Anno: Finito....
Time Online: 13 Days, 12:08:03: [...]
Status: Offline
Edit | Report | IP: Logged |
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
|
|
10-09-2008 10:38 |
|
|
| |
|
| Gehur |
| dici red black + liste, mmm ci avevo iniziato a pe ... |
10-09-2008 10:43 |
|
|
Gehur |
.grande:maestro.
Registered: Apr 2006
Posts: 519 (0.08 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 3 Days, 0:41:42 [...]
Status: Offline
Edit | Report | IP: Logged |
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..
Last edited by Gehur on 10-09-2008 at 10:50
|
|
10-09-2008 10:43 |
|
|
| |
|
| Bloom |
| Ciao a tutti,io ho un piccolo problema con l'opera ... |
10-09-2008 11:18 |
|
|
Bloom |
.illuminato.
Registered: May 2006
Posts: 229 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 2 Days, 3:14:49 [...]
Status: Offline
Edit | Report | IP: Logged |
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?
|
|
10-09-2008 11:18 |
|
|
| |
|
| Gehur |
| sinceramente non ho capito il problema, forse perc ... |
10-09-2008 12:15 |
|
|
Gehur |
.grande:maestro.
Registered: Apr 2006
Posts: 519 (0.08 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 3 Days, 0:41:42 [...]
Status: Offline
Edit | Report | IP: Logged |
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)???
Last edited by Gehur on 10-09-2008 at 12:19
|
|
10-09-2008 12:15 |
|
|
| |
|
| Bloom |
| 1 -non vengono aggiornatele liste di adiacenza.
... |
10-09-2008 12:28 |
|
|
Bloom |
.illuminato.
Registered: May 2006
Posts: 229 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 2 Days, 3:14:49 [...]
Status: Offline
Edit | Report | IP: Logged |
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
|
|
10-09-2008 12:28 |
|
|
| |
|
| darkshadow |
| [QUOTE][i]Originally posted by Gehur [/i]
... |
10-09-2008 12:29 |
|
|
darkshadow |
Are You From The Past?
Registered: Jul 2007
Posts: 485 (0.08 al dì)
Location: Milano
Corso: Informatica Magistrale
Anno: 1
Time Online: 13 Days, 13:38:56 [...]
Status: Offline
Edit | Report | IP: Logged |
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)???
3 - la inserisci anche se nella tabella non c'è. Di fatto agenti e tabella sono indipendenti.
4 - Direi proprio di no anche perchè a cosa ti servirebbe una copia che hai già nella relazione.
__________________
by Ð@rk§h@ÐØw
Last edited by darkshadow on 10-09-2008 at 12:34
|
|
10-09-2008 12:29 |
|
|
| |
|
| khelidan |
| [QUOTE][i]Originally posted by Gehur [/i]
... |
10-09-2008 12:42 |
|
|
khelidan |
.grande:maestro.
Registered: Jun 2003
Posts: 1196 (0.15 al dì)
Location: Milano
Corso: Informatica
Anno: Finito....
Time Online: 13 Days, 12:08:03: [...]
Status: Offline
Edit | Report | IP: Logged |
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..
in effetti aguzzoli le ha tolte da sito,puoi prendere quelle fatte da Fiorentini,anche se personalmente le considerò un po meno chiare:
http://homes.dsi.unimi.it/~fiorenti/labalg07.html
la questione degli alberi,si tratta di efficienza un grafo fatto con rb + liste è molto più efficiente di una lista di liste
__________________
Khelidan
|
|
10-09-2008 12:42 |
|
|
| |
|
| Gehur |
| ci lavorerò su....
... |
10-09-2008 12:49 |
|
|
Gehur |
.grande:maestro.
Registered: Apr 2006
Posts: 519 (0.08 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 3 Days, 0:41:42 [...]
Status: Offline
Edit | Report | IP: Logged |
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
Last edited by Gehur on 10-09-2008 at 17:12
|
|
10-09-2008 12:49 |
|
|
| |
|
| Fenix |
| Qualcuno sa come si fa a rintracciare il prof Aguz ... |
10-09-2008 17:32 |
|
|
Fenix |
.fedelissimo.
Registered: Jul 2006
Posts: 46 (0.01 al dì)
Location:
Corso: Informatica
Anno: secondo
Time Online: 6:33:52 [...]
Status: Offline
Edit | Report | IP: Logged |
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!
|
|
10-09-2008 17:32 |
|
|
| |
|
| khelidan |
| [QUOTE][i]Originally posted by Gehur [/i]
... |
11-09-2008 11:32 |
|
|
khelidan |
.grande:maestro.
Registered: Jun 2003
Posts: 1196 (0.15 al dì)
Location: Milano
Corso: Informatica
Anno: Finito....
Time Online: 13 Days, 12:08:03: [...]
Status: Offline
Edit | Report | IP: Logged |
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
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
__________________
Khelidan
|
|
11-09-2008 11:32 |
|
|
| |
|
| khelidan |
| [QUOTE][i]Originally posted by Fenix [/i]
... |
11-09-2008 11:33 |
|
|
khelidan |
.grande:maestro.
Registered: Jun 2003
Posts: 1196 (0.15 al dì)
Location: Milano
Corso: Informatica
Anno: Finito....
Time Online: 13 Days, 12:08:03: [...]
Status: Offline
Edit | Report | IP: Logged |
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!
sicuro di aver la mail giusta?a me ha risposto pure di sabato sera inoltre se vai da lui anche fuori dal ricevimento ti riceve lo stesso!
__________________
Khelidan
|
|
11-09-2008 11:33 |
|
|
| |
|
| Fenix |
| Si mi ha risposto questa mattina! è ad un conveng ... |
11-09-2008 11:45 |
|
|
Fenix |
.fedelissimo.
Registered: Jul 2006
Posts: 46 (0.01 al dì)
Location:
Corso: Informatica
Anno: secondo
Time Online: 6:33:52 [...]
Status: Offline
Edit | Report | IP: Logged |
Si mi ha risposto questa mattina! è ad un convengo a siena torna sett proxx
|
|
11-09-2008 11:45 |
|
|
| |
|
| Gehur |
| [QUOTE][i]Originally posted by khelidan [/i]
... |
11-09-2008 13:41 |
|
|
Gehur |
.grande:maestro.
Registered: Apr 2006
Posts: 519 (0.08 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 3 Days, 0:41:42 [...]
Status: Offline
Edit | Report | IP: Logged |
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
e lo so, lo so, il fatto è che non ho ancora trovato un implementazione adeguata usando gli alberi, grazie per ora
|
|
11-09-2008 13:41 |
|
|
| |
|
| All times are GMT. The time now is 06:09. |
|
|
 |
|
 |
|
|
| |
Forum Rules:
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts
|
HTML code is OFF
vB code is ON
Smilies are ON
[IMG] code is ON
|
|
|
|
|
|
gicagi
