14/06/12 12:21
Riuzaki
Salve devo risolvere il problema che figura nel titolo, sapete consigliarmi una buona struttura dati da utilizzare per la ricerca di una soluzione al problema?
In poche parole ho un file xml dal quale devo caricare dei dati.
Professori, Classi, giorni e ore in cui si possono sostenere le lezioni ed infine degli eventi, dove per evento si intende la combinazione di un professore ad una determinata aula (classe) per un certo numero di ore.
A partire da queste informazioni come faccio usando la tabù search a trovare una soluzione che soddisfi questi requisiti:
In poche parole ho un file xml dal quale devo caricare dei dati.
Professori, Classi, giorni e ore in cui si possono sostenere le lezioni ed infine degli eventi, dove per evento si intende la combinazione di un professore ad una determinata aula (classe) per un certo numero di ore.
A partire da queste informazioni come faccio usando la tabù search a trovare una soluzione che soddisfi questi requisiti:
/** * CONSTRAINTS * * strong: * 1) vanno fatte tutte le ore che sono schedate per una data classe * 2) non sono ammessi buchi tra una lezione e l'altra * 3) un professore non può trovarsi in due classi contemporaneamente * 4) una classe non può ospitare più di un prof per volta * weak: * 1) devono esserci 3 ore di pausa tra un'ora e l'altra per ogni insegnante * 2) rispettare il numero massimo di ore di lezione giornaliere per ogni insegnante * @return */
aaa
