052月

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

640?wx_fmt=gif

导读:本文活泼地议论了波动婚配成绩盖尔沙普利算法的Python发生。该算法是一种著名的波动婚配形成图案的求解方式。。

关键词:波动婚配 盖尔-沙普利算法 提议 Python

p.s. 驱赶密码共享

作者:城市创纪录的树

出身:创纪录的社会(ID):metrodata_xuexi)

秋到了,这是吃螃蟹的时节。。大概包括第一天和期末考试一天前,我学会了我最爱意的螃蟹。,当她玩得很感到幸福的时分,她无不很感到幸福。。

640?wx_fmt=jpeg

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

十一节假日很多冤家都做支持。,但我不觉悟我究竟想提议。,据我看来考虑一下备用煞车。。”

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

讲话同科。,这是多坏了。。姐姐叹了卷入。。

看着姐妹般的的踌躇,我觉悟她必要激起性欲。,计上心来:

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

01

有一座城市。,当地的经常光顾是,第一想对的使振作不得不先向他钟爱的女儿提议。,女人本能必要搁置结婚。。

640?wx_fmt=jpeg

天父将所请求的事物异样全部含义的合格男男女女分担当选。。可能会有很多轮相亲。,使振作率先会向他们最爱意的女人本能提议。,第一女人本能在买到天井者中选择她最爱意的。;假如第一人被回绝了,下在周围将向他的其次个最尊敬的的女人本能提议。;在期末考试在周围中,第一定婚的女人本能被召唤娶她更爱的人。,离弃小姐无怜惜。,爱更多的人。被丢弃的人必要重行定婚。。

左右故态复萌,人人都定婚了。,集体支持。。

呈现:

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. 人类求婚列队行进的仿照

每天午前,缺勤定婚的人。,给还缺勤回绝他的女人本能。,他最尊敬的的人要他嫁给他。。

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

发表评论

电子邮件地址不会被公开。 必填项已用*标注