.dsy:it. - [PROGETTO]Ingranaggi

.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- [PROGETTO]Ingranaggi (http://www.dsy.it/forum/showthread.php?threadid=35350)

Posted by khelidan on 12-06-2008 11:34:

[PROGETTO]Ingranaggi

Testo del progetto:

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

Consegna entro il 30 Giugno 2008

__________________
Khelidan

Posted by Deky on 12-06-2008 14:54:

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

ciao ciao

Posted by Deky on 13-06-2008 10:12:

Non c'e' nessuno che ha incominciato a guardare il progetto????

Posted by khelidan on 13-06-2008 11:00:

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

Posted by Deky on 13-06-2008 11:19:

idem anche io...ma voi vi trovate in uni (celoria) ???

Posted by Larios on 13-06-2008 11:49:

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?

Posted by khelidan on 13-06-2008 13:08:

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

Posted by Larios on 13-06-2008 16:23:

se proprio non si vuole usare l'rb con un grafo non orientato fai tutto, certo che non è molto efficiente.

Posted by khelidan on 13-06-2008 16:27:

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

Posted by Larios on 13-06-2008 17:07:

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

Posted by khelidan on 13-06-2008 17:55:

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

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

__________________
Khelidan

Posted by Deky on 14-06-2008 10:13:

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....

Posted by darkshadow on 14-06-2008 15:30:

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

Posted by GiKappa on 15-06-2008 09:44:

avete qualche idea per segnare le piastre adiacenti a una piastra considerata?

Posted by Lallac10 on 18-06-2008 14:45:

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!

Posted by Larios on 18-06-2008 16:18:

le strutture da usare sono sempre le solite, albero rosso-neri per piastre e grafo per mostrare le adiacenze

Posted by khelidan on 21-06-2008 15:00:

Originally posted by Larios
le strutture da usare sono sempre le solite, albero rosso-neri per piastre e grafo per mostrare le adiacenze

ma tu non hai passato samegame3?

__________________
Khelidan

Posted by Larios on 22-06-2008 10:54:

Originally posted by khelidan
ma tu non hai passato samegame3?

avevo cominciato a farlo ma poi ho abbandonato

Posted by Lallac10 on 25-06-2008 12:29:

ciao a tutti come avete risolto il problema della stringa in ingresso? se uso un tipo string poi nn posso usare le coordinate...se uso un tipo int il nome della piastra nn lo posso usare...Non so più dove girarmi....

Posted by Larios on 25-06-2008 16:06:

io ho separato le due cose 1 albero per coordinate e uno per nomi

c'è qualcuno che per caso mi sa dire se è corretto questo output(è l'unica parte che non mi corrisponde...):

xi lavora in senso orario

ho provato a disegnarmi tutto a mano facendo la visita sul grafo e sembra che debba essere antiorario invece

allego anche il file su cui ho riportato tutte le piastre, non capisco...

http://host.xzshare.com/?d=D22BCF6C1

Posted by Larios on 25-06-2008 16:23:

ho trovato il problema, in pratica se da BETA si passa prima da RHO, XI sara antiorario come capita a me, se invece da BETA di passa prima da GAMMA, XI sara orario forse è meglio se gli scrivo una mail perchè non ha specificato niente sull'ordine di visita...

Posted by zzz on 25-06-2008 16:30:

come hai fatto per le adiacenze tra le piastre, cioe' per creare i macchinari?

Posted by Larios on 25-06-2008 16:37:

ho usato un grafo per le adiacenze

Posted by khelidan on 26-06-2008 10:42:

premesso che io lo farò a luglio perchè ora devo finire la tesi,mi interessa sapere come lo hai implementato,anchio avevo fatto un albero rb per nome e uno per coordinate,poi per le adiacenza avevo fatto una lista per ogni nodo dell'albero che conteneva puntatori ai nodi adiacenti al nodo in questione,te hai fatto così?

__________________
Khelidan

Posted by Larios on 26-06-2008 12:44:

Originally posted by khelidan
premesso che io lo farò a luglio perchè ora devo finire la tesi,mi interessa sapere come lo hai implementato,anchio avevo fatto un albero rb per nome e uno per coordinate,poi per le adiacenza avevo fatto una lista per ogni nodo dell'albero che conteneva puntatori ai nodi adiacenti al nodo in questione,te hai fatto così?

si ho fatto anche io così

Posted by EthMan on 27-06-2008 02:58:

che bel bordello ragazzi!

Posted by Larios on 29-06-2008 09:37:

come non detto...

Posted by Larios on 29-06-2008 12:52:

c'è qualcuno che cosegnerà il progetto? e che gli funziona tutto? ho un problema e volevo sapere se dipende da me o cosa :/

All times are GMT. The time now is 22:36.

Show all 28 posts from this thread on one page