- 主题:琢磨了半天,高考平行志愿接收系统的算法,挺有意思的
算法的基本要求:
1,考生应尽可能按照靠前的支援录取;
2,各学校专业尽可能按照高分录取。
只要满足如上两个原则即可设计出合理的算法。具体实施如下:
1,各院校各专业把全部选该专业的考生形成一个集合(假设有M个),按照高低分排序,形成队列Ai(i=1,2,...,M),并按照名额初步录取前N名。
2,按照每个学生逐一遍历,形成被录取的集合S,并按照志愿排序,最靠前的被录取志愿获胜。
3,按照第2步被录取后的学生名单,更新第一步中各队列。
反复1,2,3直至各专业都录取完毕。
--
FROM 39.155.237.*
志愿优先还是分数优先?
比如考生A第一志愿600分,考生B第二志愿601分,先录取哪个?
【 在 torcher 的大作中提到: 】
: 一方面要保证某个学生高校里从前志愿往后志愿录取,另一方面,保证高校从报考的学生里高分往低分录取。过去没有计算机处理,只靠人,太难了。再考虑时间和空间复杂度。并行处理。有类似的问题成熟解决方案吗
:
: 发自「今日水木 on IN2020」
: --
发自「今日水木 on ELS-AN00」
--
FROM 124.64.22.*
学校按分高低录取,学生这边按志愿优先录取。所以,还有一个动态调整的过程
【 在 dreamr 的大作中提到: 】
:
: 志愿优先还是分数优先?
: 比如考生A第一志愿600分,考生B第二志愿601分,先录取哪个?
:
: 发自「今日水木 on ELS-AN00」
: --
: 如果开始回忆过去,说明你正在变老
:
发自「今日水木 on IN2020」
--
FROM 223.104.40.*
按照前边的说法, 分数优先的投档权解决了志愿顺序导致的低分挤掉的情况. 但是针对一批次的多个平行志愿, 学校ABC, 志愿1-5, 就是15个选项, 还没有做到完全的平行选择, 而是根据个人提交的顺序来确认录取. 比如A1没录满, 后边A2-5, B1-5, C1-5都没用了. 保不齐今年报A的少, B人多反而分数高. 结果就是录到A1但是分数低. 当然可以说是满足了自己填报期望. 实际情况是填报多个平行志愿的时候不是每个人都清楚自己的优先选择, 尤其是同级别院校, 而且参考的是往年的数据.如果系统针对平行志愿没有做到则高录取, 那自己选择的学校和志愿顺序就很重要, 其实不能称为“平行”.
【 在 SHUOT 的大作中提到: 】
: 没看懂在说什么
: 平行就是对考生平行是考生在选学校
: 不再存在因为志愿顺序发生的低分挤掉高分的情况
: ...................
--
FROM 183.131.110.*
看看北极的中考,多校划片,政保,点招
【 在 torcher 的大作中提到: 】
: 一方面要保证某个学生高校里从前志愿往后志愿录取,另一方面,保证高校从报考的学生里高分往低分录取。过去没有计算机处理,只靠人,太难了。再考虑时间和空间复杂度。并行处理。有类似的问题成熟解决方案吗
:
: 发自「今日水木 on IN2020」
: ...................
--来自微微水木3.5.14
--
FROM 124.64.22.99
本来志愿表的顺序就是个人意愿的体现
为什么B今年分数线高它就应该比A更适合考生?
而且投到一半哪来的什么录取分数线
【 在 wdedu 的大作中提到: 】
: 按照前边的说法, 分数优先的投档权解决了志愿顺序导致的低分挤掉的情况. 但是针对一批次的多个平行志愿, 学校ABC, 志愿1-5, 就是15个选项, 还没有做到完全的平行选择, 而是根据个人提交的顺序来确认录取. 比如A1没录满, 后边A2-5, B1-5, C1-5都没用了. 保不齐今年报A的少, B
: 硕喾炊质. 结果就是录到A1但是分数低. 当然可以说是满足了自己填报期望. 实际情况是填报多个平行志愿的时候不是每个人都清楚自己的优先选择, 尤其是同级别院校, 而且参考的是往年的数据.如果系统针对平行志愿没有做到则高录取, 那自己选择的学校和志愿顺序就很重要, 其
: 挡荒艹莆捌叫小.
--
FROM 220.250.21.*
平行志愿只有专业不服从调剂导致退档这一个风险
其次那个顺序是考生想上哪个学校的优先级意愿
和录取无关
感觉你的理解是想要满足考生被本年录取分数线高的学校录取的意思
然而这个是不可能的
考生能去的学校一定是录取分数小于等于他的学校
报考a1的考生,如果有机会去b,c
那么bc最低录取线都低于他的分
如果你是想要去一个今年最低录取分最高的学校
恕我直言,这是不是有点无意义的虚荣?
需要满足这种需求么?
也就是动态优先级的次序,想去哪个学校由今年的报考情况定
【 在 wdedu 的大作中提到: 】
: 按照前边的说法, 分数优先的投档权解决了志愿顺序导致的低分挤掉的情况. 但是针对一批次的多个平行志愿, 学校ABC, 志愿1-5, 就是15个选项, 还没有做到完全的平行选择, 而是根据个人提交的顺序来确认录取. 比如A1没录满, 后边A2-5, B1-5, C1-5都没用了. 保不齐今年报A的少, B人多反而分数高. 结果就是录到A1但是分数低. 当然可以说是满足了自己填报期望. 实际情况是填报多个平行志愿的时候不是每个人都清楚自己的优先选择, 尤其是同级别院校, 而且参考的是往年的数据.如果系统针对平行志愿没有做到则高录取, 那自己选择的学校和志愿顺序就很重要, 其实不能称为“平行”.
:
--
FROM 223.72.64.*
平行志愿是分数优先
【 在 dreamr 的大作中提到: 】
: 志愿优先还是分数优先?
: 比如考生A第一志愿600分,考生B第二志愿601分,先录取哪个?
: 发自「今日水木 on ELS-AN00」
--
FROM 101.82.182.*
北京2011年都还不是平行志愿
所以以前人处理的时候,不需要这么复杂,就是按照报考志愿算
并且,我记得90年代中期应该就是电脑提档了
【 在 torcher 的大作中提到: 】
: 一方面要保证某个学生高校里从前志愿往后志愿录取,另一方面,保证高校从报考的学生里高分往低分录取。过去没有计算机处理,只靠人,太难了。再考虑时间和空间复杂度。并行处理。有类似的问题成熟解决方案吗
: 发自「今日水木 on IN2020」
--
FROM 218.108.210.*
两个排序就出来了
【 在 torcher 的大作中提到: 】
: 一方面要保证某个学生高校里从前志愿往后志愿录取,另一方面,保证高校从报考的学生里高分往低分录取。过去没有计算机处理,只靠人,太难了。再考虑时间和空间复杂度。并行处理。有类似的问题成熟解决方案吗
: 发自「今日水木 on IN2020」
--
FROM 120.245.66.*