首页 | 本学科首页   官方微博 | 高级检索  
     

多色小球组合问题在排课表中的应用研究
引用本文:魏勇.多色小球组合问题在排课表中的应用研究[J].计算机与现代化,2008(8):113-115.
作者姓名:魏勇
作者单位:深圳信息职业技术学院,广东,深圳518029
摘    要:根据排列组合中的乘法法则,求出有r种颜色的n个小球放入m个盒子的组合数。为便于计算机找到每一种组合,本文给出了该组合的生成算法。如果将学校排课表中的不同课程看着是不同颜色的小球,则可把多色小球组合问题延伸到学校的排课算法。实际排课表时还要解决如何把一个二维的课表映射为一维线性空间,以及处理各种冲突等。

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

Application and Study of Multi-Color Combination's Algorithm
WEI Yong.Application and Study of Multi-Color Combination's Algorithm[J].Computer and Modernization,2008(8):113-115.
Authors:WEI Yong
Affiliation:WEI Yong (Shenzhen Institute of Information Technology, Shenzhen 518029, China)
Abstract:According to permutation and combination multiplication rule,the paper solves the combination question in which putting multi-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.
Keywords:permutation and combination multiplication rule  algorithm  time table
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号