| 基于分层分次、贪心算法的排课系统的设计与实现 |
| |
| 引用本文： | 唐洪英,周敏.基于分层分次、贪心算法的排课系统的设计与实现[J].微计算机信息,2006,22(3):237-240. |
| |
| 作者姓名： | 唐洪英 周敏 |
| |
| 作者单位： | 400050,重庆工学院计算机科学与工程学院 |
| |
| 摘 要： | 课程表问题是一类应用非常广泛的问题,本文针对一类排课问题,提出排课分层分次等思想、策略,设计了选教练、课程的贪心算法,及排课总算法,并用PB9+SQLServer2000进行了实现。测试数据表明,文中提出的思想、策略,设计的算法是高效可行的。
|
| 关 键 词： | 课程表 规则与约束 回朔法 贪心算法 |
| 文章编号： | 1008-0570(2006)01-3-0237-04 |
| 修稿时间： | 2005年12月7日 |
Design and Implementation of Course Arrangement for Gym |
| |
| Tang, Hongying,Zhou,Min.Design and Implementation of Course Arrangement for Gym[J].Control & Automation,2006,22(3):237-240. |
| |
| Authors: | Tang Hongying Zhou Min |
| |
| Abstract: | 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. |
| |
| Keywords: | course arrangement table restrictions backtracking greedy method |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
