【摘 要】
:
排课表问题是一个具有不确定性、NP完全的组合优化问题。为了能够有效地解决排课表问题,提出了一种基于二分查找策略的贪婪算法来解决限制条件非常复杂的排课表问题。该算法
【机 构】
:
广东工业大学计算机学院,中山大学计算机系
论文部分内容阅读
排课表问题是一个具有不确定性、NP完全的组合优化问题。为了能够有效地解决排课表问题,提出了一种基于二分查找策略的贪婪算法来解决限制条件非常复杂的排课表问题。该算法把教室的可容纳人数以及可用的时间综合起来看成是一种可用的资源,对资源按照二叉排序树的形式进行排序,并把要申请教室的课程看成是资源的索取者,通过对资源树的搜索遍历,寻找合适的教学节点。在排课表过程的效率与排课表结果的可用性中取得了一个较好的平衡点。
其他文献
病历资料例1:患者,女,40岁,因持续下腹疼痛伴发热、腹胀6天,在外治疗无效于2005年5月17日以“盆腔包块性质待诊,卵巢囊肿蒂扭转并感染可能,卵巢恶性肿瘤待排”收住。患者1994年因腹
Visual Basic作为可视化编程软件,不仅提供多种数据类型,完成复杂的数据运算,而且支持跨平台开发,具有强大的数据库功能。振动时效配套装置的监控软件开发系统采用了VB开发,介绍了振动时效监控软件中实现数据实时采集并存储数据库的全过程。数据采集后的处理与分析对于数据采集的后期分析非常重要,当数据存储到数据库后,进一步阐述了振动时效分析的图形绘制分析方法并实现,并进行图形绘制后放大缩小查看图形的
摘 要 目的:探讨彩色多普勒超声诊断胎儿脐带绕颈的价值。方法:对1650名晚期妊娠妇女进行常规彩色多普勒超声检查。结果:共发现脐带绕颈446例,均经产后证实。结论:彩色多普勒超声检查对脐带血流显示清楚,弥补了二维超声诊断的不足,诊断符合率几乎100%,为分娩期临床处理提供了可靠依据,是目前产前诊断脐带绕颈的最佳方法。 关键词 胎儿 脐带绕颈 彩色多普勒 资料与方法 一般资料:统计近年来
目的:探讨B超对直径小于1.0cm秘尿系结石用中西医结合疗法治疗的临床应用价值。方法:回顾性分析泌尿系结石500例用药前后声像图资料,进行对照分析。结果:治愈320例,治愈率64%
通过调研山东省产业工人队伍建设的结构特征、思想政治、权益维护、互联网应用状况及产业工人素质提升内驱力状况,分析山东省产业工人队伍建设面临的问题。应通过加强职工的
由于个体特点和需求的差异,组织中的员工会表现出不同的行为态度和工作方式,进而影响其工作绩效。如何围绕员工的个性特点和需求差异进行有效管理,是人力资源管理实践发展至
目的:探讨血管性假血友病因子(vWF)、细胞间黏附分子-1(ICAM—1)在新生儿缺氧缺血性脑痛(HIE)中的变化及其临床意义。方法:对2001年2月-2004年5月ELISA法检测武汉市第三医院儿科35例
摘 要 介绍护理管理者如何运用“人本”原理做好护理管理工作。护理管理者运用“人本”原理进行人性化护理管理,能充分挖掘护理人员的潜力,最大限度地调动护理人员的积极性、主动性和创造性;能融洽医护及护理管理者与护理人员之间的关系;能密切护患关系,减少护理差错事故的发生和提高护理人员的整体素质,最终促进护理质量持续不断地提高。 关键词 “人本”原理 护理管理 运用 doi:10.3969/j.issn
为提高对进化数据流的聚类质量及效率,改进了基于滑动窗口的数据流聚类算法,采用聚类特征指教直方图来支持数据处理,减少了直方图结构的维护数,并在复杂度、聚类效果上得到了进一
灰度图像消噪方法一般是借助于图像的平滑处理技术如均值、中值消噪、数学形态学消噪。这些常规消噪方法都是在空间域对像素的邻域进行某种平滑或积分处理,反映到频域就是在图