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]Ingranaggi
Pages (2): [1] 2 »   Last Thread   Next Thread
Author
Thread    Expand all | Contract all    Post New Thread    Post A Reply
Collapse
khelidan
.grande:maestro.

User info:
Registered: Jun 2003
Posts: 1196 (0.15 al dì)
Location: Milano
Corso: Informatica
Anno: Finito....
Time Online: 13 Days, 12:08:03: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
 [PROGETTO]Ingranaggi

Testo del progetto:

http://homes.dsi.unimi.it/~aguzzoli.../ingranaggi.pdf

Consegna entro il 30 Giugno 2008

__________________
Khelidan
12-06-2008 11:34
Click Here to See the Profile for khelidan Click here to Send khelidan a Private Message Find more posts by khelidan Add khelidan to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Deky
.fedelissimo.

User info:
Registered: Feb 2007
Posts: 53 (0.01 al dì)
Location:
Corso: informatica
Anno:
Time Online: 20:50:18 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Credo si possa usare questro thread come consultazioni per questo progetto... chiunque avesse delle idee...

ciao ciao
12-06-2008 14:54
Click Here to See the Profile for Deky Click here to Send Deky a Private Message Find more posts by Deky Add Deky to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Deky
.fedelissimo.

User info:
Registered: Feb 2007
Posts: 53 (0.01 al dì)
Location:
Corso: informatica
Anno:
Time Online: 20:50:18 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Non c'e' nessuno che ha incominciato a guardare il progetto????
13-06-2008 10:12
Click Here to See the Profile for Deky Click here to Send Deky a Private Message Find more posts by Deky Add Deky to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
khelidan
.grande:maestro.

User info:
Registered: Jun 2003
Posts: 1196 (0.15 al dì)
Location: Milano
Corso: Informatica
Anno: Finito....
Time Online: 13 Days, 12:08:03: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by Deky
Credo si possa usare questro thread come consultazioni per questo progetto... chiunque avesse delle idee...

ciao ciao


era proprio questo l'intento! :)

Noi abbiamo già iniziato a guardarlo,sembra fattibile dire,stiamo decidendo bene le strutture da utilizzare!

__________________
Khelidan
13-06-2008 11:00
Click Here to See the Profile for khelidan Click here to Send khelidan a Private Message Find more posts by khelidan Add khelidan to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Deky
.fedelissimo.

User info:
Registered: Feb 2007
Posts: 53 (0.01 al dì)
Location:
Corso: informatica
Anno:
Time Online: 20:50:18 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

idem anche io...ma voi vi trovate in uni (celoria) ???
13-06-2008 11:19
Click Here to See the Profile for Deky Click here to Send Deky a Private Message Find more posts by Deky Add Deky to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Larios
.consigliere.

User info:
Registered: Oct 2007
Posts: 114 (0.02 al dì)
Location:
Corso:
Anno:
Time Online: 20:21:35 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

io l'ho guardato e credo non sia possibile utilizzare un albero rb per rappresentare le piastre.

Il fatto è che per trovare le adiacenze serve una struttura per poter cercare un elemento in base x1 o y1 o x2 o y2.

Voi avete trovato qualche modo per utilizzare gli alberi?
13-06-2008 11:49
Click Here to See the Profile for Larios Click here to Send Larios a Private Message Find more posts by Larios Add Larios to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
khelidan
.grande:maestro.

User info:
Registered: Jun 2003
Posts: 1196 (0.15 al dì)
Location: Milano
Corso: Informatica
Anno: Finito....
Time Online: 13 Days, 12:08:03: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

premesso che mica sei obbligato ad usare un albero rb!;)
Comunque per rappresentare le adiacenza di fisso un grafo,l'albero rb potrebbe servire per una ricerca lessicografica,oppure mediante coordinate,infatti stavo pensando a come si potrebbe ordinare in base a 4 coordinate

p.s:noi ci troviamo alle volte in silab

__________________
Khelidan
13-06-2008 13:08
Click Here to See the Profile for khelidan Click here to Send khelidan a Private Message Find more posts by khelidan Add khelidan to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Larios
.consigliere.

User info:
Registered: Oct 2007
Posts: 114 (0.02 al dì)
Location:
Corso:
Anno:
Time Online: 20:21:35 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

se proprio non si vuole usare l'rb con un grafo non orientato fai tutto, certo che non è molto efficiente.
13-06-2008 16:23
Click Here to See the Profile for Larios Click here to Send Larios a Private Message Find more posts by Larios Add Larios to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
khelidan
.grande:maestro.

User info:
Registered: Jun 2003
Posts: 1196 (0.15 al dì)
Location: Milano
Corso: Informatica
Anno: Finito....
Time Online: 13 Days, 12:08:03: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

sì si puo fare un grafo normale con una lista concatenata il problema è che quando vai ad inserire devi guardare tutta la lista per trovare piastre che potrebbero bloccare il tuo inserimento,e se ci son 10 piastre va bene se c'è ne sono migliaia....

__________________
Khelidan
13-06-2008 16:27
Click Here to See the Profile for khelidan Click here to Send khelidan a Private Message Find more posts by khelidan Add khelidan to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Larios
.consigliere.

User info:
Registered: Oct 2007
Posts: 114 (0.02 al dì)
Location:
Corso:
Anno:
Time Online: 20:21:35 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by khelidan
sì si puo fare un grafo normale con una lista concatenata il problema è che quando vai ad inserire devi guardare tutta la lista per trovare piastre che potrebbero bloccare il tuo inserimento,e se ci son 10 piastre va bene se c'è ne sono migliaia....


già, la chiavica è che se devi fare confronti per trovare adiacenze o che non si sovrappongono devi scorrere tutti gli elementi :D
13-06-2008 17:07
Click Here to See the Profile for Larios Click here to Send Larios a Private Message Find more posts by Larios Add Larios to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
khelidan
.grande:maestro.

User info:
Registered: Jun 2003
Posts: 1196 (0.15 al dì)
Location: Milano
Corso: Informatica
Anno: Finito....
Time Online: 13 Days, 12:08:03: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by Larios
già, la chiavica è che se devi fare confronti per trovare adiacenze o che non si sovrappongono devi scorrere tutti gli elementi :D


Infatti per quello sto pensando ad un metodo per ordinare le piastre in base alle quattro coordinate! ;)

__________________
Khelidan
13-06-2008 17:55
Click Here to See the Profile for khelidan Click here to Send khelidan a Private Message Find more posts by khelidan Add khelidan to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Deky
.fedelissimo.

User info:
Registered: Feb 2007
Posts: 53 (0.01 al dì)
Location:
Corso: informatica
Anno:
Time Online: 20:50:18 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

quindi la struttura migliore sembra essere un rb.....anche io stavo optando per quello ma sto pensando a come salvare le coordinate.....perché a quanto pare nell'albero sono univoche, pero' per le adiacenze abbiamo 2 elementi per una coordinata....
14-06-2008 10:13
Click Here to See the Profile for Deky Click here to Send Deky a Private Message Find more posts by Deky Add Deky 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.07 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 khelidan
Infatti per quello sto pensando ad un metodo per ordinare le piastre in base alle quattro coordinate! ;)


Raga se guardate il mio progetto vedrete come ordinare i nodi dell'albero solo che li' sono 2 coordinate ma basta applicare la stessa logica per le altre.

Non ci ho pensato molto ma sarebbe una cosa del tipo:
code:

if ( (X1 < x1) || ( X1 == x1 && X2 < x2 ) || ( X1 == x1 && X2 == x2 && Y1 < y1 ) || ( X1 == x1 && X2 == x2 && Y1 == y1 && Y2 < y2) )  then
      Inserisci il nodo nel sotto albero sx.
else
      Inserisci il nodo nel sotto albero dx.


Dove x1, x2 , y1, y2 sono le coordinate del nodo corrente nell'albero rb
Mentre X1, X2, Y1, Y2 sono le coordinate del nuovo nodo che volete inserire nell'albero rb.

Visto che la condizione è lunga vi conviene fare una funzione apposta che fa questo confronto.

Ciao e in bocca al lupo!

DS.

__________________
by Ð@rk§h@ÐØw

Last edited by darkshadow on 14-06-2008 at 18:00
14-06-2008 15:30
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
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:40:44 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

avete qualche idea per segnare le piastre adiacenti a una piastra considerata?
15-06-2008 09:44
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
Lallac10
.primate.

User info:
Registered: Mar 2006
Posts: 73 (0.01 al dì)
Location: Rho(mi)
Corso: Informatica
Anno: 3
Time Online: 18:55:37 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged
 strutture dati

Ciao a tutti! Sono alle prese anche io con il progetto ingranaggi e volevo chiedervi un consiglio.
Ho pensato di usare una struttura per creare le piastre il mio problema è come faccio a dare un nome diverso a ogni piastra che inserisco?o meglio ancora secondo voi è la struttura dati più adatta ?Grazie mille! buona giornata e buon lavoro!
18-06-2008 14:45
Click Here to See the Profile for Lallac10 Click here to Send Lallac10 a Private Message Find more posts by Lallac10 Add Lallac10 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
All times are GMT. The time now is 22:28.    Post New Thread    Post A Reply
Pages (2): [1] 2 »   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.083 seconds (73.15% PHP - 26.85% MySQL) con 24 query.