基于改进贪心算法的大学生个性化宿舍分配方法

来源 :信息通信 | 被引量 : 0次 | 上传用户:wzsman
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章首先通过搜集详细的问卷数据为依托,对学生考虑室友条件进行分析,计算出各因素权重平均值和学生的相关数据;其次在传统贪心算法的基础上,对局部分配宿舍进行优化,选取特定的学生,以学生问卷调查填写的因素差异度为考虑条件,选取差异度最小的学生,使他们构成一个整体,进而继续在这个整体上选取直至宿舍满员;最后通过计算机模拟的方法对宿舍分配的随机分配方法、传统贪心算法、改进贪心算法进行比较和分析,改进贪心算法的效果要比传统贪心算法总体上更好。
其他文献
复用平面阵中部分天线单元,借助遗传算法采用幅相加权优化设计了平面阵的旁瓣匿影天线,可根据主阵面方向图优化设计旁瓣匿影天线方向图,具有很好的通用性、实用性和灵活性,具
动机是激励人们行动的心理动因.英语学习动机是推动英语学习的内部动因,成人英语学习动机是复杂的.了解他们的英语学习动机特点有利于教师改进教学手段和策略,激发与培养其学
针对高速全数字通信系统中接收机和发射机的本振存在差异或多普勒频移引起的频率偏移的问题,文章设计了一种基于前导字的最大似然并行载波恢复算法,该算法利用数据辅助,能够
通过设计合适的滤波器,对2001年9月18-20日华西暴雨过程中气象探测资料进行滤波处理,提取大、中尺度运动信息.在此基础上,通过对不同尺度运动信息的诊断分析,研究暴雨过程的
对立统一的原则无所不在,翻译亦是如此.长期以来,对许多翻译理论探讨的课题各持一辞,争论恒久,问题就在于未能正确以辩证统一的观点来看待同一事物.针对若干常见翻译课题按照
本文介绍了为VAX计算机系统扩充硬磁盘以及为ARIES-Ⅱ图象处理系统建立图象伪磁盘的方法及步骤。
内存优化操作包括软件缓存和硬件缓存,硬件缓存可通过内建于CPU的数据和指令缓存加以实现。软件缓存出现于用户层上,且在应用中需要显示地对其加以实现和管理。文章分别讨论
现代社会对人们计算机技能的要求越来越高,文科专业的计算机教师该如何教学,才培养出高水平的、独立的、有真才实学的经济管理和计算机相结合的复合型人才(如电子商务专业)?
由于导通电阻与击穿电压之间的矛盾关系,肖特基二极管(SBD)不能够应用于高压功率领域。为了改善导通电阻与击穿电压之间的关系,提出了半超结理论及其设计方法。通过对器件结构
文章对无线激光通信系统弱光干扰原理研究,并通过仿真实验分析研究可行性。依据大气光学领域中的激光信息通信原理,明确认知激光可以在大气中进行传输,并且在当前无线光通信