.dsy:it. - [Progetto] Incastri

Pages (3): [1] 2 3 »
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] Incastri - Gennaio 2011 (http://www.dsy.it/forum/showthread.php?threadid=41351)

Posted by CowBoy on 21-12-2010 22:30:

[Progetto] Incastri - Gennaio 2011

Ciao a tutti,

apro questo 3d per discutere su qualsiasi aspetto relativo al progetto in oggetto(strutture dati, proposta funzioni, problemi, dubbi, ecc).

In bocca al lupo!!

Trovate il testo del progetto al seguente link:

code:
http://lonati.dsi.unimi.it/algo/1011/esami/incastri.pdf

* Valido per l'appello del 21 gennaio 2011.

* Data ultima di consegna: 14 gennaio 2011 ; le date dei colloqui saranno comunicate in seguito.

__________________
.. ±·ø·±-`` MuSiC iS My LanGuAGe ´´-±·ø·± ..

Posted by zack1988 on 22-12-2010 10:10:

ottimo hanno dato molto tempo.

Posted by Dazan on 22-12-2010 11:47:

per che turno è il progetto?

Posted by zack1988 on 22-12-2010 13:10:

Per tutti e due anche sul sito di aguzzoli è presente il progetto:

http://homes.dsi.unimi.it/~aguzzoli/algo.htm

Posted by Dazan on 22-12-2010 13:17:

vale pure per il serale? siccome a lezione non hanno detto nulla mi pare

Posted by zack1988 on 22-12-2010 13:54:

Mi sa che non è fatto con il nuovo prof. ma con il prof. Aguzzoli è un appello che riguarda l'anno scorso e non il corrente.

Posted by Dazan on 22-12-2010 14:23:

ok grazie

Posted by SanJuanWolf89 on 23-12-2010 10:49:

salve a tutti---ho appena iniziato a fare il progetto INCASTRI
quale struttura dati consigliate di utilizzare per memorizzare le tessere??
visto che non si tratta di interi io avevo pensato a una lista concatenata

Posted by CowBoy on 23-12-2010 13:03:

Per le tessere avevo pensato ad una lista bidirezionale... poi vedrò nella pratica quanto sia utile.

__________________
.. ±·ø·±-`` MuSiC iS My LanGuAGe ´´-±·ø·± ..

Posted by Guccio on 24-12-2010 14:56:

Io avevo pensato ad una lista bidirezionale per la costruzione della catena e una lista unidirezionale per tenere traccia delle varie tessere create...

Posted by asgar on 24-12-2010 18:55:

credo sia conveniente un grafo implementato con liste di adiacenza dove queste ultime tracciano le tessere compatibili per la catena

Posted by CowBoy on 24-12-2010 23:31:

Sono d'accordo con asgar riguardo al grafo(l'ho già implementato), e visto che bisogna fare tante ricerche una struttura dati ad albero rb non sarebbe male per memorizzare le tessere.

Per le catene ci sono più soluzioni possibili, ma una volta che si arriva a formarle penso che ad ogni uno si accenderà la lampadina della soluzione migliore.

_______________________________________
★B u o n ★ 。 • ˚ ˚ ˛ ˚ ˛ • ♥ 。 ° ˛˚
•。 ★N a t a l e★ 。* 。。 ° ˛˚
° 。 ° ˛˚˛ * _Π_____*。*˚ 。 ° ˛˚
˚ ˛ •˛•˚ */______/~＼。˚ ˚ ˛ 。 ° ˛˚
˚ ˛ •˛• ˚ ｜田田｜門｜。 ° ˛˚ 。 ° ˛˚
-----------------------------\\----------• ♥ ★ 。* 。
★* 。 • ˚˛ •˚ ˛ ˚ ˛ ˛ •**。。 ° \\*。*˚ 。 ° ˛˚
•。★˛ • 。* 。.˛ •...˛ •*。*。*。\\。˚ ˚ ˛ 。 ° ˛˚

__________________
.. ±·ø·±-`` MuSiC iS My LanGuAGe ´´-±·ø·± ..

Posted by asgar on 25-12-2010 17:06:

qualcuno ha pensato a Dijkstra per formare le catene?

Posted by CowBoy on 25-12-2010 20:03:

Già fatto per un calcolo generale dei cammini minimi(con 2-3heap) partendo da un simbolo qualunque. Mi manca formare le catene...

__________________
.. ±·ø·±-`` MuSiC iS My LanGuAGe ´´-±·ø·± ..

Posted by asgar on 26-12-2010 16:09:

troppo difficile hehe ci rinuncio

All times are GMT. The time now is 01:17.

Pages (3): [1] 2 3 »
Show all 34 posts from this thread on one page