排课表问题的一种矩阵解法  

A Matrix Solution for Time-table Problem

作　　者：曾清海[1] 

机构地区：[1]电子科技大学宽带光纤传输与通信系统技术国家重点实验室,成都610054

出　　处：《电子科技大学学报》2000年第5期560-563,共4页Journal of University of Electronic Science and Technology of China

基　　金：电子部预研基金

摘　　要：对排课表问题进行了探讨，为排课表问题的软件实现提供了详细步骤。将排课表问题的求解转化为矩阵运算，阐述了矩阵运算的相关算法。该方法算法简单，易于软件实现。并对其正确性和可操作性进行了验证。A problem of the course's time-table is discussed in this paper, and the detail software implementation steps are given. The time-table problem is translated into matrix operation, and the correlative arithmetic is expounded. The arithmetic presented in this paper is very simple and can be implemented conveniently by software. In the end, the correctness and maneuverability of the method are verified.

关 键 词：排课表问题 矩阵 二叉树搜索 算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]