论文部分内容阅读
班级、教师、课程、教室、时间是课表的基本要素,通过把排课转化为求图的完全独立集,解决了时间冲突问题和合班课问题;根据教室资源限制,对独立集的个数和大小进行控制,解决了教室完全匹配问题和一门课程的不同教室安排问题。为实现排课软件提供了一个面向实际的算法。
一种基于完全独立集的排课算法
【摘 要】
：
班级、教师、课程、教室、时间是课表的基本要素,通过把排课转化为求图的完全独立集,解决了时间冲突问题和合班课问题;根据教室资源限制,对独立集的个数和大小进行控制,解决
【机 构】
：
海南职业技术学院信息工程系,海南大学信息科学技术学院
【出 处】
：
计算机与数字工程
【发表日期】
：
2009年8期
【基金项目】
：
海南省教育厅资助项目（编号：Hj2008-139）资助.
其他文献
目的探讨CT平扫大脑中动脉高密度征（HMCAS）与磁敏感加权成像大脑中动脉（MCA）磁敏感血管征（SVS）的一致性。方法回顾性连续纳入150例发病6 h内前循环脑梗死急性期患者,均接受头部CT、
例1 A教师在教学“高矮”时的教学片断（北师大版义务教育课程标准实验教科书数学一年级上册）：师（出示三枚短、中、长的钉子和一条方凳）：选哪个钉子比较好？生1：长的好。师：你能说说理由
目的研究针灸治疗糖尿病周围神经病变的疗效对比及对患者生活质量的影响。方法选取该院2017年1月-2018年6月糖尿病周围神经病变患者80例，以随机数字表法分实验组与常规组，各40
资本结构的理论和方法问题,在企业财务理论中占有十分重要的地位,无论是企业的筹资、投资,还是财务分配都不能回避资本结构的安排.合适的资本结构可以降低企业的资金成本,提
问题一：比值的后面可以标单位名称吗? 这个问题的提出缘于一道练习题：求1/3小时：15分钟的比值。学生们在计算时，列出了四种不同的算式，如下： 1、1/3小时：15分钟=20分钟：15分钟=20÷15=4/3分钟 本文为全文原貌 未安装PDF浏览器用户请
患者男,61岁,以＂间断性头痛伴左眼视物不清2周＂于2016年4月12日就诊于宁夏医科大学总医院神经外科。患者于入院前2周无明显诱因出现间断性头部胀痛,伴左眼视物不清,就诊于内蒙
按照业务控制和管理分离的理念,NFV架构符合智能网演进方向,从移动智能网的标准化情况出发,梳理智能业务发展现状,探讨智能网引入NFV架构的策略及一些关键问题。
一、市场多元化战略的提出1992年,针对我国对外贸易市场过于集中在美、日、欧、香港等少数发达国家和地区的问题,为减少风险,增强我国在国际市场上的应变能力,在总结历史经验
为了深入了解银贸协作中存在的突出问题,外经贸部计财司会同中国人民银行货币政策司、国家外汇管理局经常项目司进行了联合调研.
目的探讨岩上静脉引流的硬脑膜动静脉瘘的临床表现、影像学特点及治疗方式。方法回顾性连续纳入2013年5月至2014年9月首都医科大学宣武医院神经外科和北京海淀医院神经外科由