- 博客(1)
- 问答 (3)
- 收藏
- 关注
原创 稳定匹配问题
第一个算法问题:稳定匹配 1962年, David Gale和Lloyd Shapley两人提出一个稳定匹配问题。n个男人和n个女人匹配结婚,每个男人和每个女人都有一个自己的优先表,然后进行如下,算法最后得到一个稳定匹配。 算法的伪码描述: 1、从男人中选出一个自由的且未向所有女人求过婚的m(其实两者限制前面即可),然后m按照他的优先表进行求婚。
2017-03-14 20:30:37 1167
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人