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

• 作者: 魏勇
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 排列组合乘法法则 算法 课表
• 年，卷（期）: 2008,（8）
• 所属期刊栏目: 算法
• 页码范围: 113-115,119
• 页数: 4页
• 分类号: TP311
• 字数: 2393字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2008.08.034

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	魏勇		8	14	3.0	3.0