日期:2014-05-20  浏览次数:20875 次

求一关于考场分配算法的问题
有教室,考试科目,考生
条件:
如果,各科考试的统计人数已经确定,总人数也确定。
如何根据考试科目分配考场,并且一个学生可能有多个考试,已人数最多的科目为优先安排,考试时间固定,怎么能够最大限度的利用教室。算出几个考场为最合适。
那位高手给点建议,一点头绪都没有

------解决方案--------------------
好像上面没解释清楚......
student 学生,class科目 ,room考场 ,time 考试时间点
class11:学生最多的科目 class12:除开class1的学生选取过的科目,学生最多的科目 class13:除开class1、class12的学生选去过的科目,学生最多的科目...
class21:学生次多的科目 class22 : 除开class2的学生选取过的科目,学生最多的科目...
...
room1:class11 class21 ...
room2:class12 class22 ...
room3:class13 ...
...
time1:class11 class12 class13 ...
time2:class21 class 22 ...
...
这样排就能保证每个学生都不会出现同一时间需要在不同考场考试了......
------解决方案--------------------
加入有5科目,人数从高到底A,B,C,D,E
查询下A科目中的人是否有参加B科目的,如果有break,如果没有这两个科目可以time01同时考试
再查询是否参加C科目,如果有break,如果没有这科目可以time01同时考试。
就这样了