摘要
课程表问题是一类应用非常广泛的问题,本文针对一类排课问题,提出排课分层分次等思想、策略,设计了选教练、课程的贪心算法,及排课总算法,并用PB9+SQLServer2000进行了实现。测试数据表明,文中提出的思想、策略,设计的算法是高效可行的。
Course arrangement is widely used. Based on course arrangement for Gym, present a idea that course arrangement is divided into two times, and solve a task each time, design different greedy-methods to choose teachers and to choose courses, and design the whole algorithm for course arrangement for Gym. Implement the course arrangement software by using PB9＋SQLServer2000, and experiments indict that the idea and algorithms are efficient.
出处
《微计算机信息》
北大核心
2006年第01X期237-240,共4页
Control & Automation
基金
重庆市重大科技项目
项目名称:信息化软件关键技术研究(合同编号:CSTC.2004AA2001)
关键词
课程表
规则与约束
回朔法
贪心算法
course arrangement table
restrictions
backtracking
greedy method
