精选优质文档-倾情为你奉上2 目前流行的几种排课算法的介绍21. 自动排课算法1 .问题的描述我们讨论的自动排课问题的简化描述如下:设要安排的课程为 C1 , C2 , ., Cn ,课程总数为n , 而各门课程每周安排次数(每次为连续的2 学时 为 N1 , N2 , ., Nn 。每周教案日共5 天,即星期一 星期五。每个教案日最多安排4 次课程教案,即1 2 节、3 4 节、5 6 节和7 8 节(以下分别称第1 、2 、3 、4 时间段 . 在这种假设下,显然每周的教案总时间段数为5 4 = 20 ,并存在以下约束关系:b5E2RGbCAPn 20 , (1N = 6n， i =1， Ni 20. (2自动排课问题是:设计适当的数据结构和算法, 以确定 C1 , C2 , ., Cn 中每个课程的教案应占据的时间段,并且保证任何一个时间段仅由一门课程占据.p1EanqFDPw2 .主要数据结构对于每一门课程,分配2 个字节的“时间段分配字”(无符号整数 : T
