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

摘要：

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

关键词：排列组合乘法法则、算法、课表

分类号：TP311(计算技术、计算机技术)

在线出版日期：2008-10-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：113-115,119