摘要
针对一类多科目,大规模考试的考场座位安排特殊要求,提出一种考场安排算法,并对算法的正确性和时间及空间复杂度进行了分析。算法的职业鉴定考务系统运行表明,算法较好地满足了此类考试组织的要求。
According to the specific need of the examination room management for large-scale examination which has some different subjects, an algorithm applied for arranging seat number of examination is presented. It is proved that the algorithm is effective, and then its time complexity and space complexity are given. The algorithm has been used successfully in themanagement information system for professional appraisal, which satisfies the request of the special type of exam.
出处
《计算机工程与设计》
CSCD
北大核心
2005年第6期1514-1515,共2页
Computer Engineering and Design
关键词
座位安排
算法
冲突
arranging seat number of examination
algorithm
collision
