 |
 khelidan |
| [QUOTE][i]Originally posted by Monska [/i]
... |
13-09-2008 17:21 |
|
 |
khelidan |
.grande:maestro.
Registered: Jun 2003
Posts: 1196 (0.14 al dì)
Location: Milano
Corso: Informatica
Anno: Finito....
Time Online: 13 Days, 12:08:03: [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by Monska
Perchè? È la cosa più facile usare una matrice! Alla fine la alloco dinamicamente quindi zero spreco e massima accessibilità ai dati!!!
Vabbè comunque se è così darò una aggiustatina al codice!
Monska
Ah si?E se hai una cella in (0,0) e una in (1000,1000)?Sempre zero spreco di spazio?
__________________
Khelidan
|
|
13-09-2008 17:21 |
|
|
| |
|
| Alex86mi |
| Ciao!
... |
13-09-2008 21:17 |
|
|
Alex86mi |
.simpatizzante.
Registered: Feb 2008
Posts: 19 (0.00 al dì)
Location: Milano
Corso: Informatica
Anno: Laureato
Time Online: 11:25:17 [...]
Status: Offline
Edit | Report | IP: Logged |
Ciao!
Alla prima chiamata dell'istruzione "p bruno 0 3 5 -1" non esiste il seguente
percorso?
(2
0, 3
1, 3
2, 3
3, 3
3, 2
3, 1
3, 0
3, -1
4, -1
5, -1
)
da (3,2) che è bianca a (3,1) che è gialla a quanto ho capito può passare
xchè almeno una delle due celle è bianca (incremento quindi a 1 il costo)..da (3,1) a (3,0) passo perchè sono in relazione
dato che hanno lo stesso colore, stesso discorso come il primo per il passaggio da (3,0) a (3, -1)..in questo passaggio
vado a costo = 2..poi continuo sulle bianche fino alla cella (5, -1)
fatemi sapere..
|
|
13-09-2008 21:17 |
|
|
| |
|
| Alex86mi |
| No tutto ok avevo saltato la lettura di un risulta ... |
13-09-2008 21:24 |
|
|
Alex86mi |
.simpatizzante.
Registered: Feb 2008
Posts: 19 (0.00 al dì)
Location: Milano
Corso: Informatica
Anno: Laureato
Time Online: 11:25:17 [...]
Status: Offline
Edit | Report | IP: Logged |
No tutto ok avevo saltato la lettura di un risultato dal pdf del prof 
|
|
13-09-2008 21:24 |
|
|
| |
|
| Giumarini |
| X khelidan:
... |
13-09-2008 21:34 |
|
|
Giumarini |
.amico.
Registered: Jul 2006
Posts: 39 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 7:38:13 [...]
Status: Offline
Edit | Report | IP: Logged |
X khelidan:
ho visto che tu in alcuni post precedenti parlavi di "grafi implementati con alberi rb e liste di adiacenza"....anch'io sto cercando di usare gli alberi rb, ma non capisco perchè dici:
...un grafo fatto con rb + liste è molto più efficiente...
Io ho pensato di interpretare il piano cartesiano come un insieme di punti che appunto inserisco nell'albero rb usando una relazione ">" rispetto alle coordinate....però ancora ho il dubbio di come, sucessivamente potrò trovare il percorso ottimo.
Il fatto che tu parli di "grafo", mi fa pensare che la tua soluzione sia molto più portata al trovare un percorso che non la mia....
Se mi dessi delucidazioni a riguardo te ne sarei estremamente grato....
Ciao e grazie!
|
|
13-09-2008 21:34 |
|
|
| |
|
| khelidan |
| [QUOTE][i]Originally posted by Giumarini [/i]
... |
14-09-2008 09:48 |
|
|
khelidan |
.grande:maestro.
Registered: Jun 2003
Posts: 1196 (0.14 al dì)
Location: Milano
Corso: Informatica
Anno: Finito....
Time Online: 13 Days, 12:08:03: [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by Giumarini
X khelidan:
ho visto che tu in alcuni post precedenti parlavi di "grafi implementati con alberi rb e liste di adiacenza"....anch'io sto cercando di usare gli alberi rb, ma non capisco perchè dici:
Io ho pensato di interpretare il piano cartesiano come un insieme di punti che appunto inserisco nell'albero rb usando una relazione ">" rispetto alle coordinate....però ancora ho il dubbio di come, sucessivamente potrò trovare il percorso ottimo.
Il fatto che tu parli di "grafo", mi fa pensare che la tua soluzione sia molto più portata al trovare un percorso che non la mia....
Se mi dessi delucidazioni a riguardo te ne sarei estremamente grato....
Ciao e grazie!
Premetto che io facevo un discorso generale,non l'ho applicato a questo progetto( io l'esame lo già fatto,sto solo dando una mano ed un amico),sul libro ti spiegano come implementare un grafo mediante liste di liste,ma è la stessa cosa con un rb e liste,il concetto qual'è,utilizzi l'albero come stai facendo tu,però per ogni nodo utilizzi una o più liste le quali contengono dei puntatori ad altri nodi dell'albero che sono adiacenti,vicine come le vuoi chiamare al nodo in questione,ora questo è il concetto generale,al momento non ti so dire se sia la cosa più efficiente da fare qui,certo posso dire che usare la matrice è assolutamente sbagliato per i motivi di cui sopra,ma addirittura lo dice pure il prof nel pdf
__________________
Khelidan
|
|
14-09-2008 09:48 |
|
|
| |
|
| carla86 |
| Scusate la domanda ke magari può sembrare sciocca ... |
14-09-2008 10:17 |
|
|
carla86 |
.illuminato.
Registered: Dec 2006
Posts: 219 (0.03 al dì)
Location: Milano
Corso: Informatica
Anno: Terzo
Time Online: 6 Days, 21:40:54 [...]
Status: Offline
Edit | Report | IP: Logged |
Scusate la domanda ke magari può sembrare sciocca...
Ma non so proprio come fare per la stringa del colore e per il nome dell'agente.
Voi come fate? xke il testo dice ke deve essere una stringa arbitraria e nelle note di pagina 5 specifica di non usare costanti..
Grazie!!
|
|
14-09-2008 10:17 |
|
|
| |
|
| Monska |
| Si mi sono reso conto della cosa della matrice...n ... |
14-09-2008 10:31 |
|
|
Monska |
.primate.
Registered: Jan 2008
Posts: 70 (0.01 al dì)
Location: Varese
Corso: Informatica
Anno: 2
Time Online: 8:23:34 [...]
Status: Offline
Edit | Report | IP: Logged |
Si mi sono reso conto della cosa della matrice...non avevo capito bene quella nota!!!
Domanda stupida: qualcuno potrebbe farmi un elenco delle struttura dati e degli algoritmi studiati durante il corso?
Grazie mille.
__________________
Che tu possa avere sempre il vento in poppa,
che il sole ti risplenda in viso,
e che il vento del destino ti porti in alto a danzare con le stelle.
|
|
14-09-2008 10:31 |
|
|
| |
|
| Gehur |
| carla86:
... |
14-09-2008 10:45 |
|
|
Gehur |
.grande:maestro.
Registered: Apr 2006
Posts: 519 (0.07 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 3 Days, 0:41:42 [...]
Status: Offline
Edit | Report | IP: Logged |
carla86:
io ho una lista di colori associata al nome dell'agente, per stringa arbitraria intende che non ci devono essere limiti sulla lunghezza del nome agente/colore
Monska:
le strutture sono liste, pile, stack, alberi e grafi implementate in varie maniere, gli algoritmi comprendo quelli di ordinamento, più
algoritmi per il cammino minimo per grafi, non ti ho scritto i nomi perchè sono complicatri da scrivere
ma tu stai facendo il progetto senza sapere un minimo della materia?? comunque per sapere di + ti conviene guardare il sito del prof (http://homes.dsi.unimi.it/~torelli/argomenti05.html) e il libro di testo..
piuttosto nessuno che mi da dritte su come leggere da un file, come cavolo posso prendere i parametri per la funzione input??
|
|
14-09-2008 10:45 |
|
|
| |
|
| khelidan |
| [QUOTE][i]Originally posted by carla86 [/i]
... |
14-09-2008 17:29 |
|
|
khelidan |
.grande:maestro.
Registered: Jun 2003
Posts: 1196 (0.14 al dì)
Location: Milano
Corso: Informatica
Anno: Finito....
Time Online: 13 Days, 12:08:03: [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by carla86
Scusate la domanda ke magari può sembrare sciocca...
Ma non so proprio come fare per la stringa del colore e per il nome dell'agente.
Voi come fate? xke il testo dice ke deve essere una stringa arbitraria e nelle note di pagina 5 specifica di non usare costanti..
Grazie!!
guarda nei vecchi progetti e cerca la funzione leggi_stringa,ormai è di dominio pubblico!  c'è anche nel mio in filez
__________________
Khelidan
|
|
14-09-2008 17:29 |
|
|
| |
|
| khelidan |
| [QUOTE][i]Originally posted by Gehur [/i]
... |
14-09-2008 17:30 |
|
|
khelidan |
.grande:maestro.
Registered: Jun 2003
Posts: 1196 (0.14 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
piuttosto nessuno che mi da dritte su come leggere da un file, come cavolo posso prendere i parametri per la funzione input??
idem per te cerca nei vecchi progetti,queste funzioni son sempre le stesse
__________________
Khelidan
|
|
14-09-2008 17:30 |
|
|
| |
|
| Monska |
| [QUOTE][i]Originally posted by Gehur [/i]
... |
15-09-2008 01:52 |
|
|
Monska |
.primate.
Registered: Jan 2008
Posts: 70 (0.01 al dì)
Location: Varese
Corso: Informatica
Anno: 2
Time Online: 8:23:34 [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by Gehur
Monska:
le strutture sono liste, pile, stack, alberi e grafi implementate in varie maniere, gli algoritmi comprendo quelli di ordinamento, più
algoritmi per il cammino minimo per grafi, non ti ho scritto i nomi perchè sono complicatri da scrivere
ma tu stai facendo il progetto senza sapere un minimo della materia?? comunque per sapere di + ti conviene guardare il sito del prof (http://homes.dsi.unimi.it/~torelli/argomenti05.html) e il libro di testo..
Non ho frequentato il corso però C lo uso da un po', quei tipi di strutture dati le conosco tutte, nel senso che saprei scrivere codice che le implementa, mentre per quanto riguarda gli algoritmi avevo visto Dijkstra in un corso di reti ma per gli altri, tipo ordinamento, uso la mia immaginazione!
Se qualcuno potesse darmi anche la lista degli algoritmi comunque sarei molto grato...
Monska
__________________
Che tu possa avere sempre il vento in poppa,
che il sole ti risplenda in viso,
e che il vento del destino ti porti in alto a danzare con le stelle.
Last edited by Monska on 15-09-2008 at 01:57
|
|
15-09-2008 01:52 |
|
|
| |
|
| GiKappa |
| ciao ragazzi,
... |
15-09-2008 15:13 |
|
|
GiKappa |
Dubbioso a Progetto
Registered: Oct 2004
Posts: 1800 (0.23 al dì)
Location: Brescia
Corso: Informatica
Anno: Laureato Triennale
Time Online: 9 Days, 22:40:44 [...]
Status: Offline
Edit | Report | IP: Logged |
ciao ragazzi,
voi come avete implementato la funzione per le relazioni?
perchè secondo me bisognerebbe farla dinamica perchè aggiungendo relazioni se ne possono creare altre.
ad esempio:
l'agente uno ha come relazione "rosso, giallo"
eseguo il comando: a uno verde giallo
quindi aggiungo alle relazioni "verde, giallo", ma dovrei aggiungere anche "rosso, verde"
avete qualche idea?
|
|
15-09-2008 15:13 |
|
|
| |
|
| Monska |
| Io ho fatto in codesta guisa:
... |
15-09-2008 18:17 |
|
|
Monska |
.primate.
Registered: Jan 2008
Posts: 70 (0.01 al dì)
Location: Varese
Corso: Informatica
Anno: 2
Time Online: 8:23:34 [...]
Status: Offline
Edit | Report | IP: Logged |
Io ho fatto in codesta guisa:
ho implementato una struttura composta dal colore e 2 puntatori,
e poi in pratica una lista dinamica di teste di altre liste conteneti i colori.
Da qui tiro fuori le mie relazioni!!!
Ora sono io sono in ballo con la creazione dei percorsi...
Monska
__________________
Che tu possa avere sempre il vento in poppa,
che il sole ti risplenda in viso,
e che il vento del destino ti porti in alto a danzare con le stelle.
|
|
15-09-2008 18:17 |
|
|
| |
|
| delleroby |
| Aiutooooo |
16-09-2008 16:32 |
|
|
delleroby |
.amico.
Registered: May 2007
Posts: 30 (0.00 al dì)
Location:
Corso: nformatica
Anno: 1
Time Online: 1 Day, 6:01:22 [...]
Status: Offline
Edit | Report | IP: Logged |
Aiutooooo
Ragazzi mi sono incasinato su una cavolata incredibile....
come faccio a sapere se una lista è vuota???Vi faccio capire
ho usato una lista doppiamente puntata e questa condizione mi incasina tutto.....
if (nuovo->relazioni_colore == NULL)
potete aiutarmi???
cambiare ttt in liste unidirezionali è troppo lungo..
per favore aiuto.....
(ho sbagliato ad aprire un thread nuovo scusatemi)
|
|
16-09-2008 16:32 |
|
|
| |
|
| Gehur |
| ragqazzi, ma voi nella funzione UNIONE(gianni,albe ... |
19-09-2008 10:37 |
|
|
Gehur |
.grande:maestro.
Registered: Apr 2006
Posts: 519 (0.07 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 3 Days, 0:41:42 [...]
Status: Offline
Edit | Report | IP: Logged |
ragqazzi, ma voi nella funzione UNIONE(gianni,alberto), se uno dei 2 nomi non esite , uscite senza fare nulla??
|
|
19-09-2008 10:37 |
|
|
| |
|
| All times are GMT. The time now is 14:16. |
|
|
 |
|
 |
|
|
| |
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
|
|
|
|
|
|
khelidan
