稳定婚姻
文章平均质量分 63
陌离将离
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu - 1435 Stable Match 稳定婚姻问题、Gale-Shapley算法模板
稳定婚姻的描述: 假如你是一个媒人,有若干个单身男子登门求助,还有同样多的单身女子也前来征婚。如果你已经知道这些女孩儿在每个男孩儿心目中的排名,以及男孩儿们在每个女孩儿心中的排名,你应该怎样为他们牵线配对呢? 最好的配对方案当然是,每个人的另一半正好都是自己的“第一选择”。这虽然很完美,但绝大多数情况下都不可能实现。比方说,男1号最喜欢的是女1号...原创 2018-07-28 14:40:58 · 397 阅读 · 0 评论 -
HDU - 1522 Marriage is Stable && HDU - 1914 The Stable Marriage Problem 稳定婚姻问题,可做模板
题意:裸的稳定婚姻问题,不过这个题的输入是字符串,要处理一下。 链接:hdu - 1522 AC代码: #include <iostream> #include <algorithm> #include <cstdio> #include <cmath> #include <cstring> #include <string...原创 2018-07-29 09:57:10 · 308 阅读 · 0 评论
分享