用图的匹配求解排课的教室安排问题

来源 :南昌高专学报 | 被引量 : 0次 | 上传用户:leiguo152
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在某一个时间段安排某个班级在某个教室上课有多种选择,但上课班级与教室之间最终应是一个一一对应的关系。用图的匹配可以解决如何在多对多的可能对应中确定一一对应的问题。
其他文献
基于地表沉降变形规律和实际情况,分析预计地表沉降动态演化全过程的时间函数应具有的特征。针对采动区地表沉降Richards模型参数选取较为复杂的问题,引入蛙跳PSO算法思想,提
阐述了单壁碳纳米管制备技术的发展情况,展望其作为储氢材料在氢能利用领域的前景,探讨影响单壁碳纳米管制备及实际应用的几个关键影响因素及今后的发展方向.
本文简要分析了我国在研及未来的新型卫星可能采用的新技术、新器件、新材料,探讨其可能产生的空间辐射效应及特点,并提出卫星工程对空间辐射环境研究的一些需求.同时从卫星
<正> 现在,方便食品(包括各种速冻的饺子、包子、馒头、汤圆、方便面、方便粉)及营养饮料(牛奶、豆奶、乳酸奶、果汁)受到人们欢迎。人们也愿意把钱花在一些不需要回家清洗,
为了解决目前实际应用中因绿灯间隔时间设置不当而产生的安全隐患问题,通过分析机动车的制动特性以及驾驶员的驾驶行为,结合交叉口的实际情况,分别给出了未安装交通信号倒计
<正> 把教育作为社会现象来研究,搞清它与社会劳动力再生产的关系,是教育科学面临的一个重大课题。只有把教育与社会劳动力再生产的关系搞清楚,才能使我们科学地了解教育在发
在《中国五千年服饰展》大厅里,有一尊唐代妇女的化妆头像特别引人注目,只见其脂粉轻扫,蛾眉深描,眉间、脸边及唇侧画有许多精美的图纹。古代妇女对化妆的重视,几乎到了无以
期刊
为缓解中国能源消耗与经济发展的矛盾,高效调整国家能源结构,开发利用绿色的地热能已是大势所趋. 通过室内测试法和现场热响应试验,研究了不同岩土体的导热系数特征值及其影
在信息爆炸的互联网大数据时代,如果能用简短的文本来表达信息的主要内容,无疑将有利于缓解信息过载的问题。因此利用计算机自动总结出文本的主要内容对于节省人力资源以及缓解信息过载问题有着重要意义。文本摘要的应用场景主要有生成自动报告、生成新闻标题、搜索文本结果预览等。目前,文本摘要可以分为两类:抽取式文本摘要和抽象式文本摘要。抽取式文本摘要直接从原文本中抽取一些句子组成摘要。其实质就是排序算法,通过给每
2012年2月20日,国务院审批同意《全国地面沉降防治规划(2011~2020年)》,要求以长江三角洲地区、华北地区、汾渭盆地为主要目标区,实施地面沉降调查、地面沉降监测、地下水控采