2011年3月26日
Stable Marriage Problem - 聯招
SMP問題也可以用來解決大學聯招問題
運用學生 考試分數 與 志願排名 來進行配對
這個方法算是簡易的配對方法
如果學校有設定科目加權、要求分數需於均標、高標等
則需改寫配對方法
運用學生 考試分數 與 志願排名 來進行配對
這個方法算是簡易的配對方法
如果學校有設定科目加權、要求分數需於均標、高標等
則需改寫配對方法
Stable Marriage Problem
Stable Marriage Problem (SMP)
穩定婚姻配對
這個問題主要是處理男性與女性間的婚姻配對
運用每個男性心目中對每個女性的排名
以及每個女性心目中對每個男性的排名
使每一對夫婦對彼此伴侶的排名不會產生
(M,W)與(m,w)中
M男對w女的排名高於現任妻子W
且w女對M男的排名高於現任丈夫m男
穩定婚姻配對
這個問題主要是處理男性與女性間的婚姻配對
運用每個男性心目中對每個女性的排名
以及每個女性心目中對每個男性的排名
使每一對夫婦對彼此伴侶的排名不會產生
(M,W)與(m,w)中
M男對w女的排名高於現任妻子W
且w女對M男的排名高於現任丈夫m男
2011年3月22日
訂閱:
文章 (Atom)