论文部分内容阅读
排课问题是高校教学管理中的一个重要问题,也是一个NP问题。提出一种基于分治贪心相结合的排课算法,并进行算法设计及复杂性分析。该算法思想简单,排课结果可靠,在解决排课冲突问题上也比较便利。
基于分治和贪心相结合的排课算法研究
【摘 要】
：
排课问题是高校教学管理中的一个重要问题,也是一个NP问题。提出一种基于分治贪心相结合的排课算法,并进行算法设计及复杂性分析。该算法思想简单,排课结果可靠,在解决排课冲
【机 构】
：
海南大学信息科学技术学院,西华师范大学计算机学院
【出 处】
：
现代计算机(专业版)
【发表日期】
：
2009年03期
【基金项目】
：
海南省自然科学基金项目(No.80637);海南大学校科研基金项目(No.kyjj0609)
其他文献
公园绿地是城市绿地系统的重要组成部分，是城市生物多样性保护的重要阵地。公园绿地中的园林植物群落是生长在城市环境中的人工植物群落，既具有观赏价值，又起到良好的生态作用，保
建筑电气安装工程质量的好坏是直接影响建筑工程质量的一个重要因素。文章提出要严格执行建筑电气安装工程规范，并结合案例分析建筑电气安装工程质量控制。
[目的]优化向日葵盘中果胶的提取工艺。[方法]采用酸提取、乙醇沉淀的方法对影响向日葵盘中果胶提取率的条件进行了分析研究。[结果]试验表明,向日葵盘中果胶提取的最优工艺
李大钊说:“青年之文明,奋斗之文明,也与境遇奋斗,与时代奋斗,与经验奋斗。”由此我们可以深刻领悟到奋斗或者具备奋斗精神对于青年人的重要性;习近平总书记在北京大学师生座
通过阅读、归纳,湘教版初中7—9年级美术教材,对新"课标"美术教材的内容设计进行了分析、比较,总结出各年级、各册教材的主要内容、特点和内容间的相互关系,得出了教材内容设
<正>1重庆高温干旱的变化特征1.1重庆高温的时空变化1.1.1重庆高温的时空变化研究发现(图略),重庆西南部、中部、东北部为高温日数高值区;低值区出现在重庆东南部的酉阳、黔
成兰铁路地处南北地震带中段,在内外动力耦合作用下,铁路沿线发育一系列大型—巨型古滑坡及存在古滑坡复活现象,给铁路工程规划建设造成极大危害。野外调查表明,规划建设中的
网级路面管理系统(PMS)专家知识库中路网整体使用性能标准是重要的参数。在进行数据调查的基础上,本文建立了一种通用的方法来分析确定进行中长期养护规划时的使用性能标准,
目的:对葛根芩连汤药效组分抑菌的生物效价进行测定。方法:采用体外抑菌实验,观察葛根芩连汤及其药效组分对相关细菌的抑制作用,通过MIC和MBC值的测定及相应抑菌圈直径的测定