并行志愿投档算法及其复杂性分析
投档是高考录取中的核心工作,投档算法是指根据政策原则按志愿将考生分配到某一学校或专业,学校再根据其所排名次参照有关信息择优录取[2]。在人工管理档案时期,由于受到管理模式和工作效率的限制,一般使用顺序志愿每志愿一个学校分段投档的方法进行投档,称之为分段顺序投档算法。该算法每次操作涉及的考生数量较少,比较适合于人工管理,但缺乏对考生整体水平的比较,学校每个志愿要多次提档退档,从整体上讲不利于择优录取。进入计算机辅助录取阶段后,人们对该算法做了一些改进,实行了分批次线上顺序投档算法。该算法避免了过去“段段清”的复杂操作和局部比较的缺点,由于有了计算机提供的分类分校排档信息,档案管理过程中排名分档工作基本可以适应这种工作方式。随着信息技术的迅速发展,九十年代末开始实施档案电子化和网上录取工程,使招生录取工作发生了一场管理模式的革命,产生了档案管理和录取过程“电子化”、“网络化”的新概念,从中也发展了过去的投档模式,开始推行分数优先并行投档的算法。该算法提倡高分考生优先选择的原则,把过去学校选考生的概念转化为考生选学校。这个算法要求首先将考生整体排序依次向学校投档,如果考生数超过十几万,在人工管理档案的时期工作量非常浩繁,难以操作,但由于档案的电子化管理这个问题便应刃而解了,这种投档模型减少了高分落榜和低分难于选择的困惑,受到考生和学校的普遍欢迎。本文中将以形式的方法对该算法做出描述,进而对其
并行志愿投档算法及其复杂性分析王希常 投档是高考录取中的核心工作, 投档算法是指根据政策原则按志 愿将考生分配到某一学校或专业, 学校再根据其所排名次参照有...
并行投档算法及其复杂性... 5页 7下载券 关于算法的复杂性分析与... 5页...29 比较两对算法的效率考虑问题 1:已知不重复且已经按从小到大排好的 m 个...
Zhang快速并行细化算法的扩展_IT/计算机_专业资料。...图像工程上册 — 图像处理和分析 [M] . 北京 : ... 并行投档算法及其复杂性... 暂无评价 5页 免费 ...
XIANG Yang1, ZHANG Bo2, HUANG Yin-fei3 (1...Reduce 的 PageRank 算法,并计算算法 的时间复杂度...基于 MapReduce 并行化的 PageRank 算法分析 由于 ...
ZHANG Lei1, , ZHANG Gong -rang 1, , ZHANG Jin -guang 1, ( 1. ... } 1. 3. 3 算法的时间复杂度分析 在 MapReduce 并行编程模式下, 待处理...
ZHANG Yongbin1 2,TANG Chun′an2 3,LIANG Zhengzhao3,XU Tao2,LI Lianchong...3.2 并行算法 (1) 区域分解 岩石破裂过程分析的应力分析模块采用了有限 元...
void main(String[] args) throws IOException { // TODO Auto-generated method stub Image temp= new Image(); temp.ZhangThinning(); temp.show(); } }...
jilin.zhang@hdu.edu.cn Zhang JL, Di P, ...针对并行有限差分 Stencil 算法 中数据局部性差、...理论分析和实验结果表明,该并行模型比传统的区域分解...
41 摘要 本文在分析二值线图形的基本细化原理及...各种线存在端点和 交叉等复杂情况而提出一种新算法...2. 2 Zhang 快速并行细化算法 Zhang 快速并行细化...
ZHANG Peichuan, CAO Yunhe ( National Key Lab. of Radar Signal Processing...并行算法 117 3 性能分析 3.1 计算复杂度 在这一节中,笔者对 P-DMI 算法...
热门文档