- 主题:琢磨了半天，高考平行志愿接收系统的算法，挺有意思的
【 在 prog2000 的大作中提到: 】
: 按学生的分数从高到低
: 所以不会存在死锁
:
那还是存在等待现象，只是不死锁了。
假如北大先启动系统，发现A的第二志愿才是自己，这时不得不等待A的第一志愿录取情况。等清华启动，因为A比B高，所以先扫描A，这时北大录取就可以继续，即使清华先扫描到了B，也要等待第一志愿的北大录取情况。
是这样吗？
--
FROM 117.133.20.*
无非就是权重问题
省钱excel就能解决
但是个省的系统，估计上千万了
【 在 torcher 的大作中提到: 】
: 一方面要保证某个学生高校里从前志愿往后志愿录取，另一方面，保证高校从报考的学生里高分往低分录取。过去没有计算机处理，只靠人，太难了。再考虑时间和空间复杂度。并行处理。有类似的问题成熟解决方案吗
: 发自「今日水木 on IN2020」
--
FROM 58.52.202.*
去年帮亲戚报志愿简单了解过，河北的，平行志愿有45个高校专业填报。
个人感觉计算挺复杂的，十年前的计算机硬件的肯定能满足，估计是现在算法更成熟了吧。
原则个人觉得是
1、分数优先；（报考同一高校专业，高你一分的，即使放在第45志愿，也会优先录取高分的）；
2、学生志愿顺序优先；（系统在选志愿是优先从高分第一个志愿开始往后）
大概录取程序（自己推断的），把所有第一志愿拎出来往高校专业数据里塞，直到有某一高分数的没录取就停，把这个高分以上录取的同学和录取满的高校专业这两项剔出系统；
接着把这个剩余最高分的第二志愿往高校志愿库里塞，直到再有某一高分数的没录取再停，这样遍历下去，直到某一剩下最高分把最后一个高校专业塞满就结束，剩下的滑档
--
FROM 43.224.72.*
很多省不是已经这样了？要填的志愿量就增加很多。
【 在 icefireice 的大作中提到: 】
: 现在的平行志愿，反正我们这里最大的一个问题是，还没有细化到专业层面。也就是你分数够了一个学校，但专业分不够，又没有选服从调剂的话，基本上你就滑档了，因为等那个学校把你扔出来，这边计算机系统早就把这一批学生分配完了。其实，以现在的技术，完全可以做到专业层面，就是一个专业一个组，没有必要还必须分组。当然，这样也会导致很多烂专业的分特别低，但我觉得那是活该，反而你现在把一堆不喜欢这个专业的人强制调剂进去，我觉得不符合人性。
--
FROM 223.104.76.*
想啥呢，学校没有权力启动。投完档了学校才能看。投档就是学生按分数高低严格排序投。就算台式机也很快就投完了。
【 在 deusomax 的大作中提到: 】
: 那还是存在等待现象，只是不死锁了。
: 假如北大先启动系统，发现A的第二志愿才是自己，这时不得不等待A的第一志愿录取情况。等清华启动，因为A比B高，所以先扫描A，这时北大录取就可以继续，即使清华先扫描到了B，也要等待第一志愿的北大录取情况。
: 是这样吗？
--
FROM 223.104.76.*
设计系统得考虑最恶劣情况
【 在 prog2000 的大作中提到: 】
: 现在这种情况很少了 尤其是好学校
: 容易造成滑档
: 之前很多是1：1.1投档，比如某校招1万人，投1.1万人的档案过去，理论上会有1000人录不上，退回省招办，这时如果别的学校也录满了，就会滑档
: 现在会降低比例，你招1万人，省招办多投几百人的档案过去，如果没有其他不能录取原因的，
: ..................
发自「今日水木 on IN2020」
--
FROM 223.104.40.*
这种东西，怕的不是死锁，怕的是没有互斥，给人家考生搞错了
【 在 prog2000 的大作中提到: 】
: 按学生的分数从高到低
: 所以不会存在死锁
: --
发自「今日水木 on IN2020」
--
FROM 223.104.40.*
【 在 zhanghen 的大作中提到: 】
: 想啥呢，学校没有权力启动。投完档了学校才能看。投档就是学生按分数高低严格排序投。就算台式机也很快就投完了。
哦，原来就是一张表，各个学校按顺序分人。
--
FROM 117.133.20.*
不存在权重问题，你再仔细想想
【 在 zooblast 的大作中提到: 】
: 无非就是权重问题
:
: 省钱excel就能解决
:
: 但是个省的系统，估计上千万了
: --
发自「今日水木 on IN2020」
--
FROM 223.104.40.*
跟权重没关系
【 在 zooblast 的大作中提到: 】
: 无非就是权重问题
:
: 省钱excel就能解决
:
: 但是个省的系统，估计上千万了
: --
发自「今日水木 on IN2020」
--
FROM 223.104.40.*