- 主题:琢磨了半天,高考平行志愿接收系统的算法,挺有意思的
现在这种情况很少了 尤其是好学校
容易造成滑档
之前很多是1:1.1投档,比如某校招1万人,投1.1万人的档案过去,理论上会有1000人录不上,退回省招办,这时如果别的学校也录满了,就会滑档
现在会降低比例,你招1万人,省招办多投几百人的档案过去,如果没有其他不能录取原因的,一般会调增录取指标,把这几百人都录了
【 在 torcher 的大作中提到: 】
: 这个桶是可能调整的,先录入的学生可能因为分低,被分配到其他学校,其他学校再调整
: 发自「今日水木 on IN2020」
--
FROM 123.52.25.*
分省录取
河南也有100万出头
【 在 torcher 的大作中提到: 】
: 假设量大以后
: 发自「今日水木 on IN2020」
--
FROM 123.52.25.*
最后的问题有些莫名其妙
目前平行志愿的算法
逻辑简单,数据规模小
不存在任何问题啊。
【 在 torcher 的大作中提到: 】
: 一方面要保证某个学生高校里从前志愿往后志愿录取,另一方面,保证高校从报考的学生里高分往低分录取。过去没有计算机处理,只靠人,太难了。再考虑时间和空间复杂度。并行处理。有类似的问题成熟解决方案吗
: 发自「今日水木 on IN2020」
--
FROM 114.244.193.*
现在的平行志愿,反正我们这里最大的一个问题是,还没有细化到专业层面。也就是你分数够了一个学校,但专业分不够,又没有选服从调剂的话,基本上你就滑档了,因为等那个学校把你扔出来,这边计算机系统早就把这一批学生分配完了。其实,以现在的技术,完全可以做到专业层面,就是一个专业一个组,没有必要还必须分组。当然,这样也会导致很多烂专业的分特别低,但我觉得那是活该,反而你现在把一堆不喜欢这个专业的人强制调剂进去,我觉得不符合人性。
--
FROM 111.32.91.*
【 在 prog2000 的大作中提到: 】
: 不是这样
: 从高分往低分录
: A是680分,试投第一志愿清华,若清华满了,看第二志愿北大
: ...................
那假如分数都够,都没满的情况下,北大首先扫描到了A,是不是要等清华完了再。若是清华首先扫描到了B,是不是要先等北大。这样也会死锁啊。
--
修改:deusomax FROM 117.133.20.*
FROM 117.133.20.*
我了解了一下,似乎是这样的:所有考生按照成绩排序,然后第一个考生先选学校,接着第二个考生,接着第三个。。。。。依次类推。每个考生,哪怕填了30个志愿,到自己选了,如果第一志愿录满 了,就走第二志愿;如果第二志愿的学校录满了,就走第三志愿。。。。
【 在 xiongym 的大作中提到: 】
: 考生按成绩排序,一个考生30个志愿。
: 高考大省也就是一个40W乘30的数据量。
: 因为提供的学位有限。本科线还是有的。
: ...................
--
FROM 39.146.76.*
以前是学校志愿为主,专业志愿其次。不那么复杂。
省招办这里,按学生成绩和志愿学校,定拟录取学校;把资料和专业志愿发给学校(学校派人驻每个省);人数上一般多出个大概10%。(对于省招办而言,这一步只看分就行了,处理相对不太复杂。)
学校方面。审核收过来的材料,按学生报的志愿定录取专业,再学校内部调剂专业;再不行的退回招办,包括专业未录取又不服从调剂、发现明显问题不合适的、排名靠后的。(对于学校而言,处理相对也不太复杂;外省也就几十或几百个人,本省人多但可以多加人手。
招办审核通过确定录取,学校回去印录取通知书。
没投出去第一志愿的和学校退回去的,再组织一轮第二志愿。最后再安排一轮学校调剂。
(有的省份本科再分一本轮、二本轮。本专科几轮下来录取结束。)
【 在 torcher 的大作中提到: 】
: 一方面要保证某个学生高校里从前志愿往后志愿录取,另一方面,保证高校从报考的学生里高分往低分录取。过去没有计算机处理,只靠人,太难了。再考虑时间和空间复杂度。并行处理。有类似的问题成熟解决方案吗
: 发自「今日水木 on IN2020」
--
修改:zea FROM 180.165.157.*
FROM 180.165.157.*
按学生的分数从高到低
所以不会存在死锁
【 在 deusomax 的大作中提到: 】
: 那假如分数都够,都没满的情况下,北大首先扫描到了A,是不是要等清华完了再。若是清华首先扫描到了B,是不是要先等北大。这样也会死锁啊。
--
FROM 123.52.25.*
迭代:
1)每个学校不考虑志愿,对报考池中学生成绩排名,确定分数线;
2)每个学生,根据各学校分数线判断一志愿录取情况,如果录取,学校名额减1,学生从所有填报志愿学校报考池中删除;
3)如果有学校的报考池发生变化,跳转到1重复;否则结束。
【 在 torcher 的大作中提到: 】
: 一方面要保证某个学生高校里从前志愿往后志愿录取,另一方面,保证高校从报考的学生里高分往低分录取。过去没有计算机处理,只靠人,太难了。再考虑时间和空间复杂度。并行处理。有类似的问题成熟解决方案吗
: 发自「今日水木 on IN2020」
--
FROM 115.196.69.*
平行志愿,不存在死锁吧?这两个学生,必须排出个顺序出来。
【 在 deusomax 的大作中提到: 】
: 请教,假如第一轮,一个学生很高分,但是报的是北大的第二志愿,清华第一志愿,北大是不是要等清华录取完了再录取啊,另一个学生也很高分,第一志愿北大,第二志愿清华,那么清华是不是也要等北大录取完了再录取?这样死锁了?
--
FROM 39.146.76.*