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