| 集合运算在课表排表算法中的应用 |
| |
| 引用本文： | 刘晓瑞. 集合运算在课表排表算法中的应用[J]. 广州市财贸管理干部学院学报, 2009, 0(4): 63-65 |
| |
| 作者姓名： | 刘晓瑞 |
| |
| 作者单位： | 广州城市职业学院信息与汽车工程学院; |
| |
| 摘 要： | 文章根据教学实践，利用集合运算的方法给出了教学环节中课表排表算法的解决方案，分析了集合运算在此算法中的优点及难度问题，分析了排课问题及元素间的约束问题，给予了解决的方法。
|
| 关 键 词： | NP完全问题 集合算法 笛卡儿积 算法 |
Set Operations in Class Schedule Algorithm |
| |
| LIU Xiao-rui. Set Operations in Class Schedule Algorithm[J]. Journal of Guangzhou Finance & Trade Management Institute, 2009, 0(4): 63-65 |
| |
| Authors: | LIU Xiao-rui |
| |
| Affiliation: | LIU Xiao-rui(School of Information and Automobile Engineering,Guangzhou 510405,China) |
| |
| Abstract: | Based on the teaching practice,this paper makes use of the set operations to work out a solution for the class schedule arrangement in the teaching process.It anaylzes the strengths and difficulties of set operations in this algorithm,addresses problems such as class schedule and the constraint among relevant elements,and proposes the solution. |
| |
| Keywords: | NP-Complete set operations Cartesian product algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
