.dsy:it. - [Progetto] L'ape bottinatrice

Pages (18): « 1 2 3 [4] 5 6 7 8 » ... Last »
Show 150 posts per page

.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- [Progetto] L'ape bottinatrice (http://www.dsy.it/forum/showthread.php?threadid=21329)

Posted by Jaco on 18-09-2005 18:17:

visto che la struttura dati è indipendente dalla creazione successiva della lista di adiacenza ho pensato ad una struttura che non rifletta necessariamente l'ordinamento dei prati e veloce per la ricerca e l'inserimento...

Posted by Paolo74GRS on 19-09-2005 08:58:

Ragazzi... AiutooO!! Qualcuno mi puo' dare una dritta?? ..ci sto davvero impazzendo! Non riesco a trovare l'idea giusta per la gestione di questo progetto, il problema principale è proprio sulla gestione dei punti (fiori). Come faccio a gestire le sovrapposizioni? ..ragiono sui piani? ..ragiono sui campi? Oppure tengo sempre solo conto dei singoli punti? Un fiore lo distingo per la sua coordinata cartesiana e per la sua appartenenza ad un prato oppure ad un campo? Trovo troppe variabili nei casi che si possono presentare...
Se qualcuno mi gira la dritta che puo' sbloccare questo dilemma gli saro' sempre grato!! ;oP

Posted by Shimoda on 19-09-2005 12:53:

Originally posted by drakend
Qualcuno conosce un programma per disegnare RB alberi?!?

Questo è l'unico che conosca.. è molto carino per vedere come funzionano gli rb-alberi

__________________
"What the Caterpillar calls the end of the World,
the Master calls a Butterfly"
(Il manuale del messia, Illusioni, Richard Bach)

Posted by mitnik on 19-09-2005 13:38:

ciao a tutti come procedono i lavori? io ora stao cercando di capire come calcolare i campi presenti nel piano! Non ho molte idee anche perchè non mi sembra semplicissimo considerato il fatto che poi nella funzione elimina si dovra cancellare dal piano il campocompleto contenente il fiore dato in input!

Voi come fate?

Posted by maynard80 on 19-09-2005 19:02:

Originally posted by mitnik
ciao a tutti come procedono i lavori? io ora stao cercando di capire come calcolare i campi presenti nel piano! Non ho molte idee anche perchè non mi sembra semplicissimo considerato il fatto che poi nella funzione elimina si dovra cancellare dal piano il campocompleto contenente il fiore dato in input!

Voi come fate?

beh il numero dei campi secondo me va calcolato in inserimento e incrementato quando si forma un nuovo campo (nel caso in cui tutti i fiori inseriti non si sovrappongono a nessuno)

cancellare tutto un campo significa ricorsivamente cancellare tutti i fiori attorno a quello dato fino a che non ci sono + fiori a cui si può arrivare (è simile all'algoritmo dei cammini)

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

Posted by Paolo74GRS on 19-09-2005 21:52:

..un viaggio della nostra cara Ape è possibile se eseguito tra i due fiori (X0, Y0 ed X1, Y1) i quali dovrebbero essere dello stesso campo, giusto? Ma potrebbero essere validi anche viaggi su campi diversi?

Posted by Paolo74GRS on 19-09-2005 22:02:

MMmmhh...
Direi che il viaggio è possibile anche se esistono entrambi i punti..
Certo.. Certo! ;oP

Posted by maynard80 on 20-09-2005 07:38:

Originally posted by Paolo74GRS
MMmmhh...
Direi che il viaggio è possibile anche se esistono entrambi i punti..
Certo.. Certo! ;oP

invece no perchè la nostra ape si può muovere solo di un passo alla volta, e per saltare da un campo ad un altro dovrebbe superare questa limitazione ---> i viaggi sono validi solo nello stesso campo di (X0,Y0)

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

Posted by Frigging on 20-09-2005 07:42:

Io non condivido invece che il viaggio deve essere fatto solo nello stesso campo. Puo' essere che due prati siano adiacenti, e quindi non si sovrappongono. L'ape puo' saltare quindi su campi diversi a patto che siano adiacenti, ovvero che l'equazione delle coordinate del progetto siano ancora verificata.

Almeno io ho capito cosi'...

Posted by drakend on 20-09-2005 07:52:

Originally posted by Frigging
Io non condivido invece che il viaggio deve essere fatto solo nello stesso campo. Puo' essere che due prati siano adiacenti, e quindi non si sovrappongono. L'ape puo' saltare quindi su campi diversi a patto che siano adiacenti, ovvero che l'equazione delle coordinate del progetto siano ancora verificata.

Almeno io ho capito cosi'...

Idem, non c'è scritto da nessuna parte nel testo del progetto che un ape non si può muovere da un campo all'altro. Per questo anche i campi sono abbastanza inutili: bisogna tenerne traccia solo perché bisogna evidenziarne il numero, se no si potrebbe mettere direttamente i fiori nel piano e basta.

Posted by mitnik on 20-09-2005 08:48:

ma un campo è formato da uno o più prati se questi hanno in comune almeno un punto! Quindi per formare un campo non è necessario che due prati si sovrappongano ma possono anche essere adiacenti; si conseguenza viaggi da un prato all'altro sono possibile perchè appartenenti allo stesso campo; per contro invece viaggi tra campi diversi non sono possibili!

Per quanto riguarda la formazione dei campi sono giunto alla conclusione (forse sbagliata) che ad ogni insderimento di un nuovo prato devo ricalcolare e "riformare" la struttura contenente i campi! Giusto secondo voi?

Posted by Frigging on 20-09-2005 09:06:

Originally posted by mitnik
ma un campo è formato da uno o più prati se questi hanno in comune almeno un punto! Quindi per formare un campo non è necessario che due prati si sovrappongano ma possono anche essere adiacenti; si conseguenza viaggi da un prato all'altro sono possibile perchè appartenenti allo stesso campo; per contro invece viaggi tra campi diversi non sono possibili!

Per quanto riguarda la formazione dei campi sono giunto alla conclusione (forse sbagliata) che ad ogni insderimento di un nuovo prato devo ricalcolare e "riformare" la struttura contenente i campi! Giusto secondo voi?

Due prati adiacenti non formano un campo. Un campo e' formato solamente da due o piu' prati che si sovrappongono.

Leggo nel testo:

Due prati A e B sono connessi se esiste una sequenza P1 , . . . , Pn di prati tale che A = P1 , B = Pn e per
ogni i ∈ {1, . . . , n − 1}, Pi ∩ Pi+1 != 0

Posted by mitnik on 20-09-2005 09:35:

Originally posted by Frigging
Due prati adiacenti non formano un campo. Un campo e' formato solamente da due o piu' prati che si sovrappongono.

Leggo nel testo:

Due prati A e B sono connessi se esiste una sequenza P1 , . . . , Pn di prati tale che A = P1 , B = Pn e per
ogni i ∈ {1, . . . , n − 1}, Pi ∩ Pi+1 = 0

nel testo dice .........Pi (int) Pi+1 =/(diverso) 0.

Infatti nell'esempio illustrato si hanno i prati 5,4,7,6 6,6,8,8 5,8,6,9. In questo caso il secondo e il terzo prato hanno in comune solo un vertice eppure fanno parte dello stesso campo

Posted by drakend on 20-09-2005 09:46:

Originally posted by Frigging
Due prati adiacenti non formano un campo. Un campo e' formato solamente da due o piu' prati che si sovrappongono.

Leggo nel testo:

Due prati A e B sono connessi se esiste una sequenza P1 , . . . , Pn di prati tale che A = P1 , B = Pn e per
ogni i ∈ {1, . . . , n − 1}, Pi ∩ Pi+1 = 0

Non è un = 0 sai? Nel file pdf c'è scritto che pi intersecato a pi+1 deve essere diverso dall'insieme vuoto, non che deve essere uguale...

Posted by mitnik on 20-09-2005 09:56:

Originally posted by drakend
Non è un = 0 sai? Nel file pdf c'è scritto che pi intersecato a pi+1 deve essere diverso dall'insieme vuoto, non che deve essere uguale...

Si lo so che non è uno zero.

Ma scusa appunto perchè dice che deve essere diverso dall'insieme vuoto anche solo un punto in comune può andare bene! A me sembra chiaro che se sue prati hanno almeno un punto in comune (quindi l'intersezione è diversa dall'insieme vuto) appartengono allo stesso campo!

All times are GMT. The time now is 05:01.

Pages (18): « 1 2 3 [4] 5 6 7 8 » ... Last »
Show all 262 posts from this thread on one page