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 » ... Last »   Last Thread   Next Thread
Author
Thread    Expand all | Contract all    Post New Thread    Post A Reply
Collapse
Fenix
.fedelissimo.

User info:
Registered: Jul 2006
Posts: 46 (0.01 al dì)
Location:
Corso: Informatica
Anno: secondo
Time Online: 6:33:52 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
 [PROGETTO] Percorsi Colorati

E' uscito il nuovo progetto.. apro questo thread per consultazioni e suggerimenti :approved:
04-09-2008 13:04
Click Here to See the Profile for Fenix Click here to Send Fenix a Private Message Find more posts by Fenix Add Fenix to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
gicagi
.consigliere.

User info:
Registered: Jul 2006
Posts: 126 (0.02 al dì)
Location:
Corso: Informatica
Anno: II
Time Online: 2 Days, 22:18:38 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

non riesco a trovare il progetto...sia sul sito di fiore che su quello di aguzz non c'è...
04-09-2008 13:44
Click Here to See the Profile for gicagi Click here to Send gicagi a Private Message Find more posts by gicagi Add gicagi to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Fenix
.fedelissimo.

User info:
Registered: Jul 2006
Posts: 46 (0.01 al dì)
Location:
Corso: Informatica
Anno: secondo
Time Online: 6:33:52 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

é qui:

http://homes.dsi.unimi.it/~aguzzoli/algo.htm

(sotto l'avviso)
04-09-2008 14:34
Click Here to See the Profile for Fenix Click here to Send Fenix a Private Message Find more posts by Fenix Add Fenix to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
GiKappa
Dubbioso a Progetto

User info:
Registered: Oct 2004
Posts: 1800 (0.24 al dì)
Location: Brescia
Corso: Informatica
Anno: Laureato Triennale
Time Online: 9 Days, 22:39:19 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

ci ho dato un'occhiata oggi. mi è venuto un dubbio sui percorsi da partenza a destinazione.

è obbligatorio che un agente abbia almeno un colore diverso dal bianco nel suo percorso? perchè in alcuni esempi il percorso avrebbe costo zero se si aggirasse il "blocco" di celle colorate per arrivare a destinazione.

ho scritto anche ad aguzzoli, ma aspetto anche le vostre opinioni!
04-09-2008 15:19
Click Here to See the Profile for GiKappa Click here to Send GiKappa a Private Message Find more posts by GiKappa Add GiKappa to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
GiKappa
Dubbioso a Progetto

User info:
Registered: Oct 2004
Posts: 1800 (0.24 al dì)
Location: Brescia
Corso: Informatica
Anno: Laureato Triennale
Time Online: 9 Days, 22:39:19 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

il prof mi ha risposto dicendo che:

I percorsi potrebbero anche essere composti solo
da caselle bianche.

però così alcuni degli esempi che ha fatto non hanno il costo minimo, come ad esempio:

p carlo 10 3 -1 0

potrebbe fare il giro di caselle bianche avendo costo 0!

voi che mi sapete dire a riguardo?
04-09-2008 16:15
Click Here to See the Profile for GiKappa Click here to Send GiKappa a Private Message Find more posts by GiKappa Add GiKappa 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

non ho controllato effettivamente se è possibile,
però dalla parola "aggirare" mi sembra che tu passi intorno a un blocco.
quindi nn sò se l'hai notato o no però una volta che fai una mossa verso est nn puoi più andare ad ovest e viceversa, e vale anche tra nord e sud..
04-09-2008 17:42
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
GiKappa
Dubbioso a Progetto

User info:
Registered: Oct 2004
Posts: 1800 (0.24 al dì)
Location: Brescia
Corso: Informatica
Anno: Laureato Triennale
Time Online: 9 Days, 22:39:19 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

ah, ma quindi se decido di andare a est una volta non posso più andare a ovest per tutto il percorso?
04-09-2008 18:23
Click Here to See the Profile for GiKappa Click here to Send GiKappa a Private Message Find more posts by GiKappa Add GiKappa to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Fenix
.fedelissimo.

User info:
Registered: Jul 2006
Posts: 46 (0.01 al dì)
Location:
Corso: Informatica
Anno: secondo
Time Online: 6:33:52 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

exactly! ^^

3. Se alfa effettua una mossa in direzione Dir passando da una cella alla successiva, allora alfa non potrà
più effettuare mosse in direzione opposta a Dir.
Ad esempio, se a un certo punto alfa si muove verso ovest, non potrà più muoversi verso est.
04-09-2008 20:10
Click Here to See the Profile for Fenix Click here to Send Fenix a Private Message Find more posts by Fenix Add Fenix to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
dex
.simpatizzante.

User info:
Registered: Jan 2007
Posts: 12 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 6:21:46 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

ciao a tutti non riesco a capire una cosa:
se ho la relazione L e B dove:

L = { (verde,rosso) (rosso,blu) }
B = { (blu,giallo) }

se devo trovare un percorso per L, le celle di colore giallo vanno bene ("transitivamente" appartengono alla relazione)? perchè in teoria rosso->blu->giallo

e poi qualcuno ha già pensato come realizzare effettivamente colori e relazioni? se sì secondo voi quali strutture si adattano meglio?
05-09-2008 14:32
Click Here to See the Profile for dex Click here to Send dex a Private Message Find more posts by dex Add dex 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

 
Ciao!

le relazioni tra i colori vi conviene implementarla mediante un grafo.
In questo modo se dovete cercare un percorso, vi basta controllare se nel grafo esiste un cammino che vi porta da un certo colore ad un altro.


DS.

__________________
by Ð@rk§h@ÐØw
05-09-2008 14:59
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
of_stronglion
.novellino.

User info:
Registered: Feb 2008
Posts: 2 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 1:07:42 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Ragazzi ma qualcuno mi sa spiegare perchè nell'esempio di paggina 3 non esiste un cammino da (0,3) a (8,2)???
05-09-2008 15:23
Click Here to See the Profile for of_stronglion Click here to Send of_stronglion a Private Message Find more posts by of_stronglion Add of_stronglion 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

Esempio 2. Non esiste un percorso da (0,3) a (8,2) perchè:
da (7, 2) non si può arrivare perché è Rosso; da (8, 3) non si può arrivare perché bisognerebbe passare da (3, 3) che è Rosso.
05-09-2008 15:51
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
of_stronglion
.novellino.

User info:
Registered: Feb 2008
Posts: 2 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 1:07:42 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

hai ragione...grazie!
05-09-2008 16:25
Click Here to See the Profile for of_stronglion Click here to Send of_stronglion a Private Message Find more posts by of_stronglion Add of_stronglion to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Fenix
.fedelissimo.

User info:
Registered: Jul 2006
Posts: 46 (0.01 al dì)
Location:
Corso: Informatica
Anno: secondo
Time Online: 6:33:52 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

è meglio un albero rb o un grafo per la struttura?
05-09-2008 17:35
Click Here to See the Profile for Fenix Click here to Send Fenix a Private Message Find more posts by Fenix Add Fenix to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
GiKappa
Dubbioso a Progetto

User info:
Registered: Oct 2004
Posts: 1800 (0.24 al dì)
Location: Brescia
Corso: Informatica
Anno: Laureato Triennale
Time Online: 9 Days, 22:39:19 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by darkshadow
 
Ciao!

le relazioni tra i colori vi conviene implementarla mediante un grafo.
In questo modo se dovete cercare un percorso, vi basta controllare se nel grafo esiste un cammino che vi porta da un certo colore ad un altro.


DS.


si, anche io pensavo a un grafo (o un rb albero di cui conosco già qualcosa in c) per implementare le relazioni fra i colori e uno per gli agenti.

avete già qualche idea per trovare il cammino migliore?


x dex: no, non vanno bene perchè sono due relazioni diverse e quindi L non può andare sul giallo. se si usasse il comando u B L allora si, perchè alla relazione L si aggiungerebbe anche (blu, giallo)
05-09-2008 19:24
Click Here to See the Profile for GiKappa Click here to Send GiKappa a Private Message Find more posts by GiKappa Add GiKappa to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
All times are GMT. The time now is 09:18.    Post New Thread    Post A Reply
Pages (7): [1] 2 3 4 5 » ... 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.051 seconds (69.16% PHP - 30.84% MySQL) con 28 query.