- 主题:琢磨了半天，高考平行志愿接收系统的算法，挺有意思的
既然都是平行志愿了，就不分前志愿后志愿了。
只在学校那边按照成绩排队。
【 在 torcher 的大作中提到: 】
: 一方面要保证某个学生高校里从前志愿往后志愿录取，另一方面，保证高校从报考的学生里高分往低分录取。过去没有计算机处理，只靠人，太难了。再考虑时间和空间复杂度。并行处理。有类似的问题成熟解决方案吗
: 发自「今日水木 on IN2020」
--
FROM 175.160.207.203
按学生成绩顺序从高到低和当前学生志愿顺序从前往后依次投档，有指标就成功，否则下一个志愿，直至滑档，然后下一个学生。
【 在 torcher 的大作中提到: 】
: 一方面要保证某个学生高校里从前志愿往后志愿录取，另一方面，保证高校从报考的学生里高分往低分录取。过去没有计算机处理，只靠人，太难了。再考虑时间和空间复杂度。并行处理。有类似的问题成熟解决方案吗
: 发自「今日水木 on IN2020」
--
FROM 59.173.42.*
应该是在学生那边排队。从第一名开始，遍历其所有学校志愿，从第一个符合的录取？
【 在 FLYBBS 的大作中提到: 】
: 既然都是平行志愿了，就不分前志愿后志愿了。
: 只在学校那边按照成绩排队。
:
--
FROM 123.123.249.*
这个技术难度似乎不大。
按学生从大到小排序先考虑志愿。
后面再按照学校，服从调剂的补录下。
【 在 torcher 的大作中提到: 】
: 一方面要保证某个学生高校里从前志愿往后志愿录取，另一方面，保证高校从报考的学生里高分往低分录取。过去没有计算机处理，只靠 ...
--
FROM 39.144.103.*
一个简单的多对多关系。
按成绩，志愿排序。
group by 学校。如果成绩相同再去比较那三科。
【 在 xiongym 的大作中提到: 】
: 考生按成绩排序，一个考生30个志愿。
: 高考大省也就是一个40W乘30的数据量。
: 因为提供的学位有限。本科线还是有的。
: ...................
--
FROM 223.104.40.*
但是据说现在第一志愿没录取然后又选择不调剂，就有"调档"的说法
【 在 lovel 的大作中提到: 】
: 这个技术难度似乎不大。
:
: 按学生从大到小排序先考虑志愿。
: ...................
--
FROM 118.199.100.*
有没有省例外不知道，大多数省第一志愿够投档分够了，投档完不服从调剂就等所有人录完一轮退档了。还是会滑的。
【 在 ysqcn 的大作中提到: 】
: 但是据说现在第一志愿没录取然后又选择不调剂，就有"调档"的说法
--
FROM 183.195.44.*
过去也不难，很多学校只收第一志愿。还没平行的说法
【 在 torcher 的大作中提到: 】
: 一方面要保证某个学生高校里从前志愿往后志愿录取，另一方面，保证高校从报考的学生里高分往低分录取。过去没有计算机处理，只靠人，太难了。再考虑时间和空间复杂度。并行处理。有类似的问题成熟解决方案吗
:
: 发自「今日水木 on IN2020」
: ...................
--来自微微水木3.5.14
--
FROM 223.104.3.*
来源于博弈论的匹配理论，获诺贝尔奖的成果
【 在 torcher 的大作中提到: 】
: 一方面要保证某个学生高校里从前志愿往后志愿录取，另一方面，保证高校从报考的学生里高分往低分录取。过去没有计算机处理，只靠人，太难了。再考虑时间和空间复杂度。并行处理。有类似的问题成熟解决方案吗
: 发自「今日水木 on IN2020」
--
FROM 125.33.200.*
那应该不止30倍。应该有预录取的池子，先投进去的人有可能因为别人填在更靠后的但分数比他高被替换出来，又重新被投档到这个人的下一个志愿。
总的来说数据量还是不会太大。
【 在 xiongym 的大作中提到: 】
: 考生按成绩排序，一个考生30个志愿。
: 高考大省也就是一个40W乘30的数据量。
: 因为提供的学位有限。本科线还是有的。
: 最多几百个学位补录一次。
: --
--
FROM 39.185.218.*