稳定匹配算法python实现

所谓稳定匹配算法，就是如果男人想出轨，美女女对他没有一点点性趣，并且爱他的女人比老婆丑十万八千里
反之女人亦然。
用数学语言来讲就是，博弈的各方达到纳什均衡点。
‘吕布’,‘刘备’,‘孔明’,‘周瑜’,'曹操’分别在三国佳缘网，注册了vip 账号,想泡某网的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

稳定匹配如下:

match=perfect_match(a,pdman,pdwoman)match
Out[98]:
貂蝉    曹操
小乔    周瑜
阿丑    孔明
大乔    刘备
尚香    吕布
dtype: object

然世界处于不断的变动之中，偏好矩阵是一个变量，世界在动态中寻找其纳什均衡。所以这个世界不停的有人劈腿，离婚，再婚…

稳定匹配算法python实现相关推荐

python3最新稳定版本-python稳定版本
广告关闭 2017年12月,云+社区对外发布,从最开始的技术博客到现在拥有多个社区产品.未来,我们一起乘风破浪,创造无限可能. 我应如何获取 python 的文档? 当前的 python 稳定版本的标 ...
G-S稳定匹配算法详解
G-S稳定匹配算法详解 GS算法是解决稳定匹配问题(stable matching)的一个优秀的算法. 下面以男女配对的例子来介绍稳定匹配问题并阐述GS算法的具体步骤. GS算法,全称Gale-Sha ...
算法 | 盖尔-沙普利(Gale-Shapley)婚姻稳定匹配算法
盖尔-沙普利[Gale-Shapley]婚姻稳定匹配算法 1 背景说明 2 原理及思路 2.1 问题的描述 2.2 盖尔-沙普利算法的思路 3 程序实现 4 结果分析 5 后记概要: 本文将要介绍的 ...
正向最大匹配算法 python代码_中文分词算法之最大正向匹配算法（Python版）
最大匹配算法是自然语言处理中的中文匹配算法中最基础的算法,分为正向和逆向,原理都是一样的. 正向最大匹配算法,故名思意,从左向右扫描寻找词的最大匹配. 首先我们可以规定一个词的最大长度,每次扫描的时候 ...
python3最新稳定版本-Python 3.9.0 稳定版发布
新酷产品第一时间免费试玩,还有众多优质达人分享独到生活经验,快来新浪众测,体验各领域最前沿.最有趣.最好玩的产品吧~!下载客户端还能获得专享福利哦! 原标题:Python 3.9.0 稳定版发布 IT ...
基于金字塔的模板匹配算法(python)
今天完成了机器视觉的课程作业-基于金字塔的模板匹配算法,就顺便记录一下.本次作业我是通过python+opencv来完成的.这个作业就是一个模板匹配算法的基础上加一个金字塔的模型来减少计算量,所谓金字 ...
python分词代码_中文分词--最大正向匹配算法python实现
最大匹配法:最大匹配是指以词典为依据,取词典中最长单词为第一个次取字数量的扫描串,在词典中进行扫描(为提升扫描效率,还可以跟据字数多少设计多个字典,然后根据字数分别从不同字典中进行扫描).例如:词典中 ...
LSB匹配算法 python实现
在准备["华为杯"第一届中国研究生网络安全创新大赛]的时候,我从一篇论文中看到LSB嵌入算法的.后面就手撕代码实现了一下.写法相对其他版本比较简洁. 1.LSB匹配算法的原理关于 ...
婚姻匹配问题---盖尔-沙普利(Gale-Shapley)稳定匹配算法
问题导入一共有N位男士和N位女士,每个人都要选择结婚对象.如果有两对夫妻M1F2,M2F1.M1心目中更喜欢F1,但是他和F2结婚了,M2心目中更喜欢F2,但是命运却让他和F1结婚了,显然这样的婚姻 ...

稳定匹配算法python实现

稳定匹配算法python实现相关推荐

最新文章

热门文章