|
|
|
|
 |
| |
|
 khelidan |
| [QUOTE][i]Originally posted by GiaXVI [/i]
... |
03-07-2008 20:08 |
|
 |
khelidan |
.grande:maestro.
Registered: Jun 2003
Posts: 1196 (0.15 al dì)
Location: Milano
Corso: Informatica
Anno: Finito....
Time Online: 13 Days, 12:08:03: [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by GiaXVI
uso un RBtree; all'atto dell'inserimento della piastra controllo le sovrapposizioni, inserisco quindi la piastra(nome,x1,y1,x2,y2), se è consentito, e dopo inserisco l'altezza.
per le prime 3 piastre inserite funziona, quando invece ne voglio inserire una quarta mi riconosce l'altezza corretta, ma la va a inserire in una piastra che non c'entra nulla, modificando i valori delle altezze di alcune piastre presenti nell'albero!!!
questo problema me lo da sempre sul 4o inserimento...
Io avevo problemi del genere sul vecchio progetto,sei sicuro che l'inserimento è giusto?o meglio ad esempio io mi ero accorto che se inserivo la piastra e poi la visita continuava(usavo una visita inorder) mi sballava tutto,prova a fare questo tipo di debug,seguire passo passo i vari inserimenti
__________________
Khelidan
|
|
03-07-2008 20:08 |
|
|
| |
|
| GiaXVI |
| era un problema di return in rbinsert!!! ... |
04-07-2008 09:36 |
|
|
GiaXVI |
.........................
Registered: Oct 2005
Posts: 86 (0.01 al dì)
Location: settimo milanese
Corso: informatica
Anno: 2
Time Online: 21:45:22 [...]
Status: Offline
Edit | Report | IP: Logged |
era un problema di return in rbinsert!!!
|
|
04-07-2008 09:36 |
|
|
| |
|
| Larios |
| oggi ho discusso con fiorentini il progetto, che n ... |
04-07-2008 14:48 |
|
|
Larios |
.consigliere.
Registered: Oct 2007
Posts: 114 (0.02 al dì)
Location:
Corso:
Anno:
Time Online: 20:21:35 [...]
Status: Offline
Edit | Report | IP: Logged |
oggi ho discusso con fiorentini il progetto, che nel complesso va "abbastanza bene":
il codice è qui, magari c'è qualcosa che vi puo serive.....
http://myfreefilehosting.com/f/275c2601b6_0.04MB
tenete conto che il fatto di avere scomposto le piastre in punti, era piu o meno una vaccata, così mi ha detto 
Un'altra cosa che non gli è piaciuta è il fatto ripetessi due volte la visita in ampiezza ogni volta (usavo la seconda per risettare i nodi come nuovi O(m)+O(m)=O(m), al posto di scorrere e risettare tutte le piastre/nodi come nuove e poi fare la visita O(n+m))
Il resto ok.
Se serve vi posto anche la relazione comunque ho usato: un albero rosso nero per i punti(prima chiave x seconda y e nome), uno per le piastre ordinate per nome, un grafo per le adiacenze.
Last edited by Larios on 04-07-2008 at 14:51
|
|
04-07-2008 14:48 |
|
|
| |
|
| khelidan |
| grande volevo proprio vedere cosa non tornava a me ... |
04-07-2008 19:03 |
|
|
khelidan |
.grande:maestro.
Registered: Jun 2003
Posts: 1196 (0.15 al dì)
Location: Milano
Corso: Informatica
Anno: Finito....
Time Online: 13 Days, 12:08:03: [...]
Status: Offline
Edit | Report | IP: Logged |
grande volevo proprio vedere cosa non tornava a me! 
Non ho capito ma la vaccata era riferita all'albero dei punti?
__________________
Khelidan
Last edited by khelidan on 04-07-2008 at 19:06
|
|
04-07-2008 19:03 |
|
|
| |
|
| Larios |
| [QUOTE][i]Originally posted by khelidan [/i]
... |
04-07-2008 19:18 |
|
|
Larios |
.consigliere.
Registered: Oct 2007
Posts: 114 (0.02 al dì)
Location:
Corso:
Anno:
Time Online: 20:21:35 [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by khelidan
grande volevo proprio vedere cosa non tornava a me!
Non ho capito ma la vaccata era riferita all'albero dei punti?
si, a me sembrava una cosa geniale 
|
|
04-07-2008 19:18 |
|
|
| |
|
| zzz |
| Che domande ti ha fatto torelli all'orale? ... |
05-07-2008 08:37 |
|
|
zzz |
.amico.
Registered: Nov 2005
Posts: 26 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 11:35:30 [...]
Status: Offline
Edit | Report | IP: Logged |
Che domande ti ha fatto torelli all'orale?
|
|
05-07-2008 08:37 |
|
|
| |
|
| Larios |
| devo fare l'esame con goldwurm :) ... |
05-07-2008 09:12 |
|
|
Larios |
.consigliere.
Registered: Oct 2007
Posts: 114 (0.02 al dì)
Location:
Corso:
Anno:
Time Online: 20:21:35 [...]
Status: Offline
Edit | Report | IP: Logged |
devo fare l'esame con goldwurm 
|
|
05-07-2008 09:12 |
|
|
| |
|
| khelidan |
| sentite ma voi per ogni nodo dell'albero,rappresen ... |
05-07-2008 13:29 |
|
|
khelidan |
.grande:maestro.
Registered: Jun 2003
Posts: 1196 (0.15 al dì)
Location: Milano
Corso: Informatica
Anno: Finito....
Time Online: 13 Days, 12:08:03: [...]
Status: Offline
Edit | Report | IP: Logged |
sentite ma voi per ogni nodo dell'albero,rappresentate una piastra avete una lista per le piastre adiacenti e una per quelle sovrapposte?
__________________
Khelidan
|
|
05-07-2008 13:29 |
|
|
| |
|
| khelidan |
| [QUOTE][i]Originally posted by Larios [/i]
... |
05-07-2008 16:42 |
|
|
khelidan |
.grande:maestro.
Registered: Jun 2003
Posts: 1196 (0.15 al dì)
Location: Milano
Corso: Informatica
Anno: Finito....
Time Online: 13 Days, 12:08:03: [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by Larios
si, a me sembrava una cosa geniale
Non ho mica capito sai perchè hai fatto una cosa così,non bastava eventualmente fare un altro albero rb ordinato per coordinate?
__________________
Khelidan
|
|
05-07-2008 16:42 |
|
|
| |
|
| GiaXVI |
| si io uso una lista x le adiacenze e una per le so ... |
05-07-2008 16:52 |
|
|
GiaXVI |
.........................
Registered: Oct 2005
Posts: 86 (0.01 al dì)
Location: settimo milanese
Corso: informatica
Anno: 2
Time Online: 21:45:22 [...]
Status: Offline
Edit | Report | IP: Logged |
si io uso una lista x le adiacenze e una per le sovrapposizioni, nn mi sembra comodo salvare tutto in un unica lista
|
|
05-07-2008 16:52 |
|
|
| |
|
| khelidan |
| [QUOTE][i]Originally posted by GiaXVI [/i]
... |
05-07-2008 16:57 |
|
|
khelidan |
.grande:maestro.
Registered: Jun 2003
Posts: 1196 (0.15 al dì)
Location: Milano
Corso: Informatica
Anno: Finito....
Time Online: 13 Days, 12:08:03: [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by GiaXVI
si io uso una lista x le adiacenze e una per le sovrapposizioni, nn mi sembra comodo salvare tutto in un unica lista
si infatti,mi chiedevo se usavate un approccio diverso per le sovrapposizioni più che usare una sola lista,comunque pure io sto facendo così
__________________
Khelidan
|
|
05-07-2008 16:57 |
|
|
| |
|
| jamez-hetfield |
| Ciao ragazzi..
... |
06-07-2008 13:16 |
|
|
jamez-hetfield |
.illuminato.
Registered: Apr 2007
Posts: 209 (0.03 al dì)
Location: Braone (BS)
Corso: Informatica
Anno: BOH!
Time Online: 21:42:29 [...]
Status: Offline
Edit | Report | IP: Logged |
Ciao ragazzi..
..sono anch'io dietro a IngranaggiII..
Avrei una domanda: ma i vari output alle funzioni vanno stampati sequenzialmente dopo la richiesta di input o tutti insieme alla fine?!
..tipo..
Cosi:
INPUT: m piastra_1
OUTPUT: (
piastra_2 5
...
(
INPUT: s piastra_1
OUTPUT: s 4 lavora in senso antiorario
...
..oppure..
INPUT: m piastra_1
INPUT: s piastra_1
INPUT: f
OUTPUT: (
piastra_2 5
...
(
OUTPUT: piastra_1 4 lavora in senso antiorario
??
..grazie x l'help..
|
|
06-07-2008 13:16 |
|
|
| |
|
| Sacratix |
| subito dopo la richiesta
... |
06-07-2008 15:23 |
|
|
Sacratix |
.illuminato.
Registered: Jun 2008
Posts: 154 (0.03 al dì)
Location: Lago d'Iseo - Bergamo
Corso: Informatica
Anno: 3
Time Online: 1 Day, 4:47:22 [...]
Status: Offline
Edit | Report | IP: Logged |
subito dopo la richiesta
nel pdf del progetto li trovi scritti nel secondo modo, perchè [immagino] così tu li puoi scrivere in un txt e farli leggere da lì, lo stesso per l'output; in questo modo è più facile da controllare se il risultato è coretto
__________________
I wish for this night-time to last for a life-time
|
|
06-07-2008 15:23 |
|
|
| |
|
| jamez-hetfield |
| Avevo immaginato anch'io..
... |
06-07-2008 15:53 |
|
|
jamez-hetfield |
.illuminato.
Registered: Apr 2007
Posts: 209 (0.03 al dì)
Location: Braone (BS)
Corso: Informatica
Anno: BOH!
Time Online: 21:42:29 [...]
Status: Offline
Edit | Report | IP: Logged |
Avevo immaginato anch'io..
..mi hai tolto un dubbio..grazie mille!
|
|
06-07-2008 15:53 |
|
|
| |
|
| mozilla |
| [QUOTE][i]Originally posted by Larios [/i]
... |
06-07-2008 16:49 |
|
|
mozilla |
.precettore.
Registered: Jul 2003
Posts: 93 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 23:34:57 [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by Larios
si, a me sembrava una cosa geniale
Anche a me sembra una cosa geniale, anche perché senza questo metodo per trovare le piastre adiacenti e quelle sovrapposte non vedo altro modo che scorrersi TUTTE le piastre (l'ordinamento per coordinate mi sembra proprio non funzioni per questo tipo di ricerca).
Quindi, fermo restando che un'indicizzazione con chiave unica e univoca di rettangoli su un piano bidimensionale sia fuori dalla nostra portata (perlomeno dalla mia, perché mi sembra un argomento di ricerca scientifica vista la difficoltà), la soluzione di utilizzare un mapping delle piastre sui punti del piano come volevi fare tu mi sembra proprio una soluzione egregia. Solo che il tuo insuccesso mi scoraggia alquanto.....
__________________
"Direi che la signorina Lucy è più calorosa di una sposa di Giugno che cavalca nuda un cavallo senza sella in mezzo al Sahara" - Il Colono, Dracula di Francis Ford Coppola
|
|
06-07-2008 16:49 |
|
|
| |
|
| All times are GMT. The time now is 23:56. |
|
|
 |
|
 |
|
|
| |
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
