用顶点着色问题的贪婪算法解决排课问题

来源 :电脑学习 | 被引量 : 0次 | 上传用户:dian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
顶点着色的贪婪算法中"按给定的顺序、满足一定的条件依次对顶点着色过程"可视为"按给定的顺序、满足一定的条件依次将顶点放入不同(颜色)的盒子中的过程",受此启发,设计相应的排课算法,首先提出"数量约束"的概念,给出该问题的具体需满足数量约束的项;然后将总表中的每条记录看成一个"顶点",将一张课表中每一个具体的表格视为不同(颜色)的"盒子",设计相应的启发式规则;最后把排课的过程巧妙的变成把每个"顶点"按相应的规则、在满足"数量约束"的要求的前提下放入上述"盒子"中的过程。
其他文献
介绍了驱动开发技术背景及应用,讲述SSDTHOOK方法,实现监控NtCreateProcessEx系统服务。RING3应用程序和驱动程序的交互,RING3应用程序和驱动程序的同步实现基于驱动的进程创
灸法是我国最早的治病方法之一.运用灸法的目的在于寻求无药治病的方法,从而达到治病和保健的作用.本文旨在总结灸法在温通气血、扶正祛邪、调节机体功能活动等多方面的临床
主要从优化通讯设置、调制解调器设置、修改“我的连接”,优化浏览器以及Internet参数设置几方面谈提高上网速度。
利用VB6.0编写简单的多媒体播放器。
应用窗函数法,同时借助于MATLAB程序设计语言对FIR DF进行了有效的设计,并附有源程序代码.
目的:为了进一步促进优质护理服务的开展,解决优质护理服务开展中所面,临的一个突出问题即护理人员严重缺编,不易贯彻“以病人为中心”的宗旨的问题。方法:我院护理部通过改革,重新
详细说明了在VB中实现一个动画案例的设计过程。
观察柴胡疏肝散合半夏泻心汤加减治疗糖尿病胃轻瘫的临床疗效。方法:将100例糖尿病胃轻瘫患者随机分为治疗组50例和对照组50例,对照组采用西药常规治疗,治疗组采用柴胡疏肝散合
介绍多媒体教室的设备的组成,触摸屏控制系统的原理及功能,硬件组成和软件设计。