.dsy:it. - [Progetto] Samegame

Pages (8): « 1 2 3 [4] 5 6 7 8 »
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] Samegame (http://www.dsy.it/forum/showthread.php?threadid=33233)

Posted by Bloom on 28-01-2008 16:42:

ma parli dell'asse x o y?
Non capisco la tua domanda

Posted by El Briffo on 28-01-2008 20:48:

Allora, io ho "terminato" il progetto...diciamo così xkè sono riuscito a fare praticamente tutto, solo lo spostatemento delle caselle per stabilizzarle rispetto all'asse y non mi è riuscito del tutto e crea qualche imprecisione nelle fasi finali del test....dite che il prof lo butta via se lo vede così?

voi che tipo di algoritmi avete usato per riassettare le caselle rispetto alla base? io dopo la cancellazione del blocco faccio prima "cadere" le caselle e poi con un algoritmo che conta le colonne vuote riattacco le componenti che si sono eventualmente create...

la fase della mossa è quindi un po' tagliata con l'accetta mentre il funzionamente del resto è (credo) impeccabile.. spero non abbia nulla da ridire voi che dite?

Posted by tata1283 on 30-01-2008 12:48:

Ciao!
Non so a qualcuno interessi.
Stamattina ho fatto l'orale.
Si discute il progetto: spiegare strutture dati, spiegare algoritmi e poi vi fa vedere se si potevano fare miglioramenti.
E viene dato il voto.
Poi si fa l'orale tre domande, a me:
quick sort
alberi red black
programmazione dinamica
Fa ragionare molto.
Cmq se siete ammessi al giorno dell'orale l'esame è passato!

Posted by Metteus on 30-01-2008 15:06:

alla fine quali strutture dati avete utilizzato ?

Posted by b.elite on 30-01-2008 16:40:

Originally posted by El Briffo
Allora, io ho "terminato" il progetto...diciamo così xkè sono riuscito a fare praticamente tutto, solo lo spostatemento delle caselle per stabilizzarle rispetto all'asse y non mi è riuscito del tutto e crea qualche imprecisione nelle fasi finali del test....dite che il prof lo butta via se lo vede così?

voi che tipo di algoritmi avete usato per riassettare le caselle rispetto alla base? io dopo la cancellazione del blocco faccio prima "cadere" le caselle e poi con un algoritmo che conta le colonne vuote riattacco le componenti che si sono eventualmente create...

la fase della mossa è quindi un po' tagliata con l'accetta mentre il funzionamente del resto è (credo) impeccabile.. spero non abbia nulla da ridire voi che dite?

ma non era il 31 l'orale?

Posted by b.elite on 30-01-2008 16:42:

Originally posted by tata1283
Ciao!
Non so a qualcuno interessi.
Stamattina ho fatto l'orale.
Si discute il progetto: spiegare strutture dati, spiegare algoritmi e poi vi fa vedere se si potevano fare miglioramenti.
E viene dato il voto.
Poi si fa l'orale tre domande, a me:
quick sort
alberi red black
programmazione dinamica
Fa ragionare molto.
Cmq se siete ammessi al giorno dell'orale l'esame è passato!

ops ho sbagliato a quotare... :-D

la domanda era per te

Posted by tata1283 on 30-01-2008 17:24:

una delle date possibili era oggi il 30.
Parlo per Torelli e Aguzzoli.

Posted by kalbiz on 31-01-2008 10:48:

affronto il 2, per alcune parti simile, escluso rb, pensavo a fare tutto con dei grafi, mi sfugge qualcosa però , qualcuno può aiutarmi?
ho un grafo per le biglie , ho un grafo per le caselle, perchè possono esistere caselle anche senza biglie.
mi serve però adesso avere anche una struttura per il blocco, una lista ? quella dei colori ? visto che elimino il blocco di colore = ?

Posted by tata1283 on 31-01-2008 10:58:

perchè caselle e biglie le dividi?
La biglia non è poi solo un colore?

Posted by kalbiz on 31-01-2008 11:03:

vero ci avevo pensato ma quando sposto le biglie x-1 o y -n, serve sapere se c'è una casella sotto, sulla quale fare cadere o spostare le biglie ? posso aggregare i due grafi biglie-caselle, ma come scopro poi se esiste una casella ? mi sono perso ...

Posted by El Briffo on 31-01-2008 11:24:

Originally posted by kalbiz
vero ci avevo pensato ma quando sposto le biglie x-1 o y -n, serve sapere se c'è una casella sotto, sulla quale fare cadere o spostare le biglie ? posso aggregare i due grafi biglie-caselle, ma come scopro poi se esiste una casella ? mi sono perso ...

Vediamo, io ho fatto tutto con un grafo.. per vedere se una casella esiste la cerco nel grafo e vedo se trovo NULL o meno.. di conseguenza faccio cadere ogni casella per il numero delle caselle vuote sotto di sè.
Successivamente faccio la stessa cosa con il numero di colonne vuote. Magari non è il miglior algoritmo creato ma funziona

Posted by kalbiz on 31-01-2008 11:29:

non ci avevo pensato, se non esiste la casella-biglia, sposti fino alle dimensioni della base ? così sai fino a dove farle cadere ?

Posted by tata1283 on 31-01-2008 12:11:

molto semplicemente.....qualsiasi struttura si usa.....se tu cerchi una casella (x, y) se la trovi ha una biglia se non la trovi non ha una biglia.......sempre con il ragionamento di unire caselle e biglie come ti dicevo prima.
Poi se tu vuoi avere caselle e biglie divise......non saprei.

Posted by Bloom on 31-01-2008 12:15:

secondo me il problema è un altro...
se c'è un buco in y-1 devi spostare tutte le biglie y,y+1...finche ci sono biglie

Posted by El Briffo on 31-01-2008 12:22:

Originally posted by kalbiz
non ci avevo pensato, se non esiste la casella-biglia, sposti fino alle dimensioni della base ? così sai fino a dove farle cadere ?

in pratica uso i soliti due for innestati per selezionare ogni casella, dopodichè sulla casella incontrata(solo se esiste e appena sotto di sè non c'è nulla) effettuo un altro ciclo for che scorre le caselle che ha sotto e conta gli spazi vuoti fino a quando ritrova un'altra casella o arriva alla base definita. Successivamente creo o modifico la casella nella posizione i, j-spaziVuoti dandogli il colore della casella i,j. A questo punto posso cancellare la casella nelle coordinate i,j.

Detto così è un casino...sicuramente c'era un modo + elegante.. qualcuno ha usato un altro metodo?

All times are GMT. The time now is 15:31.

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