 |
LjL |
.consigliere.
Registered: Dec 2003
Posts: 144 (0.02 al dì)
Location: Milano
Corso: Informatica
Anno: Primo
Time Online: 16:25:17 [...]
Status: Offline
Edit | Report | IP: Logged |
Originally posted by p2p
Il prof. l ho visto ieri e gli ho chiesto, ha detto che sta preparando il calendario anzi pensava di metterlo online ieri o al max oggi,quindi secondo me aspettiamo che oggi dovrebbe uscire,il problema è che doveva sentire il prof Torelli che aveva difficolta' a recuperare l aula per l 11 .....
mi ha detto che una ricorsione con tabella,quelle viste in programmazione dinamica,era il modo migliore per sviluppare il progetto 
Ma sarebbe a dire semplicemente programmazione dinamica, o memoization?
Secondo me il sistema migliore è la memoization, anche se io in realtà ho usato solo della programmazione dinamica.
La memoization dovrebbe permettere di non andare a valutare tutti i possibili percorsi, quando se ne è già trovato uno che va bene.
D'altra parte la tabella per la programmazione dinamica si può far stare in molto meno di O(n²), più qualcosa tipo O(n), mentre invece non vedo modo di far occupare meno di O(n²) la tabella per la memoization.
Anche se la *mia* tabella occupa *comunque* O(n²) anche se non usa memoization... =)
Comunque, non so il vostro, ma il mio nome compare in orali.txt, e non ho mai dato questo esame prima, quindi immagino che siano le date giuste... :o)
__________________
by LjL
ljlbox@tiscali.it
http://ljl.150m.com - appunti corsi
|
elpampero
