摘要
讨论了排课表问题的一种矩阵解法,提出了一种基于矩阵行搜索变换求解该问题的新方法,并给出了软件实现的详细步骤.不仅给出了算法的理论基础,还给出了程序实现时的一些技巧,算法的时间复杂度为O(n2e),具有较高的效率和实用性.
A matrix solution for course＇ s time-table problem is discussed in this paper. A new method based on matrix row search translation to resolve the problem is proposed, the detail implementation steps are given. The basis theory of the algorithm and some techniques for program are suggested. Time complexity of the algorithm is O（n^2e） , with higher efficiency, and also with higher utility.
出处
《四川师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2007年第4期530-532,共3页
Journal of Sichuan Normal University（Natural Science）
基金
四川省学术和技术带头人培养基金资助项目
关键词
排课表
搜索
矩阵
对集
算法
Course＇ s time-table
Search
Matrix
Matching
Algorithm
