贪心算法在机房排课中的应用  

Application of the greedy algorithm in the laboratory course arrangement problem

作　　者：薛辉[1,2] 

机构地区：[1]商洛学院现代教育技术中心,陕西商洛726000 [2]西北大学信息科学与技术学院,西安710069

出　　处：《信息技术》2012年第8期44-46,共3页Information Technology

基　　金：商洛学院科研基金项目(07SKY010)

摘　　要：通过分析机房排课的概况,提出机房排课中存在机房利用率不高的问题,分析机房排课中采用贪心算法的优势,建立了机房排课问题的数学模型,研究了贪心算法对机房排课问题的具体解法,有效提高了机房利用率。This paper analyzed the situation of the laboratory course arrangement problem, found the utilization ratio of the computer room is low, presented the advantage of the greedy algorithm in the laboratory course arrangement problem, constructed a mathematical model of the problem, studied on the specific solution of the greedy algorithm in the problem, effectively improved the utilization ratio of the computer room.

关 键 词：贪心算法 机房 排课 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]