- 主题:琢磨了半天,高考平行志愿接收系统的算法,挺有意思的
一方面要保证某个学生高校里从前志愿往后志愿录取,另一方面,保证高校从报考的学生里高分往低分录取。过去没有计算机处理,只靠人,太难了。再考虑时间和空间复杂度。并行处理。有类似的问题成熟解决方案吗
发自「今日水木 on IN2020」
--
FROM 120.245.99.*
录取就一千万多万人,台式机都可以很容易搞定。
【 在 torcher 的大作中提到: 】
:
: 一方面要保证某个学生高校里从前志愿往后志愿录取,另一方面,保证高校从报考的学生里高分往低分录取。过去没有计算机处理,只靠人,太难了。再考虑时间和空间复杂度。并行处理。有类似的问题成熟解决方案吗
:
: 发自「今日水木 on IN2020」
#发自zSMTH-v-@OPPO PBAM00
--
FROM 223.104.56.*
靠人的时候不是平行志愿吧
实现也不复杂吧,投档是有轮次的。
学生在一个池子里,学校是个桶,每轮投档时,从学生志愿列表里取出未处理的最前的那个塞相应桶里,桶内按成绩+志愿序排序。录取了相应学生就从池子里删除。
一轮投档结束,把志愿列表最前那个标志成已处理。
【 在 torcher 的大作中提到: 】
: 一方面要保证某个学生高校里从前志愿往后志愿录取,另一方面,保证高校从报考的学生里高分往低分录取。过去没有计算机处理,只靠人,太难了。再考虑时间和空间复杂度。并行处理。有类似的问题成熟解决方案吗
: 发自「今日水木 on IN2020」
--
FROM 49.229.166.*
不是按省为单位么,一个省最多100多万人。
【 在 wenzhongzi 的大作中提到: 】
: 录取就一千万多万人,台式机都可以很容易搞定。
:
: #发自zSMTH-v-@OPPO PBAM00
--
FROM 123.113.108.*
简单多了。
12306才是复杂。
【 在 torcher 的大作中提到: 】
:
: 一方面要保证某个学生高校里从前志愿往后志愿录取,另一方面,保证高校从报考的学生里高分往低分录取。过去没有计算机处理,只靠人,太难了。再考虑时间和空间复杂度。并行处理。有类似的问题成熟解决方案吗
:
: 发自「今日水木 on IN2020」
--
FROM 61.148.244.*
以前才简单,只有一份档案,按照批次投档,然后按照高分录取就行了。
现在就是把投档批次无限细分了而已。
【 在 torcher 的大作中提到: 】
: 一方面要保证某个学生高校里从前志愿往后志愿录取,另一方面,保证高校从报考的学生里高分往低分录取。过去没有计算机处理,只靠人,太难了。再考虑时间和空间复杂度。并行处理。有类似的问题成熟解决方案吗
: 发自「今日水木 on IN2020」
--
FROM 175.160.207.203
能详细说说平行志愿的实施细节吗?如何个平行法?
【 在 FLYBBS 的大作中提到: 】
: 以前才简单,只有一份档案,按照批次投档,然后按照高分录取就行了。
: 现在就是把投档批次无限细分了而已。
:
--
FROM 39.146.76.*
考生按成绩排序,一个考生30个志愿。
高考大省也就是一个40W乘30的数据量。
因为提供的学位有限。本科线还是有的。
最多几百个学位补录一次。
【 在 feng321 的大作中提到: 】
:
: 能详细说说平行志愿的实施细节吗?如何个平行法?
: 【 在 FLYBBS 的大作中提到: 】
: : 以前才简单,只有一份档案,按照批次投档,然后按照高分录取就行了。
: : 现在就是把投档批次无限细分了而已。
--
FROM 61.148.244.*
是单线程不是并行。考生排队。
【 在 torcher 的大作中提到: 】
:
: 一方面要保证某个学生高校里从前志愿往后志愿录取,另一方面,保证高校从报考的学生里高分往低分录取。过去没有计算机处理,只靠人,太难了。再考虑时间和空间复杂度。并行处理。有类似的问题成熟解决方案吗
:
: 发自「今日水木 on IN2020」
--
FROM 61.148.244.*
具体的不清楚,但感觉像是NBA选秀,
分高的学校有优先选择权。
考生的志愿都是第一志愿。
最多撞车的几个情况再处理一下。
【 在 feng321 的大作中提到: 】
: 能详细说说平行志愿的实施细节吗?如何个平行法?
--
修改:FLYBBS FROM 175.160.207.203
FROM 175.160.207.203