迭代:
1)每个学校不考虑志愿,对报考池中学生成绩排名,确定分数线;
2)每个学生,根据各学校分数线判断一志愿录取情况,如果录取,学校名额减1,学生从所有填报志愿学校报考池中删除;
3)如果有学校的报考池发生变化,跳转到1重复;否则结束。
【 在 torcher 的大作中提到: 】
: 一方面要保证某个学生高校里从前志愿往后志愿录取,另一方面,保证高校从报考的学生里高分往低分录取。过去没有计算机处理,只靠人,太难了。再考虑时间和空间复杂度。并行处理。有类似的问题成熟解决方案吗
: 发自「今日水木 on IN2020」
--
FROM 115.196.69.*