Re: [問題] 志願序系統演算模式疑問

看板SENIORHIGH作者 (MineCola)時間9年前 (2015/04/30 15:29), 9年前編輯推噓3(306)
留言9則, 3人參與, 最新討論串2/2 (看更多)
※ 引述《MineCola (MineCola)》之銘言: : 假設 有AB兩所學校與甲乙兩人 : AB兩所學校在今年的學生個人申請皆僅開出一個正取名額,而第二階段結束時各取一正 : 備。 : 甲生:A正B備 : 乙生:A備B正 : 今天甲生喜歡B學校,第一志願填了B第二志願填A;而乙生喜歡A學校,第一志願填A第 : 志願填B。 : 請問這個情況的解套機制是什麼? : 我知道這種情況機率非常低,系統也可能偵測的出來,朋友討論的解答是系統已知甲乙 : 生的狀況,故同時放棄正取,各進第一志願,但如果問題複雜化後,n間學校中的m個人 : 相卡到,這樣也是能偵測出來嗎? : 純粹想探討系統運作模式,希望有人可以幫忙解答,謝謝各位。 不太清楚自發自回有沒有觸犯版規,如有請告知我馬上刪文! 引用jackjack369的概念整理如下,請各位幫忙檢視一下何處有問題。 1、序一暫時錄取(不分正備),若序一超過該學系已超過錄取人數則發生第一次篩選剔 除(正取優先依序取代備取) 2、序一篩選結束(正取優先錄取釋放後序正取資格且刪除備取名次讓其他後面的備取遞 補,而備取依名次暫時錄取) 3、序一遭剔除進入序二比序,序二正取取代序一備取資格,然而若序一若被後序取代, 則進入序二篩選 以上迴圈 回到一開始的題目 : 甲生:A正B備 : 乙生:A備B正 : 今天甲生喜歡B學校,第一志願填了B第二志願填A;而乙生喜歡A學校,第一志願填A第 : 志願填B。 先錄取甲乙生第一志願,那甲生乙生序二可以取代序一,則又進入互卡的問題了 希望大家可以一同討論看有無疏漏,謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.138.198.223 ※ 文章網址: https://www.ptt.cc/bbs/SENIORHIGH/M.1430378979.A.AB1.html ※ 編輯: MineCola (223.138.198.223), 04/30/2015 15:43:38

04/30 16:31, , 1F
不需要想這個 照你的志願排就好
04/30 16:31, 1F
我不是擔心我的志願啦~我是要討論這個系統的運作模式 ※ 編輯: MineCola (223.138.198.223), 04/30/2015 16:41:07

04/30 17:54, , 2F
你所謂的序二篩選 如果已經在錄取名單上的 就可以不用取代了
04/30 17:54, 2F

04/30 17:55, , 3F
就變成說 甲乙兩個人在序一都"暫時"進入他們的第一志願
04/30 17:55, 3F

04/30 17:56, , 4F
序二時 甲乙兩個人都暫時有學校念 所以會待在原地不動
04/30 17:56, 4F
這樣備取與正取就會衝突了?後面的正取沒辦法去擠掉前面備取 ※ 編輯: MineCola (223.138.239.44), 04/30/2015 18:17:22

04/30 18:32, , 5F
暫時沒學校的人才進入序二 如果有人正取放在序二 序一沒上
04/30 18:32, 5F

04/30 18:33, , 6F
那他就可以把原本只是暫時在名單內的人擠掉
04/30 18:33, 6F

04/30 18:43, , 7F
就是備取生填了某系以後 只要他還沒被擠掉 就先優先當成他錄
04/30 18:43, 7F

04/30 18:44, , 8F
取了 等到他被後面擠掉以後 他才開始進入他的第二志願
04/30 18:44, 8F
好的,我找到我的問題點了 謝謝!

04/30 18:55, , 9F
翻了一下 版上2006年就討論過了 去查查看 沒那麼難理解
04/30 18:55, 9F
好的!前篇文章也有很多人給予協助,我需要花點時間看完,謝謝 ※ 編輯: MineCola (123.205.139.44), 04/30/2015 20:23:02
文章代碼(AID): #1LGTdZgn (SENIORHIGH)
文章代碼(AID): #1LGTdZgn (SENIORHIGH)