| 基于分治和贪心相结合的排课算法研究 |
| |
| 引用本文： | 冯思玲,李艳梅,梁瑜.基于分治和贪心相结合的排课算法研究[J].现代计算机,2009(3). |
| |
| 作者姓名： | 冯思玲 李艳梅 梁瑜 |
| |
| 作者单位： | 冯思玲,梁瑜,FENG Si-ling,LIANG Yu(海南大学信息科学技术学院,海口,570228);李艳梅,LI Yan-mei(西华师范大学计算机学院,南充,637002)
|
| |
| 基金项目： | 海南省自然科学基金，海南大学校科研基金 |
| |
| 摘 要： | 排课问题是高校教学管理中的一个重要问题,也是一个NP问题.提出一种基于分治贪心相结合的排课算法,并进行算法设计及复杂性分析.该算法思想简单,排课结果可靠,在解决排课冲突问题上也比较便利.
|
| 关 键 词： | 排课算法 分治 贪心 |
Research on Algorithm for Course Scheduling System Based on Dividing-Conquering and Greedy |
| |
| FENG Si-ling,LI Yan-mei,LIANG Yu.Research on Algorithm for Course Scheduling System Based on Dividing-Conquering and Greedy[J].Modem Computer,2009(3). |
| |
| Authors: | FENG Si-ling LI Yan-mei LIANG Yu |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
