现代计算机(专业版)
現代計算機(專業版)
현대계산궤(전업판)
MODERN COMPUTER
2009年
3期
11-13
,共3页
排课算法%分治%贪心
排課算法%分治%貪心
배과산법%분치%탐심
排课问题是高校教学管理中的一个重要问题,也是一个NP问题.提出一种基于分治贪心相结合的排课算法,并进行算法设计及复杂性分析.该算法思想简单,排课结果可靠,在解决排课冲突问题上也比较便利.
排課問題是高校教學管理中的一箇重要問題,也是一箇NP問題.提齣一種基于分治貪心相結閤的排課算法,併進行算法設計及複雜性分析.該算法思想簡單,排課結果可靠,在解決排課遲突問題上也比較便利.
배과문제시고교교학관리중적일개중요문제,야시일개NP문제.제출일충기우분치탐심상결합적배과산법,병진행산법설계급복잡성분석.해산법사상간단,배과결과가고,재해결배과충돌문제상야비교편리.