- 主题:琢磨了半天，高考平行志愿接收系统的算法，挺有意思的
北京小升初电脑派位也是这样呀
【 在 torcher 的大作中提到: 】
: 一方面要保证某个学生高校里从前志愿往后志愿录取，另一方面，保证高校从报考的学生里高分往低分录取。过去没有计算机处理，只靠人，太难了。再考虑时间和空间复杂度。并行处理。有类似的问题成熟解决方案吗
: 发自「今日水木 on IN2020」
--
FROM 223.104.39.*
是的，因为投档是招办做，录取及录取到哪个专业是高校自己做，投档时不知道录取情况，也许以后全透明了，全在招办做，就没有滑档问题了
【 在 ysqcn 的大作中提到: 】
: 但是据说现在第一志愿没录取然后又选择不调剂，就有"调档"的说法
: --
发自「今日水木 on iPhone XR」
--
FROM 202.120.235.*
这个数据量不大，很好处理
--
FROM 36.135.52.*
【 在 jimmycmh 的大作中提到: 】
: 靠人的时候不是平行志愿吧
: 实现也不复杂吧，投档是有轮次的。
: 学生在一个池子里，学校是个桶，每轮投档时，从学生志愿列表里取出未处理的最前的那个塞相应桶里，桶内按成绩+志愿序排序。录取了相应学生就从池子里删除。
: ...................
请教，假如第一轮，一个学生很高分，但是报的是北大的第二志愿，清华第一志愿，北大是不是要等清华录取完了再录取啊，另一个学生也很高分，第一志愿北大，第二志愿清华，那么清华是不是也要等北大录取完了再录取？这样死锁了？
--
FROM 117.133.20.*
并不复杂，就是从高分到低分录
高分考生占优势
以前志愿优先 你第一志愿报清华，若是分不够，第二志愿报北航，有可能人家先录第一志愿报北航（但之前也会有高分保护之类的操作）
现在同样情况，在北航仍是第一志愿
【 在 torcher 的大作中提到: 】
: 一方面要保证某个学生高校里从前志愿往后志愿录取，另一方面，保证高校从报考的学生里高分往低分录取。过去没有计算机处理，只靠人，太难了。再考虑时间和空间复杂度。并行处理。有类似的问题成熟解决方案吗
: 发自「今日水木 on IN2020」
--
FROM 123.52.25.*
不是报，是实现这个系统
【 在 prog2000 的大作中提到: 】
:
: 并不复杂，就是从高分到低分录
: 高分考生占优势
: 以前志愿优先 你第一志愿报清华，若是分不够，第二志愿报北航，有可能人家先录第一志愿报北航（但之前也会有高分保护之类的操作）
: 现在同样情况，在北航仍是第一志愿
: --
:
发自「今日水木 on IN2020」
--
FROM 223.104.40.*
不是这样
从高分往低分录
A是680分，试投第一志愿清华，若清华满了，看第二志愿北大
B是679分，第一志愿北大，若北大已经录满，看第二志愿清华，再满，看第三志愿
在同一批次里，都算第一志愿
【 在 deusomax 的大作中提到: 】
: 请教，假如第一轮，一个学生很高分，但是报的是北大的第二志愿，清华第一志愿，北大是不是要等清华录取完了再录取啊，另一个学生也很高分，第一志愿北大，第二志愿清华，那么清华是不是也要等北大录取完了再录取？这样死锁了？
--
FROM 123.52.25.*
实现也不难
考生是队列，依次出队到各个桶（学校）即可
投档到学校后，是另一个算法了
【 在 torcher 的大作中提到: 】
: 不是报，是实现这个系统
: 发自「今日水木 on IN2020」
--
FROM 123.52.25.*
这个桶是可能调整的，先录入的学生可能因为分低，被分配到其他学校，其他学校再调整
【 在 prog2000 的大作中提到: 】
: 实现也不难
: 考生是队列，依次出队到各个桶（学校）即可
: 投档到学校后，是另一个算法了
: --
发自「今日水木 on IN2020」
--
FROM 223.104.40.*
假设量大以后
【 在 wenzhongzi 的大作中提到: 】
: 录取就一千万多万人，台式机都可以很容易搞定。
:
: #发自zSMTH-v-@OPPO PBAM00
: --
发自「今日水木 on IN2020」
--
FROM 223.104.40.*