完美匹配：假設有n個男人和n個女人，如果男人和女人匹配結成一對，是為完美匹配
不穩定匹配：假設有兩對夫婦
while(存在乙個男人m且還有他未求婚的婦人）
else
//已經和其他男人約會了
else
}}
一，證明其為完美匹配：
用反證法，假如最後還余乙個單身男性，那麼自然以餘下的一女子匹配了
二，證明其為最穩定匹配：
用反證法，假如有兩個匹配（m1,w1）,(m2,w2)，m1更喜歡w2，w2更喜歡m1。然後由於m1更喜歡w2，所以m1必然向w2求過婚。假如w2拒絕的話，那麼原因必然是存在乙個她更喜歡的m*的存在。倘若w*存在的話，也論不到資格更低的w2的存在了。
穩定匹配問題
讀自 演算法設計 問題描述 在n個男人和n個女人之間進行匹配，使得匹配結果是穩定的，即假設存在m偏愛w而不偏愛w 存在w偏愛m，而不偏愛m 若存在 m,w 和 m w 屬於匹配結果s，由於m會掙脫w 去找w，w會掙脫m 去找m，所以該匹配結果是不穩定的。g s演算法如下 初始時所有的m m和w w都...
穩定匹配問題
問題描述如下 有n個男生和n個女生，找出一種穩定的匹配方式，滿足以下條件 1.每個男生能且只能匹配乙個女生。2.每個男生將所有女生排序形成乙個列表，從最喜歡到最不喜歡依次排列。3.每個女生將所有男生排序形成乙個列表，從最喜歡到最不喜歡依次排列。不穩定因素 如果在已經匹配好的方案中，存在某個男生，更喜...
男女穩定匹配問題 貪心
今天上課研究生學長講了乙個問題，男女穩定匹配問題，作為乙隻單身狗覺得這個問題很有意思，下課就試著自己寫了下 現有n個男生與n個女生，一男一女配對，要求 配對的男生與女生互相都是稱心的 中意的，且配偶中任乙個人都不能有其他彼此更中意的異性。即若給定 a,b 和 c,d 分別是兩對配偶，若a和d彼此的喜...