- 主题:琢磨了半天,高考平行志愿接收系统的算法,挺有意思的
靠人的时候不是平行志愿吧
实现也不复杂吧,投档是有轮次的。
学生在一个池子里,学校是个桶,每轮投档时,从学生志愿列表里取出未处理的最前的那个塞相应桶里,桶内按成绩+志愿序排序。录取了相应学生就从池子里删除。
一轮投档结束,把志愿列表最前那个标志成已处理。
【 在 torcher 的大作中提到: 】
: 一方面要保证某个学生高校里从前志愿往后志愿录取,另一方面,保证高校从报考的学生里高分往低分录取。过去没有计算机处理,只靠人,太难了。再考虑时间和空间复杂度。并行处理。有类似的问题成熟解决方案吗
: 发自「今日水木 on IN2020」
--
FROM 49.229.166.*
第一轮投档的时候,第二志愿根本不会投出去啊
【 在 deusomax 的大作中提到: 】
: 请教,假如第一轮,一个学生很高分,但是报的是北大的第二志愿,清华第一志愿,北大是不是要等清华录取完了再录取啊,另一个学生也很高分,第一志愿北大,第二志愿清华,那么清华是不是也要等北大录取完了再录取?这样死锁了?
--
FROM 49.229.192.*
不是的,平行志愿这个名字有点误导。平等志愿不是平等志愿,也不是一档多投
实际上是按你的志愿顺序先后投递的,一旦投递成功,其他学校就看不到你的档案了,除非被退档
所以如果你第一志愿投档成功又没录取的话,第二志愿只能等到补录才会被投递
【 在 chaobill 的大作中提到: 】
: 我记得第二志愿平行是 同样学校看哪个抢到了就是哪个的
: 所以第一志愿没中,平行的第二志愿要看运气
: 比如二本生第一志愿没上,第二志愿填了北京工业大学和海南大学。就很可能发生被海南大学抢去的情况。
: ...................
--
FROM 58.136.208.*
没看懂
【 在 deusomax 的大作中提到: 】
: 那这样还要从第一轮的结果里剔除一些人?这样效率太低了吧.
--
FROM 58.136.208.*