- 主题:琢磨了半天，高考平行志愿接收系统的算法，挺有意思的
一方面要保证某个学生高校里从前志愿往后志愿录取，另一方面，保证高校从报考的学生里高分往低分录取。过去没有计算机处理，只靠人，太难了。再考虑时间和空间复杂度。并行处理。有类似的问题成熟解决方案吗
发自「今日水木 on IN2020」
--
FROM 120.245.99.*
不是报，是实现这个系统
【 在 prog2000 的大作中提到: 】
:
: 并不复杂，就是从高分到低分录
: 高分考生占优势
: 以前志愿优先 你第一志愿报清华，若是分不够，第二志愿报北航，有可能人家先录第一志愿报北航（但之前也会有高分保护之类的操作）
: 现在同样情况，在北航仍是第一志愿
: --
:
发自「今日水木 on IN2020」
--
FROM 223.104.40.*
这个桶是可能调整的，先录入的学生可能因为分低，被分配到其他学校，其他学校再调整
【 在 prog2000 的大作中提到: 】
: 实现也不难
: 考生是队列，依次出队到各个桶（学校）即可
: 投档到学校后，是另一个算法了
: --
发自「今日水木 on IN2020」
--
FROM 223.104.40.*
假设量大以后
【 在 wenzhongzi 的大作中提到: 】
: 录取就一千万多万人，台式机都可以很容易搞定。
:
: #发自zSMTH-v-@OPPO PBAM00
: --
发自「今日水木 on IN2020」
--
FROM 223.104.40.*
设计系统得考虑最恶劣情况
【 在 prog2000 的大作中提到: 】
: 现在这种情况很少了 尤其是好学校
: 容易造成滑档
: 之前很多是1：1.1投档，比如某校招1万人，投1.1万人的档案过去，理论上会有1000人录不上，退回省招办，这时如果别的学校也录满了，就会滑档
: 现在会降低比例，你招1万人，省招办多投几百人的档案过去，如果没有其他不能录取原因的，
: ..................
发自「今日水木 on IN2020」
--
FROM 223.104.40.*
这种东西，怕的不是死锁，怕的是没有互斥，给人家考生搞错了
【 在 prog2000 的大作中提到: 】
: 按学生的分数从高到低
: 所以不会存在死锁
: --
发自「今日水木 on IN2020」
--
FROM 223.104.40.*
不存在权重问题，你再仔细想想
【 在 zooblast 的大作中提到: 】
: 无非就是权重问题
:
: 省钱excel就能解决
:
: 但是个省的系统，估计上千万了
: --
发自「今日水木 on IN2020」
--
FROM 223.104.40.*
跟权重没关系
【 在 zooblast 的大作中提到: 】
: 无非就是权重问题
:
: 省钱excel就能解决
:
: 但是个省的系统，估计上千万了
: --
发自「今日水木 on IN2020」
--
FROM 223.104.40.*
学校按分高低录取，学生这边按志愿优先录取。所以，还有一个动态调整的过程
【 在 dreamr 的大作中提到: 】
:
: 志愿优先还是分数优先？
: 比如考生A第一志愿600分，考生B第二志愿601分，先录取哪个？
:
: 发自「今日水木 on ELS-AN00」
: --
: 如果开始回忆过去，说明你正在变老
:
发自「今日水木 on IN2020」
--
FROM 223.104.40.*
牛
【 在 ni1 的大作中提到: 】
: 你们猜测了那么多楼，其实只有第二页一层楼说的是对的，你们都没关注到
:
: 高考录取是典型的一对多、有容量限制的双边匹配问题
: 罗斯和沙普利针对双边匹配问题的研究，获得了2012年诺贝尔经济学奖
: 他们最初研究的问题和高考就非常类似，是美国医学院学生向各大医院提出竞争实习岗位的双
: ..................
发自「今日水木 on IN2020」
--
FROM 120.245.99.*