.dsy:it. - Progetto "Templi" (sorgente)

.dsy:it.
//www.dsy.it

Progetto "Templi" (sorgente)

Posted by teo2k on 26-02-2007 18:43

E' stata una tortura, ma è finita decisamente bene! :-D

Ecco il codice del progetto templi, in alcuni punti è un po' criptico, ma ho cercato di commentare il più possibile.

Contiene:
- programmazione dinamica per risolvere un problema simile allo "zaino 0-1"
- un grafo con matrici di adiacenza per risolvere un problema di dipendenze tra entità
- generalizzazione della chiave degli RB-Tree
- funzione per la gestione degli input da stdin senza limiti di dimensioni

Per compilarlo basta lanciare il comando "make" nella directory del makefile.