基于时间位图迭加匹配的课表编排算法

Algorithm of Arranging Timetable Based on Time-Bitmap Matching

介绍了时间位图、时间匹配、回溯、相关回溯等概念 ,提出了一种基于时间位图迭加匹配的课表编排算法 ,并给出了一种处理排课冲突的方法———相关回溯法。

Introduces the concepts of time bitmap, time matching, trace back, interrelated trace back and so on. This paper puts forward an algorithm of arranging timetable based on time bitmap matching, and presents a method of solving arrangement collision-interrelated trace back method.