Forum Informatica Unict

Vecchi ordinamenti ad esaurimento => Algoritmi 2 => Topic started by: Domenico Cantone on 12-01-2009, 14:54:50



Title: Esercizio su selezione delle attività (16.1-4 Cormen et al.)
Post by: Domenico Cantone on 12-01-2009, 14:54:50
Oggi mi è stato chiesto un esempio che dimostrasse che non sempre la tecnica che sceglie l'attività compatibile che si sovrappone al minor numero di attività restanti produce una soluzione ottima. Eccolo (i numeretti indicano il numero di sovrapposizioni). Buon lavoro!

(http://www.dmi.unict.it/~cantone/PIC_FORUM/soluz.jpg)


Title: Re:Esercizio su selezione delle attività (16.1-4 Cormen et al.)
Post by: KingDavid on 12-01-2009, 21:29:33
Oggi a lezione ho sentito che alcuni esercizi non si trovano in quelli dei compiti passati presenti sul sito. Per caso li può mettere anche quelli?
Grazie