基于分层分次、贪心算法的排课系统的设计与实现

• 作者: 周敏 唐洪英
• 来源期刊: 科技与创新
• 关键词: 课程表 规则与约束 回朔法 贪心算法
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 软件时空
• 页码范围: 237-240
• 页数: 4页
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2006.03.083

摘要

课程表问题是一类应用非常广泛的问题,本文针对一类排课问题,提出排课分层分次等思想、策略,设计了选教练、课程的贪心算法,及排课总算法,并用PB9+SQLServer2000进行了实现.测试数据表明,文中提出的思想、策略,设计的算法是高效可行的.