作者Lrno (定冠词)
看板Prob_Solve
标题Re: [问题] 请问志愿分发的方式
时间Wed Feb 25 01:52:53 2004
※ 引述《sntsai (play it HUSTLE!)》之铭言:
: 大学联考有多种加权方式,
: 请问志愿分发要如何进行呢?
: 这问题想了一阵子,
: 请能人解答,谢谢!
程式在分发中时
假设
甲生 依他的第 n 志愿 P 系 加权计算後 得到 A 分
第 n+1 志愿 Q B 分
先看看能不能把甲生排到 [P系]
如果 [P系] 人数还没满
则甲生先归类为 [P系的人]
如果 [P系] 人数已满
再看看 [P系] 目前最低分的人(乙生)[P系]加权後的 D 分
如果乙生的 (D 分 > A 分)
甲生要看他的 n+1 志愿 [Q系] 然後再用同样的方法检验
如果 (D 分 < A 分)
甲生归类为 [P系的人]
乙生被挤出去 用同样方法检验他的下个志愿
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.113.188.162
1F:→ sntsai:谢谢你的解答! 推 140.112.21.29 02/27