Forum Informatica Unict

Vecchi ordinamenti ad esaurimento => Algoritmi 2 => Topic started by: KingDavid on 18-11-2008, 18:41:06



Title: Ma...manca una lezione
Post by: KingDavid on 18-11-2008, 18:41:06
Il file associato al link per

Programmazione dinamica:
es. moltiplicazione di una sequenza di matrici
(Agg. 17/11/08)

Manca completamente!

Per quanto riguarda il file:

Programmazione dinamica:
es. schedulazione di linee di assemblaggio
(Agg. 17/11/08)

il link è questo:
http://www.dmi.unict.it/~cantone/HomeAlgoritmi2-09/LUCIDI/PD-schedul.pdf


Title: Re:Ma...manca una lezione
Post by: Domenico Cantone on 18-11-2008, 18:54:31
Fixed! Grazie!

Non bisogna mai fidarsi dell'opzione di sincronizzazione automatica!


Title: Re:Ma...manca una lezione
Post by: KingDavid on 18-11-2008, 19:13:23
OK prof... però ho notato che MatrixMultliply.pdf non è esattamente corrispondente a quello che lei ha mostrato in aula... infatti nella complessità del metodo esaustivo manca il lower bound dei "numeri catalani", inoltre nella "DEFINIZIONE RICORSIVA DEL COSTO DI UNA PARETESIZZAZIONE OTTIMA" manca la tabella che lei ha disegnato.
Potrebbe mettere quello?
Grazie prof .smile


Title: Re:Ma...manca una lezione
Post by: Domenico Cantone on 18-11-2008, 20:16:33
OK prof... però ho notato che MatrixMultliply.pdf non è esattamente corrispondente a quello che lei ha mostrato in aula... infatti nella complessità del metodo esaustivo manca il lower bound dei "numeri catalani", inoltre nella "DEFINIZIONE RICORSIVA DEL COSTO DI UNA PARETESIZZAZIONE OTTIMA" manca la tabella che lei ha disegnato.
Potrebbe mettere quello?
Grazie prof .smile


Si trattava di annotazioni che non ho salvato.  .poverinoi
Ma se le ritiene utili non appena posso le ricostruisco.


Title: Re:Ma...manca una lezione
Post by: KingDavid on 18-11-2008, 20:23:16
No... vabbè... veramente il lower bound dei numeri catalani l'ho appuntato prof (è Ω(4^n/ n^3/2)). Per quanto riguarda la tabella mi pare sia sul libro...
Grazie lo stesso, gentilissimo :-)