基于矩阵搜索求解排课表问题的算法

• 作者: 刘芳 王玲
• 来源期刊: 四川师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 排课表 搜索 矩阵 对集 算法
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 技术研究
• 页码范围: 530-532
• 页数: 3页
• 分类号: TP301.6
• 字数: 2445字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8395.2007.04.033

摘要

讨论了排课表问题的一种矩阵解法,提出了一种基于矩阵行搜索变换求解该问题的新方法,并给出了软件实现的详细步骤.不仅给出了算法的理论基础,还给出了程序实现时的一些技巧,算法的时间复杂度为O(n2e),具有较高的效率和实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王玲	四川师范大学计算机科学学院	40	402	10.0	18.0
2	刘芳	四川师范大学计算机科学学院	15	54	3.0	7.0