java排课算法核心代码及思想

排课算法的核心原理：

我们先将所有的班级从数据库中取出来，为所有的班级添加上每周 20 个

时间片(时间片的意思是一个班级在一周内所能上课的时间点)，然后我们将所

有的班级随机加入该班级要上的课程，加入完成后我们将其按照从大到小的顺

序排序，然后我们循环 20 个时间片，分别取出该时间片内的所有班级，然后

我们将教室取出来并且按从大到小排序，我们进行对比，一旦该教室的人数大

于等于相关班级，我们就将教室名称放入班级记录，之后我们开始判断该班级

的相关的教师是否存在，如果没有直接将班级放入失败表，如果教师存在，我

排课部分核心代码：

int[] a = { 11, 12, 13, 14, 21, 22, 23, 24, 31, 32, 33, 34, 41, 42, 43,44, 51, 52, 53, 54 };

List<Integer> list=(List<Integer>) HibernateTemple.query("select s.sid from Student s group by

className)", null);

for(int k=0;k<list.size();k++){

List<Course> l = (List<Course>) HibernateTemple.query(

"from Course where sid=?", list.get(k));// 取出课程

List<Student> cl = (List<Student>) HibernateTemple.query(

"from Student where sid=?",list.get(k));// 取出班级

Collections.shuffle(cl);// 打乱