- 主题:琢磨了半天，高考平行志愿接收系统的算法，挺有意思的
牛
【 在 ni1 的大作中提到: 】
: 你们猜测了那么多楼，其实只有第二页一层楼说的是对的，你们都没关注到
:
: 高考录取是典型的一对多、有容量限制的双边匹配问题
: 罗斯和沙普利针对双边匹配问题的研究，获得了2012年诺贝尔经济学奖
: 他们最初研究的问题和高考就非常类似，是美国医学院学生向各大医院提出竞争实习岗位的双
: ..................
发自「今日水木 on IN2020」
--
FROM 120.245.99.*
这个算法比较缺德的是不服从调剂就退档。其实对于计算机来说，服从不服从对于算力来说，又不是消耗不起。我猜主要是因为学校的烂专业就没有人去了。
--
FROM 120.244.234.*
第一步是所有学生分数排序，然后从高到低看志愿，你说的情况应该不存在
【 在 torcher 的大作中提到: 】
:这个桶是可能调整的，先录入的学生可能因为分低，被分配到其他学校，其他学校再调整:发自「今日水木 on IN2020」
- 来自 水木社区APP v3.5.7
--
FROM 183.253.120.*
【 在 ysqcn 的大作中提到: 】
: 都是电子化了，不知道为什么还有投档一说。既然是平行志愿就不应该出现任何的"滑档"，否则就自相矛盾。但是现实情况貌似的确有滑档的情况。
你都不服从调剂了，那你说给你放哪里去继续参加录取？ 下一个专业组吗？ 那还要专业组干嘛呀(因为你可以一个专业组只填一个最想去的志愿，反正录取不上就参加下一个专业组的录取)，直接一个专业一个报考号，一个专业一个专业的排序录取不就完了。
--
FROM 111.197.21.*
学校一般都会要多投一些的，因为总有人不服从调剂被退档，以及学校可能会有一些浮动指标，比如某个专业全国招收200人，分到各省的有190人，会有10人的浮动
【 在 SHUOT 的大作中提到: 】
: 应该是1:1的投档，才能保证调剂就不退档这一点
--
FROM 103.102.203.*
对电脑来说分分钟的事情。几十万人如果是学校平行的无非就是几十万乘以6的计算量，几秒就跑完了
【 在 tiantianxd 的大作中提到: 】
: 那这样的话每次只能一个一个搞定吗？几十万人呢，效率好低
: 发自「今日水木 on REA-AN00」
--
FROM 103.102.203.*
应该不是你说的这个，应是分数优先。
比如A考生考分高于B考生，A考生第二志愿填的某学校，B考生第一志愿填的某学校，是会先优先A再B
【 在 ni1 的大作中提到: 】
: 你们猜测了那么多楼，其实只有第二页一层楼说的是对的，你们都没关注到
: 高考录取是典型的一对多、有容量限制的双边匹配问题
: 罗斯和沙普利针对双边匹配问题的研究，获得了2012年诺贝尔经济学奖
: ...................
--
FROM 103.102.203.*
只要你能明确出具体的规则，真实且准确，而不是自己猜的，应该不会很难搞，也用不着那么多的技巧。
毕竟不是每天海量的去算，只是一年用一次。
--
FROM 61.158.147.*
按分数分段， A B C D E
A段学生先录取 ，录取完A段学生
没录取上的，和 B 段一起录取
然后 B段没录取完的，和 C 段一起录取
然后，D 段 ,E 段。算一算是不是到 E段基本都录取完了
【 在 torcher 的大作中提到: 】
: 一方面要保证某个学生高校里从前志愿往后志愿录取，另一方面，保证高校从报考的学生里高分往低分录取。过去没有计算机处理，只靠人，太难了。再考虑时间和空间复杂度。并行处理。有类似的问题成熟解决方案吗
: 发自「今日水木 on IN2020」
--
FROM 112.66.23.*
第一轮投档的时候，第二志愿根本不会投出去啊
【 在 deusomax 的大作中提到: 】
: 请教，假如第一轮，一个学生很高分，但是报的是北大的第二志愿，清华第一志愿，北大是不是要等清华录取完了再录取啊，另一个学生也很高分，第一志愿北大，第二志愿清华，那么清华是不是也要等北大录取完了再录取？这样死锁了？
--
FROM 49.229.192.*