面对喜欢的人,是该表白还是等TA来撩?这个算法给你答案 – 大数据

640?wx_fmt=gif

导读:本文活泼地议论了稳固婚配成绩盖尔沙普利算法的Python成真。该算法是一种著名的稳固婚配霉的求解办法。。

关键词:稳固婚配 盖尔-沙普利算法 做出计划 Python

p.s. 主动性法典共享

作者:城市记录树

创始:记录社会(ID):metrodata_xuexi)

落下到了,这是吃螃蟹的时节。。大概包括第一天和足够维持一天前,我学会了我最像的螃蟹。,当她玩得很快意的时辰,她不断地很快意。。

640?wx_fmt=jpeg

你肿了吗?我小心肠把螃蟹壳打碎了。,问道。

十一节假日很多同伴都做拥护。,但我不觉悟我究竟想做出计划。,据我看来考虑一下备用煞车。。”

亲自跟他说。!我放下金毛螃蟹。。

谈如姐妹般相待。,这是多坏了。。姐姐叹了纠缠。。

看着同类型的的踌躇,我觉悟她需求鼓舞。,计上心来:

校姐,我来给你讲个传说~

01

有一座城市。,慢车定制的是,一体想成家立室的男子汉葡萄汁先向他钟爱的女儿做出计划。,太太需求注意密切结合。。

640?wx_fmt=jpeg

领导者将约请异样数目的合格男男女女插一脚经过。。可能会有很多轮相亲。,男子汉率先会向他们最像的太太做出计划。,一体太太在一切的渴望者中选择她最像的。;设想一体人被回绝了,下迂回地将向他的居第二位的个= favourite的太太做出计划。;在足够维持迂回地中,一体定婚的太太被索赔娶她更爱的人。,脱下女朋友无可惜的事。,爱更多的人。被丢弃的人需求重行定婚。。

这般逆转,大伙儿都定婚了。,集体拥护。。

授给物:

1)结合该提案的男太太数依然是SA。

2)每个男子汉着陆本身的设想对太太举行头等的。,像,爱是最好的。,居第二位的,爱B,再次爱上C

3)每个男子汉的太太都是公正地的。

640?wx_fmt=png

这种办法高程度Gal-Shapley算法。。优点列举如下:

1. 有朝一日定婚。,不定期地流通是不可能的的。

2. 与离婚后,一切的的密切结合都是稳固的密切结合。

不稳固密切结合:像,有两对两口子M1和F1和M2和F2。, M1的家眷是F1。,但他更像F2。;F2的爱人是M2。,但她更像M1。。这般的密切结合是一种不稳固的密切结合。

感兴趣的讲读者可以孑然一身搜索声明课程。。

02

我同类型的的眼睛开端把光射后。:

坐在终点做出计划。,下辈子,请让我住在纽约小娃娃。!

我玄想地莞尔。:

这是小娃娃的乐园吗?,让朕着手。Python对结局的清偿长度吧。!

(显示切断法典)。,和谐的的源文档在本文的末了。

1. 范本大发脾气

为了做完幻影课程,朕先要些许战利品。,换句话说,随机地发生相当数目的男人和女性。,同时为每个异性恋者大发脾气他们最像的头等的。

男孩小娃娃范本
print(''==============================大发脾气范本记录=============================='')
man = ( [[''w''STR(Ⅰ)for i in(变化)1,women_num+1),women_num)] \
for i in range(man_num)],
index = [''m''STR(Ⅰ)for i in range(1,man_num+1)],
columns = [程度STR(Ⅰ)for i in range(1,women_num+1)]
)

women = ( [[''m''STR(Ⅰ)for i in(变化)1,man_num+1),man_num)] \
for i in range(women_num)],
index = [''w''STR(Ⅰ)for i in range(1,women_num+1)],
columns = [程度STR(Ⅰ)for i in range(1,man_num+1)]
)
return(人),成年女子)

2. 男人求爱期课程的模仿

每天午前,缺少定婚的人。,给还缺少回绝他的太太。,他= favourite的人要他嫁给他。。

print(''==============================试验的集{}模仿开端==============================''体式(一)
print(''==============================开端模仿做出计划课程=============================='')
level_num = 0
while man_ismapping[''love_level''].min() == 0:
level_num += 1
print(''==============================开端第{}天密切结合同伴相干==============================''.format(level_num))
u_mapping_man = man_ismapping[ == ''n''].()

    if level_num < 2:
level_col = 程度 + str(level_num)
man_choose = man[(u_mapping_man)][level_col].to_frame().reset_index()
 = [''man_id''''women_id'']
man_choose[着火范围] = 1
else:
m_id = u_mapping_man
l = []
for man_id in m_id:
col_n = int(man_ismapping[ == man_id].range[0])
level_col = 程度 + str(col_n + 1)
women_id = man[ == man_id][level_col][0]
rg = col_n + 1
l.append([man_id, women_id,RG]
man_choose = (l, columns=[''man_id''''women_id''着火范围])

3. 模仿女性婚约的课程

每天后部,每个太太全市居民收到她的提议。,选择她最像的男子汉接纳做出计划。;设想我缺少获得一体提议。,持续注意。。

for r in range(0, len(man_choose)):
相干=曼氏选择[==R]
m = [i for i in relationship[''man_id'']][0]
w = [i for i in relationship[''women_id'']][0]
find = women[ == w].unstack().reset_index()
 = [程度''women_id''''man_id'']
查找= int(i)for i in查找[查找]''man_id''] == m][程度]][0].split(程度)[1])
o_love_level = [i for i in women_ismapping[ == w][''love_level'']][0]
Rg=for i in relationship[着火范围]][0]
if o_love_level == 0:
[w, ''love_level''] = find
[w, 瞄准] = m
[w, 着火范围] = level_num
[m, ''love_level''] = rg
[m, 瞄准] = w
[m, 着火范围] = rg
elif o_love_level > find:
m_o = [w, 瞄准]
[m_o, ''love_level''] = 0
[m_o, 瞄准] = ''n''
[m, ''love_level''] = rg
[m, 瞄准] = w
[m, 着火范围] = rg
[w, ''love_level''] = find
[w, 瞄准] = m
[w, 着火范围] = level_num
else:
[m, 着火范围] = rg
pass

4. 运转法典,与离开成果

640?wx_fmt=gif

03

天真少女令人焦虑的她在看模仿课程。,我浓缩物了经过的一体成果,并率先向她显示。:

640?wx_fmt=jpeg

垂直轴表现幻影成果。,男/女伴侣像头等的。,即:婚配的伴侣是他/她最像的异性恋者。

显然,男子汉比太太更走近他们最像的伴侣。!这可和“妹子乐园”的怀胎怎么不远啊!

学姐陷落了困惑:单独的成年女子有权确定婚约。,男子汉纵然临时工定婚也成的。,也有被脱下的可能性。!你看,跟随竞赛次数的加法运算,男人伴侣不断地选择本身像的。渐渐发生一体声名狼籍的男朋友。女性同伴在逐渐变化。好。你会间或吗?!

我:是间或的吗?,让朕着手。100幻影,男子汉/太太婚配他们的伴侣最像的头等的。

640?wx_fmt=jpeg

垂直轴代表模仿经过。,男人/女性吝啬的伴侣优先权头等的,即:婚配的同伴是他们的X的异性。

可以明亮的地牧座。,男子汉最像的同伴终极婚配他们的伴侣普通头等的。

中等学校的同类型的足够维持求婚表示怀疑。:最早的的推荐真的起了刚过去的大的功能。!为什么呀~

我分析道:看一眼你姐姐。,小娃娃不料坐在终点做出计划。,她像的人甚至缺少机遇看呀她。。而男子汉主动性做出选择。,你可以每回选择你像的东西。。纵然被回绝,他的下一体做出计划。,你也可以给他接纳他的可能性。、他最像的小娃娃。上面所说的事游戏以确保一体男孩的同伴是最好的一体可以与他被拖。,但产生断层小娃娃。

640?wx_fmt=jpeg

学姐:你说得对。。面临你像的人。,我霉臭为之谋求。,而何止仅是注意。。

我:这是好好地的。!在上面所说的事究竟你需求做什么?你有你像的人。,朕需求尽力任务。,借款本身,招引TA,情爱TA

大记录公共地址说话中肯安插资料对话框剖白那就够了获取源法典与G-S算法相互关系。!

640?

据统计,99%的大非正式的社交集会曾经做完了上面所说的事宗教的的手术。

640?wx_fmt=png

更多精彩

在人人知道的号码中输出上面的对话框。关键词

检查更多品种心甘情愿的!

PPT | 公报 | 上学 | 书单

Python | 机具习得 | 吃水习得 | 神经式网络

区块链 | 揭秘 | 干货 | 算学

我猜你想看一眼。

Q:你会采用主动性吗?

迎将与大师分享。

我觉得纤细的。,请与同伴分享冠词。

转载 / 行善请关系:baiyu@

更多精彩,请点击安插说话中肯历史文章。

640?wx_fmt=jpeg

发表评论