Alcune Dispense prese dal sito degli Allenatori

• La programmazione dinamica , fondamentale per numerosi problemi (circa due all'anno).
• L'algoritmo di Dijkstra , utile per risolvere "I semafori" (IOI '99).
• Nozioni di base sulle permutazioni , utile per risolvere "Il parcheggio" (IOI '2000).
• Heap, heap indiretti e code di priorità , utile per implementare l'algoritmo di Dijkstra.

created:   12 Dicembre 2001 updated:   12 Dicembre 2001

© Dipartimento di Matematica University of Verona