首页> 中文会议>2009年全国理论计算机科学学术年会 >一种基于完全独立集的排课算法

一种基于完全独立集的排课算法

页面导航

摘要
著录项
相似文献
相关主题

摘要

班级、教师、课程、教室、时间是课表的基本要素,通过把排课转化为求图的完全独立集,解决了时间冲突问题和合班课问题;根据教室资源限制,对独立集的个数和大小进行控制,解决了教室完全匹配问题和一门课程的不同教室安排问题.为实现排课软件提供了一个面向实际的算法.

著录项

来源
《2009年全国理论计算机科学学术年会》|2009年|22-2428|共4页
会议地点哈尔滨
作者
孙波; 钟声;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类算法理论;计算机化教学;
关键词
排课算法; 课表要素; 完全独立集; 优化匹配; 软件开发;
入库时间 2022-08-17 11:19:52

相似文献

中文文献
外文文献
专利

1. 一种基于完全独立集的排课算法 [J] . 孙波 ,钟声 . 计算机与数字工程 . 2009,第008期
2. 一种逻辑决策的排课算法 [J] . 屈正庚 . 电子设计工程 . 2012,第007期
3. 一种改进的混合排课算法研究与实现 [J] . 杨东风 . 信息技术 . 2011,第003期
4. 一种高效的动态图最大加权独立集求解算法 [J] . 祁才云 ,周军锋 ,杜明 . 新一代信息技术 . 2021,第007期
5. 一种高效的动态图最大加权独立集求解算法 [J] . 祁才云 ,周军锋 ,杜明 . 新一代信息技术 . 2021,第007期
6. 一种基于扩展不完全Kripke结构的三值逻辑模型检测方法 [C] . LIU Jiao ,刘姣 ,LEI Li-hui . 2015全国理论计算机科学学术年会 . 2015
7. 几类图的匹配、点独立集、点极大独立集的计数 [A] . 景伟 . 2009

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号