摘要
根据排列组合中的乘法法则,求出有r种颜色的n个小球放入m个盒子的组合数。为便于计算机找到每一种组合,本文给出了该组合的生成算法。如果将学校排课表中的不同课程看着是不同颜色的小球,则可把多色小球组合问题延伸到学校的排课算法。实际排课表时还要解决如何把一个二维的课表映射为一维线性空间,以及处理各种冲突等。
Accordlng to permutation and combination multiplication nile, the paper solves the combination question in which putring multl-color balls into boxes, and the algorithm to find every combinations. We can consider arranging time table in school＇s education affairs as this mathematic module. So the solving has its practice significance in school＇s management.
出处
《计算机与现代化》
2008年第8期113-115,119,共4页
Computer and Modernization
关键词
排列组合乘法法则
算法
课表
permutation and combination multiplication rule
algorithm
time table
