資源簡介
該問題是現(xiàn)實生活中的實際問題,主要就是確定合理的簽約(配對)方案,使得在盡量滿足應(yīng)聘者與用人單位要求的條件下,使簽約(配對)的成功率盡可能高。于是我們引入了“滿意度”的概念。
在對已知數(shù)據(jù)分析后,可以過濾掉一些不符合要求的數(shù)據(jù)。然后我們使用了匈牙利算法對總滿意度進行分析,解決了簽約(配對)成功率最高和可能性最大的兩個問題。使用了納什均衡求解納什平衡點,得到了在雙方只有一次選擇的機會的情況下的解。
在對于用人單位有性別要求的情況下,對數(shù)據(jù)進行二次過濾,可以得到在用人單位有性別要求的情況下的成功率最高和可能性最大和雙方只有一次選擇的機會的情況下的解。
在最后,我們討論了在N個應(yīng)聘者和M個用人單位情
代碼片段和文件信息
評論
共有 條評論