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

[wayn2008 (松鼠)]

※ 引述《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，那麼很抱歉，正男就落榜了。

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.164.104.201
※ 文章網址: https://www.ptt.cc/bbs/SENIORHIGH/M.1469514823.A.615.html
推 PaiChiou    : 四個校系，不是五個XD 幫找錯
哈 我原本想打五個
後來礙於人數改四個，忘了修正
感謝XD

推 highwayshih : 簡單易懂推
推 HaLouis     : 推wayn大 每次講解都淺顯易懂
→ HaLouis     : 哈哈 小白是最高分XD
小白真的很聰明呀XDDD

推 partDu      : 推個 整理辛苦了
推 hsheng      : 非常清楚~
推 jasome      : 推舉例
推 kight91062  : 正男真的好可憐xDDD
推 holishing   : 推
→ fragmentwing: 推
→ fragmentwing: CD中……
推 holishing   : 幫樓上推
推 zqcockroach : 不就是基測的方式嗎？
推 fragmentwing: 我回來惹，推！
推 holishing   : 基測...                                    (遠望
→ holishing   : 是說這屆也是末代基測考生了?
推 situn       : 為什麼我們老師說跟基測方式不同??
推 QQp2p       : 謝謝舉例
印象中 基測分發也是相同的...(當時申請就上了 沒接觸過)

推 priest1221  : 清楚明瞭!
推 jasome      : 收錄精華區
推 i839855314i : 這屆是末代基測沒錯哈哈 突然感覺好滄桑
推 linjacky113 : 推
※ 編輯: wayn2008 (114.42.51.195), 07/27/2018 22:51:13