Ciao ragazzi,
ho indicato due linguaggi perchè la scelta è indifferente.
Avrei bisogno di realizzare un calendario per una scuola ma al momento l'unica cosa che mi viene in mente è quella di generare le varie combinazioni di aule docenti e poi testarle una per una sul database.
Onestamente non credo sia la strada migliore
Avete qualche suggerimento o link che possa studiarmi?
grazie
Nonostante possa apparire banale a un occhi esterno, questo è un problema decisamente complesso (è in effetti NP-completo), talmente complesso che vale la pena tentare di attaccarlo con un approccio genetico (in sostanza una raffinazione di quello che stai tentando di fare). Ti suggerisco di leggere questo articolo sullo scheduling mediante algoritmi genetici:
http://www.codeproject.com/KB/recipe...sSchedule.aspx
Concordo con Totem, sicuramente coi genetici fai prima che con una Brute Force
Decisamente sottovalutato il problema degli orari delle scuole
Mi contraddico facilmente, ma lo faccio così spesso che questo fa di me una persona coerente [Caparezza]
Se la conoscenza crea problemi, non è con l'ignoranza che li si risolve [Isaac Asimov]
>>>Visita il mio blog<<<
ciao ragazzi, grazie della risposta e del link
Permessi di invio
Rispondi quotando