 |
 Jaco |
| visto che la struttura dati è indipendente dalla ... |
18-09-2005 18:17 |
|
 |
Jaco |
.novellino.
Registered: Jun 2004
Posts: 4 (0.00 al dì)
Location: Milano
Corso: Informatica
Anno: 2...3
Time Online: 0:44:10 [...]
Status: Offline
Edit | Report | IP: Logged |
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...
|
|
18-09-2005 18:17 |
|
|
| |
|
| Paolo74GRS |
| Ragazzi... AiutooO!! Qualcuno mi puo' dare una dri ... |
19-09-2005 08:58 |
|
|
Paolo74GRS |
.primate.
Registered: Mar 2003
Posts: 71 (0.01 al dì)
Location: Bergamo
Corso: Informatica
Anno: > 3
Time Online: 2 Days, 11:55:02: [...]
Status: Offline
Edit | Report | IP: Logged |
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
|
|
19-09-2005 08:58 |
|
|
| |
|
| Shimoda |
| [QUOTE][i]Originally posted by drakend [/i]
... |
19-09-2005 12:53 |
|
|
Shimoda |
.consigliere.
Registered: Feb 2003
Posts: 118 (0.01 al dì)
Location: Milano
Corso: Informatica
Anno: 3
Time Online: 1 Day, 12:30:16 [...]
Status: Offline
Edit | Report | IP: Logged |
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)
|
|
19-09-2005 12:53 |
|
|
| |
|
| mitnik |
| ciao a tutti come procedono i lavori? io ora stao ... |
19-09-2005 13:38 |
|
|
mitnik |
.illuminato.
Registered: Jun 2002
Posts: 235 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 3 Days, 4:25:25 [...]
Status: Offline
Edit | Report | IP: Logged |
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?
|
|
19-09-2005 13:38 |
|
|
| |
|
| maynard80 |
| [QUOTE][i]Originally posted by mitnik [/i]
... |
19-09-2005 19:02 |
|
|
maynard80 |
.novellino.
Registered: Jul 2007
Posts: 3 (0.00 al dì)
Location: Milano (e non interland, tendo a precisare)
Corso: informatica
Anno: SESTO
Time Online: 12 Days, 14:28:38 [...]
Status: Offline
Edit | Report | IP: Logged |
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 !
|
|
19-09-2005 19:02 |
|
|
| |
|
| Paolo74GRS |
| ..un viaggio della nostra cara Ape è possibile se ... |
19-09-2005 21:52 |
|
|
Paolo74GRS |
.primate.
Registered: Mar 2003
Posts: 71 (0.01 al dì)
Location: Bergamo
Corso: Informatica
Anno: > 3
Time Online: 2 Days, 11:55:02: [...]
Status: Offline
Edit | Report | IP: Logged |
..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?
|
|
19-09-2005 21:52 |
|
|
| |
|
| Paolo74GRS |
| MMmmhh...
... |
19-09-2005 22:02 |
|
|
Paolo74GRS |
.primate.
Registered: Mar 2003
Posts: 71 (0.01 al dì)
Location: Bergamo
Corso: Informatica
Anno: > 3
Time Online: 2 Days, 11:55:02: [...]
Status: Offline
Edit | Report | IP: Logged |
MMmmhh...
Direi che il viaggio è possibile anche se esistono entrambi i punti..
Certo.. Certo! ;oP
|
|
19-09-2005 22:02 |
|
|
| |
|
| maynard80 |
| [QUOTE][i]Originally posted by Paolo74GRS [/i]
... |
20-09-2005 07:38 |
|
|
maynard80 |
.novellino.
Registered: Jul 2007
Posts: 3 (0.00 al dì)
Location: Milano (e non interland, tendo a precisare)
Corso: informatica
Anno: SESTO
Time Online: 12 Days, 14:28:38 [...]
Status: Offline
Edit | Report | IP: Logged |
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 !
|
|
20-09-2005 07:38 |
|
|
| |
|
| Frigging |
| Io non condivido invece che il viaggio deve essere ... |
20-09-2005 07:42 |
|
|
Frigging |
.primate.
Registered: Mar 2005
Posts: 69 (0.01 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 8:27:03: [...]
Status: Offline
Edit | Report | IP: Logged |
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'...
|
|
20-09-2005 07:42 |
|
|
| |
|
| drakend |
| [QUOTE][i]Originally posted by Frigging [/i]
... |
20-09-2005 07:52 |
|
|
drakend |
.grande:maestro.
Registered: Oct 2002
Posts: 1857 (0.22 al dì)
Location:
Corso:
Anno:
Time Online: 11 Days, 16:15:18 [...]
Status: Offline
Edit | Report | IP: Logged |
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.
|
|
20-09-2005 07:52 |
|
|
| |
|
| mitnik |
| ma un campo è formato da uno o più prati se ques ... |
20-09-2005 08:48 |
|
|
mitnik |
.illuminato.
Registered: Jun 2002
Posts: 235 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 3 Days, 4:25:25 [...]
Status: Offline
Edit | Report | IP: Logged |
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?
|
|
20-09-2005 08:48 |
|
|
| |
|
| Frigging |
| [QUOTE][i]Originally posted by mitnik [/i]
... |
20-09-2005 09:06 |
|
|
Frigging |
.primate.
Registered: Mar 2005
Posts: 69 (0.01 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 8:27:03: [...]
Status: Offline
Edit | Report | IP: Logged |
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
Last edited by Frigging on 20-09-2005 at 10:36
|
|
20-09-2005 09:06 |
|
|
| |
|
| mitnik |
| [QUOTE][i]Originally posted by Frigging [/i]
... |
20-09-2005 09:35 |
|
|
mitnik |
.illuminato.
Registered: Jun 2002
Posts: 235 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 3 Days, 4:25:25 [...]
Status: Offline
Edit | Report | IP: Logged |
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
|
|
20-09-2005 09:35 |
|
|
| |
|
| drakend |
| [QUOTE][i]Originally posted by Frigging [/i]
... |
20-09-2005 09:46 |
|
|
drakend |
.grande:maestro.
Registered: Oct 2002
Posts: 1857 (0.22 al dì)
Location:
Corso:
Anno:
Time Online: 11 Days, 16:15:18 [...]
Status: Offline
Edit | Report | IP: Logged |
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...
|
|
20-09-2005 09:46 |
|
|
| |
|
| mitnik |
| [QUOTE][i]Originally posted by drakend [/i]
... |
20-09-2005 09:56 |
|
|
mitnik |
.illuminato.
Registered: Jun 2002
Posts: 235 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 3 Days, 4:25:25 [...]
Status: Offline
Edit | Report | IP: Logged |
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!
|
|
20-09-2005 09:56 |
|
|
| |
|
| All times are GMT. The time now is 02:35. |
|
|
 |
|
 |
|
|
| |
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
|
|
|
|
|
|
Jaco
