基于贪心法的排课算法

被引：21

作者：

梁立

陈玉华

徐敏

机构：

[1] 云南师范大学计算机科学与信息技术学院

[2] 云南师范大学计算机科学与信息技术学院云南昆明

[3] 云南昆明

来源：

云南师范大学学报(自然科学版) | 2005年 / 03期

关键词：

排课算法; 贪心法; 最优解;

D O I：

暂无

中图分类号：

O224 [最优化的数学理论];

学科分类号：

070105 ; 1201 ;

摘要：

一直以来,最优解的排课算法的时间复杂度大多是排课规模的指数阶。文章把贪心法应用于排课算法中,得到排课最优解的多项式算法。

引用

收藏

页码：9 / 12+16 +16

页数：5

相关论文

共 3 条

[1] 回溯算法与计算机智能排课 [J].

吴志斌 ;

陈淑珍 ;

孙晓安 .

计算机工程, 1999, (03) :79-80

[2] 基于课元相关运算的高校排课算法 [J].

董艳云 ;

钱晓群 ;

张宇舒 .

西南交通大学学报, 1998, (06) :3-5

[3]

计算机算法设计与分析.[M].王晓东编著;.电子工业出版社.2001,