文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 化学 > 并行投档算法及其复杂性分析_zhang
侵权投诉

并行投档算法及其复杂性分析_zhang

并行志愿投档算法及其复杂性分析

投档是高考录取中的核心工作,投档算法是指根据政策原则按志愿将考生分配到某一学校或专业,学校再根据其所排名次参照有关信息择优录取[2]。在人工管理档案时期,由于受到管理模式和工作效率的限制,一般使用顺序志愿每志愿一个学校分段投档的方法进行投档,称之为分段顺序投档算法。该算法每次操作涉及的考生数量较少,比较适合于人工管理,但缺乏对考生整体水平的比较,学校每个志愿要多次提档退档,从整体上讲不利于择优录取。进入计算机辅助录取阶段后,人们对该算法做了一些改进,实行了分批次线上顺序投档算法。该算法避免了过去“段段清”的复杂操作和局部比较的缺点,由于有了计算机提供的分类分校排档信息,档案管理过程中排名分档工作基本可以适应这种工作方式。随着信息技术的迅速发展,九十年代末开始实施档案电子化和网上录取工程,使招生录取工作发生了一场管理模式的革命,产生了档案管理和录取过程“电子化”、“网络化”的新概念,从中也发展了过去的投档模式,开始推行分数优先并行投档的算法。该算法提倡高分考生优先选择的原则,把过去学校选考生的概念转化为考生选学校。这个算法要求首先将考生整体排序依次向学校投档,如果考生数超过十几万,在人工管理档案的时期工作量非常浩繁,难以操作,但由于档案的电子化管理这个问题便应刃而解了,这种投档模型减少了高分落榜和低分难于选择的困惑,受到考生和学校的普遍欢迎。本文中将以形式的方法对该算法做出描述,进而对其

第1页

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email