排考场次分配方法及其SQL实现  

The Examination Batching Scheduling Method and Its SQL Implementation

作　　者：袁子昂 YUAN Zi-ang(School of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou 310018)

机构地区：[1]杭州电子科技大学计算机学院

出　　处：《现代计算机》2019年第16期78-81,共4页Modern Computer

摘　　要：高校期末排考中的场次分配,要求在满足约束的前提下,用尽量少的场次安排所有的课程考试。将场次分配问题转换为带权顶点最小着色问题求解,给出一种贪心算法及其SQLServer上的具体实现,包括设计数据库、预处理、分配、检查结果等四个步骤。The batching scheduling in the term examination in universities requires that all courses be arranged into as few places as possible with constraints. The problem is transformed into the problem of minimum coloring of weighted vertices. Presents a greedy algorithm and its im. plementation on SQL Server, including four steps: designing database, preprocessing, assigning and checking results.

关 键 词：排考 顶点着色 T-SQL 存储过程 

分 类 号：G647.3[文化科学—高等教育学] TP311.13[文化科学—教育学]