Dsy Network www | forum | my | didattica | howto | wiki | el goog | stats | blog | dona | rappresentanti
Homepage
 Register   Calendar   Members  Faq   Search  Logout 
.dsy:it. : Powered by vBulletin version 2.3.1 .dsy:it. > Didattica > Corsi A - F > Algoritmi e strutture dati > [PROGETTO] Percorsi Colorati
Pages (7): « 1 [2] 3 4 5 6 » ... Last »   Last Thread   Next Thread
Author
Thread    Expand all | Contract all    Post New Thread    Post A Reply
Collapse
Gehur
.grande:maestro.

User info:
Registered: Apr 2006
Posts: 519 (0.08 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 3 Days, 0:41:42 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

ragazzi ho alcune domande da fare:

1 - nel primo esempio a pagina 3, non ho ben capito come funziona il calcolo del cammino per l'agente senza relazioni di colori..
perchè non esiste un cammino da (1; 0) a (0; 4)??
il primo esite perchè si parte con V e si cammina solo sui V???

2 - sapere che i colori sono equivalenti serve per passare da un colore all'altro vero??

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)???

per ora ho finito..se mi chiarite questi punti posso iniziare a pensare alla struttura dati da usare

Last edited by Gehur on 08-09-2008 at 12:29

06-09-2008 11:02
Click Here to See the Profile for Gehur Click here to Send Gehur a Private Message Find more posts by Gehur Add Gehur to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
delleroby
.amico.

User info:
Registered: May 2007
Posts: 30 (0.00 al dì)
Location:
Corso: nformatica
Anno: 1
Time Online: 1 Day, 6:01:22 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
come trovare il percorso migliore??

Ciao ragazzi,
non ho proprio idea di come fare a trovare il percorso migliore..
voi avete qlc idea?
avevo pensato di fare il controllo passo per passo,
ma mi sono accorto che non và bene perchè in caso di due vie di uguali colori potrebbe non essere la prossima la cella di colore diverso ma quella dopo ancora o dopo ancora mentre se avesse scelto l'altra via di uguale colore magari non doveva più cambiarne...
voi come fate?

08-09-2008 17:32
Click Here to See the Profile for delleroby Click here to Send delleroby a Private Message Find more posts by delleroby Add delleroby to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
mostrielo
boolean

User info:
Registered: Sep 2004
Posts: 47 (0.01 al dì)
Location: Milano
Corso: Informatica (F49)
Anno: c++
Time Online: 2 Days, 15:14:46 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Qualcuno ha idea di come realizzare l'UNIONE?

08-09-2008 18:25
Click Here to See the Profile for mostrielo Click Here to See the Blog of mostrielo Click here to Send mostrielo a Private Message Find more posts by mostrielo Add mostrielo to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
delleroby
.amico.

User info:
Registered: May 2007
Posts: 30 (0.00 al dì)
Location:
Corso: nformatica
Anno: 1
Time Online: 1 Day, 6:01:22 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Perchè utilizzi l'unione?

08-09-2008 19:15
Click Here to See the Profile for delleroby Click here to Send delleroby a Private Message Find more posts by delleroby Add delleroby to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Gehur
.grande:maestro.

User info:
Registered: Apr 2006
Posts: 519 (0.08 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 3 Days, 0:41:42 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

....l'unione è una funzione da implementare, il testo va letto

piuttosto nessuno che mi può rispondere??

08-09-2008 19:53
Click Here to See the Profile for Gehur Click here to Send Gehur a Private Message Find more posts by Gehur Add Gehur to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
delleroby
.amico.

User info:
Registered: May 2007
Posts: 30 (0.00 al dì)
Location:
Corso: nformatica
Anno: 1
Time Online: 1 Day, 6:01:22 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Si scusa pensavo parlassi di strutture non del testo.
Me ne sn accorto dopo rileggiendo il testo che stavi parlando delle relazioni...
Io le relazioni le implemento in un modo mio che secondo me è poco elegante. Con una matrice di adiacenza. Quindi per fare un unione faccio una semplice unione di liste.
Però non ho ancora idea di come fare a pensare al percorso "intelligentemente" migliore

08-09-2008 20:05
Click Here to See the Profile for delleroby Click here to Send delleroby a Private Message Find more posts by delleroby Add delleroby to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
af689206
.novellino.

User info:
Registered: Apr 2007
Posts: 8 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 17:28:00: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
Post delucidazioni

Ho letto la dispensa di aguzzoli ma nn mi è per nulla chiara....:?

spero di non essere l'unico....

come la implementiamo.....

qualcuno mi da una spiegazione esaustiva delle specifiche.....

o chiedo troppo....

ciao

e

grazie

08-09-2008 21:10
Click Here to See the Profile for af689206 Click here to Send af689206 a Private Message Find more posts by af689206 Add af689206 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
mostrielo
boolean

User info:
Registered: Sep 2004
Posts: 47 (0.01 al dì)
Location: Milano
Corso: Informatica (F49)
Anno: c++
Time Online: 2 Days, 15:14:46 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Per Gehur:
Non esiste un cammino da (1; 0) a (0; 4) perchè bisognerebbe passare da (1, 1) o da (0, 1) e l'agente alfa non riconosce il blu.
Il primo cammino esiste perchè passa per celle dello stesso colore.

09-09-2008 09:00
Click Here to See the Profile for mostrielo Click Here to See the Blog of mostrielo Click here to Send mostrielo a Private Message Find more posts by mostrielo Add mostrielo to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Gehur
.grande:maestro.

User info:
Registered: Apr 2006
Posts: 519 (0.08 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 3 Days, 0:41:42 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

ok grazie per il chiarimento..

per le altre domande nessuno??

una curiosità, qualcuno implementa le strutture tramite alberi??

09-09-2008 12:13
Click Here to See the Profile for Gehur Click here to Send Gehur a Private Message Find more posts by Gehur Add Gehur to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
darkshadow
Are You From The Past?

User info:
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

Post actions:

Edit | Report | IP: Logged

Originally posted by mostrielo
Per Gehur:
Non esiste un cammino da (1; 0) a (0; 4) perchè bisognerebbe passare da (1, 1) o da (0, 1) e l'agente alfa non riconosce il blu.
Il primo cammino esiste perchè passa per celle dello stesso colore.



allora scusa come mai esiste il cammino che va da (1; 0) a (0; 3)??
In questo caso per i blu ci passa. vedi (0; 1), (0; 2), (0; 3)

__________________
by Ð@rk§h@ÐØw

09-09-2008 13:39
Click Here to See the Profile for darkshadow Click here to Send darkshadow a Private Message Find more posts by darkshadow Add darkshadow to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
mostrielo
boolean

User info:
Registered: Sep 2004
Posts: 47 (0.01 al dì)
Location: Milano
Corso: Informatica (F49)
Anno: c++
Time Online: 2 Days, 15:14:46 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Il cammino da (1; 0) a (0; 3) esiste perché si passa da (0, 0) che è di colore bianco.
Se almeno una delle due celle è bianca la mossa è ammessa.

09-09-2008 13:57
Click Here to See the Profile for mostrielo Click Here to See the Blog of mostrielo Click here to Send mostrielo a Private Message Find more posts by mostrielo Add mostrielo to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
darkshadow
Are You From The Past?

User info:
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

Post actions:

Edit | Report | IP: Logged

Originally posted by mostrielo
Il cammino da (1; 0) a (0; 3) esiste perché si passa da (0, 0) che è di colore bianco.
Se almeno una delle due celle è bianca la mossa è ammessa.


ma anche per andare da (1, 0) a (0, 4) posso passare da (0, 0) e quindi come dici te la mossa è valida.

Non ho capito bene quale criterio usa per le mosse.

__________________
by Ð@rk§h@ÐØw

09-09-2008 14:06
Click Here to See the Profile for darkshadow Click here to Send darkshadow a Private Message Find more posts by darkshadow Add darkshadow to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
mostrielo
boolean

User info:
Registered: Sep 2004
Posts: 47 (0.01 al dì)
Location: Milano
Corso: Informatica (F49)
Anno: c++
Time Online: 2 Days, 15:14:46 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

ma non puoi andare da (0, 3) a (0, 4) perché passeresti da B a V che sono diversi e non equivalenti per l'agente alfa

09-09-2008 14:58
Click Here to See the Profile for mostrielo Click Here to See the Blog of mostrielo Click here to Send mostrielo a Private Message Find more posts by mostrielo Add mostrielo to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
darkshadow
Are You From The Past?

User info:
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

Post actions:

Edit | Report | IP: Logged

 
quindi vediamo se ho capito.

la mossa da (0, 3) a (0, 4) sarebbe valida se ci fosse tra le due celle una cella di colore bianco??

__________________
by Ð@rk§h@ÐØw

09-09-2008 15:01
Click Here to See the Profile for darkshadow Click here to Send darkshadow a Private Message Find more posts by darkshadow Add darkshadow to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Gehur
.grande:maestro.

User info:
Registered: Apr 2006
Posts: 519 (0.08 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 3 Days, 0:41:42 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

vediamo se ho capito

nel caso assenza di relazioni colore, il cammino si può calcolare solo se ci si muove o su caselle dello stesso colore della casella inizale oppure su caselle bianche

09-09-2008 20:21
Click Here to See the Profile for Gehur Click here to Send Gehur a Private Message Find more posts by Gehur Add Gehur to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
All times are GMT. The time now is 06:13.    Post New Thread    Post A Reply
Pages (7): « 1 [2] 3 4 5 6 » ... Last »   Last Thread   Next Thread
Show Printable Version | Email this Page | Subscribe to this Thread | Add to Bookmarks

Forum Jump:
Rate This Thread:

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
 

Powered by: vBulletin v2.3.1 - Copyright ©2000 - 2002, Jelsoft Enterprises Limited
Mantained by dsy crew (email) | Collabora con noi | Segnalaci un bug | Archive | Regolamento | Licenze | Thanks | Syndacate
Pagina generata in 0.065 seconds (82.15% PHP - 17.85% MySQL) con 26 query.