- 在線時間
- 9 小時
- 最後登錄
- 20-5-27
- 國民生產力
- 0
- 附加生產力
- 1482
- 貢獻生產力
- 0
- 註冊時間
- 19-1-30
- 閱讀權限
- 10
- 帖子
- 423
- 主題
- 6
- 精華
- 0
- 積分
- 1905
- UID
- 3101979
|
學校甲,乙,各收生40人
學生:
A,(志願一:甲校第45名,入候補; 志願二:乙校第十名,入錄取名單)
B (志願一:甲校第41名,入候補; 志願二:乙校第42名,入候補名單)
C,(志願一:甲校第70名,入候補,志願二:乙校第80名,入候補名單)
D,(志願一:乙校第1名,入錄取,志願二:甲校第一名,入錄取名單)
電腦先處理
甲校正選名單:從第一名開始,此人如第一志願為甲,分配成功;如果此人第二志願為甲,判斷此人第一志願是否在正選名單内,如果此人第一志願在其他學校正選名單,跳過,處理甲校正選下一位;如果此人不在第一志願正選名單,派位成功。
此輪不處理所有學校候選名單。
此輪甲校如錄取不足40位,也暫時不處理。
接著處理乙校正選名單。
此輪A派位成功到第二志願乙,D派位成功到第一志願乙;學生BC暫時不獲派位。
所有學校正選名單處理完成后,開始逐個學校按照候補名單分派。
候補名單處理方法同正選名單,但開始變得複雜。
學生B的處理最簡單,第一志願候補第一位置,有位必派。
學生C: 如果電腦是先處理乙校,此時乙校有位但是學生C第二志願,電腦需要判斷學生C是否能被第一志願錄取。學生C第一志願是甲校,甲校候補名單還沒開始處理。如果僅僅查看甲校剩餘空位和C的候補名次,這個方法不嚴謹,因爲C前面候補的人不全是第一志願。如果候補位靠前可以簡單判斷C是否能被第一志願錄取。否則乙校候補名單的處理就要因爲學生C暫停,轉而開始處理甲校候補名單,直至從甲校候補名單可以得出學生是否能被錄取爲止,乙校候補名單才可以繼續處理。
實際學校很多,這樣暫停,然後繼續的做法似乎不實際,儘管電腦可以代勞。
或許到了處理候補名單時,采用了簡化方式?
有時間再考慮下,不按學校名單分派,而是按照學生逐個分派。不知是否可以解決這個困境。
|
|