20/12/2004, 07:04
|
 | | | Fecha de Ingreso: septiembre-2003
Mensajes: 41
Antigüedad: 20 años, 7 meses Puntos: 0 | |
| modulo de examenes
Hola!
Estoy realizando un modulo de examenes especiales para el cual se necesista un algoritmo para la distribucion de los examenes en un menor numero de dias posibles tomando en cuento lo siguiente:
- 1 alumno puede tomar como maximo 3 examenes especiales por periodo
- 1 alumno no puede tener mas de 1 especiales el mismo dia
- n numero de materias y n mumero de alumnos
ahora el problema es simple el hecho es de resolverlo con la mejor forma posible.
algunos me recomendaron que lo haga mediante comparaciones y eliminaciones haciendo pequeños grupos y tomando alguna materia con el mayor numero de alumnos que presenten el especial como semilla y que de ahí parta, para lo cual ya tengo el algoritmo y al parecer funciona eficazmente :P .
Pero mi gran inquietud fue que me comentaron que lo hiciera mediante grafos y he tenido problemas al conceptualizarlo como tal (no en la programación si no en la logica).
ai alguien tiene alguna idea, link, etc. o me puede ayudar es bienvenido todo comentario .
Gracias!
__________________
Sonría. Mañana puede ser peor.
|