摘要
通过分析机房排课的概况,提出机房排课中存在机房利用率不高的问题,分析机房排课中采用贪心算法的优势,建立了机房排课问题的数学模型,研究了贪心算法对机房排课问题的具体解法,有效提高了机房利用率。
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.
出处
《信息技术》
2012年第8期44-46,共3页
Information Technology
基金
商洛学院科研基金项目(07SKY010)
关键词
贪心算法
机房
排课
greedy algorithm
computer room
course arrangement
