Re: [心得] 深入了解指考分发原理

楼主: wayn2008 (松鼠)   2016-07-26 14:33:40
※ 引述《PaiChiou (基隆金城武)》之铭言:
: 我觉得一定要把这篇写出来QQ 看到前面几篇文章快吓到尿出来了。
: 说不定一篇文章可以救很多人一命。
: 落点的逻辑如下=>
: 1.先让所有考生录取第一志愿,不管分数。
: 2.再把各学系已经录取到的人的该学系加权后分数按照降幂排序。
: 3.录取人数超过了学系最大人数的话,就把分数最差的多余的人给踢走。
: 4.被各学系踢走的人全部强制录取下一个志愿(现在一定是第二志愿)。
: 5.所有学系又都会录取到一批新的人。然后再把所有人降幂排序。
: (前面已录取的人也要跟第二次被录取的人一起重排!)
: 6.录取人数如果又有超过学系最大人数的话,就把分数最差的那些人再踢走。
: 7.不幸又被踢走的人,有可能是第一次没被踢的!!总之被踢走的人们强制录取下一志愿。
: (如果这些人是第一次被踢,那就是录取第二志愿。
: 如果是第二次被踢,就是录取第三志愿。)
: 8.重新排列各学系名单内名次,超过名单的人再被踢。
: 9.依此类推,各被踢学生再录取下一志愿。如果已经没有下一个志愿,则落榜。
我修改一下原文的意思
(1) 先假设所有考生录取第一志愿,不管分数
(2) 再把前述提到,各学系已录取到的考生按照该学系加权分数降幂排列
(3) 当此轮录取人数超过该学系最大人数时,就把分数低且多余的考生踢走
(4) 被踢走的考生,又再次假设录取下一个志愿
(5) 此时,各学系又收到新一批的考生,再与前几批考生一起排序一次分数
(6) 然后再次回到 (3) > (4) > (5) > (3) ....
(7) 直到系统全部跑完后,各学系即有真正录取的考生名单
若考生有留在某学系名单中则录取该学系
但若没有再各学系名单中的考生则为落榜
范例:
现假定只有 小新 正男 阿呆 妮妮 风间 小白 六位考生
且假设这六位考生于各学系加权分数大小顺序皆为
小白 > 阿呆 > 小新 > 风间 > 妮妮 > 正男
而现在仅有四个校系
校系代码为 A001 A002 A003 A004
分别录取人数为 1 2 1 2
Excel分发图 http://i.imgur.com/fho0a8C.jpg
志愿顺序 小白 阿呆 小新 风间 妮妮 正男
1 A003 A003 A001 A003 A001 A002
2 A001 A004 A002 A002 A003 A003
3 A002 A001 A003 A001 A002 A004
4 A004 A002 A004 A004 A004 A001
底下皆按照分数大小降幂排列
第一轮
A001 小新 妮妮
A002 正男
A003 小白 阿呆 风间
A004
=> 小新、正男、小白 留在各自学系名单中,妮妮、阿呆、风间 被剔除
第二轮
A001 小新
A002 风间 正男
A003 小白 妮妮
A004 阿呆
=> 目前仅有妮妮被剔除
第三轮
A001 小新
A002 风间 妮妮 正男
A003 小白
A004 阿呆
=> 目前正男被剔除...
第四轮
A001 小新
A002 风间 妮妮
A003 小白 正男
A004 阿呆
=> 正男仍然无法留在A003学系中
第五轮
A001 小新
A002 风间 妮妮
A003 小白
A004 阿呆 正男
=> 结果出炉
志愿顺序 小白 阿呆 小新 风间 妮妮 正男
1 A003 A003 A001 A003 A001 A002
2 A001 A004 A002 A002 A003 A003
3 A002 A001 A003 A001 A002 A004
4 A004 A002 A004 A004 A004 A001
以上如有雷同,纯属巧合。
PS. 如果正男只填 A002 A003,那么很抱歉,正男就落榜了。
作者: fragmentwing (片翼碎梦)   2016-07-26 19:30:00
推CD中……我回来惹,推!

Links booklink

Contact Us: admin [ a t ] ucptt.com