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] Samegame
Pages (8): « 1 2 3 [4] 5 6 7 8 »   Last Thread   Next Thread
Author
Thread    Expand all | Contract all    Post New Thread    Post A Reply
Collapse
Bloom
.illuminato.

User info:
Registered: May 2006
Posts: 229 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 2 Days, 3:14:49 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

ma parli dell'asse x o y?
Non capisco la tua domanda
28-01-2008 16:42
Click Here to See the Profile for Bloom Click here to Send Bloom a Private Message Find more posts by Bloom Add Bloom to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
El Briffo
.amico.

User info:
Registered: Feb 2006
Posts: 30 (0.00 al dì)
Location: Milano
Corso: informatica
Anno: 2
Time Online: 19:59:25 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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? :?
28-01-2008 20:48
Click Here to See the Profile for El Briffo Click here to Send El Briffo a Private Message Find more posts by El Briffo Add El Briffo to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
tata1283
dottoressa!!!

User info:
Registered: Oct 2002
Posts: 495 (0.06 al dì)
Location: Albino (BG)
Corso: Informatica
Anno: 3
Time Online: 5 Days, 17:07:20 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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!
30-01-2008 12:48
Click Here to See the Profile for tata1283 Click here to Send tata1283 a Private Message Find more posts by tata1283 Add tata1283 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Metteus
.precettore.

User info:
Registered: Oct 2007
Posts: 94 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 13:20:48 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

alla fine quali strutture dati avete utilizzato ?
30-01-2008 15:06
Click Here to See the Profile for Metteus Click here to Send Metteus a Private Message Find more posts by Metteus Add Metteus to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
b.elite
.precettore.

User info:
Registered: Jan 2008
Posts: 99 (0.02 al dì)
Location: mi
Corso: info
Anno: 3
Time Online: 1 Day, 3:33:58 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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?
30-01-2008 16:40
Click Here to See the Profile for b.elite Click here to Send b.elite a Private Message Find more posts by b.elite Add b.elite to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
b.elite
.precettore.

User info:
Registered: Jan 2008
Posts: 99 (0.02 al dì)
Location: mi
Corso: info
Anno: 3
Time Online: 1 Day, 3:33:58 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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:D
30-01-2008 16:42
Click Here to See the Profile for b.elite Click here to Send b.elite a Private Message Find more posts by b.elite Add b.elite to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
tata1283
dottoressa!!!

User info:
Registered: Oct 2002
Posts: 495 (0.06 al dì)
Location: Albino (BG)
Corso: Informatica
Anno: 3
Time Online: 5 Days, 17:07:20 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

una delle date possibili era oggi il 30.
Parlo per Torelli e Aguzzoli.
30-01-2008 17:24
Click Here to See the Profile for tata1283 Click here to Send tata1283 a Private Message Find more posts by tata1283 Add tata1283 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
kalbiz
.primate.

User info:
Registered: Oct 2002
Posts: 72 (0.01 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 2 Days, 16:48:32 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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 = ?
31-01-2008 10:48
Click Here to See the Profile for kalbiz Click here to Send kalbiz a Private Message Find more posts by kalbiz Add kalbiz to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
tata1283
dottoressa!!!

User info:
Registered: Oct 2002
Posts: 495 (0.06 al dì)
Location: Albino (BG)
Corso: Informatica
Anno: 3
Time Online: 5 Days, 17:07:20 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

perchè caselle e biglie le dividi?
La biglia non è poi solo un colore?
31-01-2008 10:58
Click Here to See the Profile for tata1283 Click here to Send tata1283 a Private Message Find more posts by tata1283 Add tata1283 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
kalbiz
.primate.

User info:
Registered: Oct 2002
Posts: 72 (0.01 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 2 Days, 16:48:32 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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 ...
31-01-2008 11:03
Click Here to See the Profile for kalbiz Click here to Send kalbiz a Private Message Find more posts by kalbiz Add kalbiz to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
El Briffo
.amico.

User info:
Registered: Feb 2006
Posts: 30 (0.00 al dì)
Location: Milano
Corso: informatica
Anno: 2
Time Online: 19:59:25 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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 :)
31-01-2008 11:24
Click Here to See the Profile for El Briffo Click here to Send El Briffo a Private Message Find more posts by El Briffo Add El Briffo to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
kalbiz
.primate.

User info:
Registered: Oct 2002
Posts: 72 (0.01 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 2 Days, 16:48:32 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

non ci avevo pensato, se non esiste la casella-biglia, sposti fino alle dimensioni della base ? così sai fino a dove farle cadere ?
31-01-2008 11:29
Click Here to See the Profile for kalbiz Click here to Send kalbiz a Private Message Find more posts by kalbiz Add kalbiz to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
tata1283
dottoressa!!!

User info:
Registered: Oct 2002
Posts: 495 (0.06 al dì)
Location: Albino (BG)
Corso: Informatica
Anno: 3
Time Online: 5 Days, 17:07:20 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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.
31-01-2008 12:11
Click Here to See the Profile for tata1283 Click here to Send tata1283 a Private Message Find more posts by tata1283 Add tata1283 to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Bloom
.illuminato.

User info:
Registered: May 2006
Posts: 229 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 2 Days, 3:14:49 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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
31-01-2008 12:15
Click Here to See the Profile for Bloom Click here to Send Bloom a Private Message Find more posts by Bloom Add Bloom to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
El Briffo
.amico.

User info:
Registered: Feb 2006
Posts: 30 (0.00 al dì)
Location: Milano
Corso: informatica
Anno: 2
Time Online: 19:59:25 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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?
31-01-2008 12:22
Click Here to See the Profile for El Briffo Click here to Send El Briffo a Private Message Find more posts by El Briffo Add El Briffo to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
All times are GMT. The time now is 00:44.    Post New Thread    Post A Reply
Pages (8): « 1 2 3 [4] 5 6 7 8 »   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.100 seconds (59.71% PHP - 40.29% MySQL) con 23 query.