????所謂穩(wěn)定匹配算法，就是如果男人想出軌，美女女對他沒有一點點性趣，并且愛他的女人比老婆丑十萬八千里
反之女人亦然。
????用數(shù)學(xué)語言來講就是，博弈的各方達(dá)到納什均衡點。
????‘呂布’,‘劉備’,‘孔明’,‘周瑜’,'曹操’分別在三國佳緣網(wǎng)，注冊了vip 賬號,想泡某網(wǎng)的5個美女；

import numpy as np import pandas as pdman=np.array([['貂蟬','大喬','小喬','阿丑','尚香'], ['貂蟬','小喬','大喬','尚香','阿丑'],['阿丑','貂蟬','小喬','大喬','尚香'],['小喬','大喬','尚香','貂蟬','阿丑'],['小喬','貂蟬','大喬','尚香','阿丑'], ])a=['呂布','劉備','孔明','周瑜','曹操'] pdman=pd.DataFrame(man,index=a)

????美女在帥哥心中的位置是這個樣子滴!

pdman Out[95]: 0 1 2 3 4 呂布 貂蟬 大喬 小喬 阿丑 尚香 劉備 貂蟬 小喬 大喬 尚香 阿丑 孔明 阿丑 貂蟬 小喬 大喬 尚香 周瑜 小喬 大喬 尚香 貂蟬 阿丑 曹操 小喬 貂蟬 大喬 尚香 阿丑 woman=np.array([['曹操','呂布','劉備','周瑜','孔明'],['周瑜','劉備','孔明','呂布','曹操'],['周瑜','孔明','劉備','曹操','呂布'],['呂布','劉備','周瑜','孔明','曹操'],['孔明','周瑜','曹操','劉備','呂布'], ]) b=['貂蟬','大喬','小喬','尚香','阿丑'] pdwoman=pd.DataFrame(woman,index=b)

????帥哥在美女心中的位置是這個樣子滴!

pdwoman Out[96]: 0 1 2 3 4 貂蟬 曹操 呂布 劉備 周瑜 孔明 大喬 周瑜 劉備 孔明 呂布 曹操 小喬 周瑜 孔明 劉備 曹操 呂布 尚香 呂布 劉備 周瑜 孔明 曹操 阿丑 孔明 周瑜 曹操 劉備 呂布 def perfect_match(a,pdman,pdwoman):sd=pd.Series()while len(a)>0:sset=sd.indexpp=pdman.loc[a[0]] for i in list(pp):if i in sset:mmm=sd[i]po=pdwoman.loc[i]kl= list(po)p=kl.index(mmm)q=kl.index(a[0])if p<q:continueelse:sd[i]=a[0]#sd.drop(k)a.remove(a[0])a.append(mmm)breakelse:sd[i]=a[0]a.remove(a[0])breakreturn sd

????穩(wěn)定匹配如下:

match=perfect_match(a,pdman,pdwoman)match Out[98]: 貂蟬 曹操 小喬 周瑜 阿丑 孔明 大喬 劉備 尚香 呂布 dtype: object

????然世界處于不斷的變動之中，偏好矩陣是一個變量，世界在動態(tài)中尋找其納什均衡。所以這個世界不停的有人劈腿，離婚，再婚…

總結(jié)

以上是生活随笔為你收集整理的稳定匹配算法python实现的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。