多色小球组合问题在排课表中的应用研究

根据排列组合中的乘法法则,求出有r种颜色的n个小球放入m个盒子的组合数。为便于计算机找到每一种组合,本文给出了该组合的生成算法。如果将学校排课表中的不同课程看着是不同颜色的小球,则可把多色小球组合问题延伸到学校的排课算法。实际排课表时还要解决如何把一个二维的课表映射为一维线性空间,以及处理各种冲突等。