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

看板SENIORHIGH作者wayn2008 (松鼠)時間7年前 (2016/07/26 14:33)推噓18(18推 0噓 4→)

留言22則, 15人參與討論串2/2 (看更多)

※ 引述《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

07/26 14:35, , 1^F

07/26 14:35, 1^F

哈我原本想打五個後來礙於人數改四個，忘了修正感謝XD

推

highwayshih

07/26 14:55, , 2^F

07/26 14:55, 2^F

推

HaLouis

07/26 14:58, , 3^F