pku3487(稳定婚姻问题)
来源:互联网 发布:皇朝娱乐关注软件 编辑:程序博客网 时间:2024/05/22 09:48
http://162.105.81.212/JudgeOnline/problem?id=3487
题意就不说了,不明白的就看我上一篇博客吧;下面介绍下有关算法:参照了牛人的算法;
Gale-Shapley 算法
while 存在男人m是自由的且还没对每个女人都求过婚
选择这个男人m
令w是m的优先表中还没求过婚的最高排名的女人
if w是自由的
(m,w)变成约会状态
else w当前与m1约会
if w更偏爱m1而不爱m
m保持自由
else w更偏爱m而不爱m1
(m,w)变成约会状态
m1变成自由
endif
endif
endwhile
- pku3487(稳定婚姻问题)
- la 3989(稳定婚姻问题)
- 稳定婚姻问题(自己的总结)
- 稳定婚姻问题
- 稳定婚姻问题算法
- 稳定婚姻问题
- poj3487 稳定婚姻问题
- 关于稳定婚姻问题
- 【稳定婚姻问题】
- 稳定婚姻问题
- 稳定婚姻问题
- 稳定婚姻问题
- 稳定婚姻问题算法
- 稳定婚姻问题
- 稳定婚姻问题
- 稳定婚姻问题
- hdu1914 稳定婚姻问题
- hdu1435 稳定婚姻问题
- 第一册 Lesson 3 Sorry Sir
- VC++之Scroll Bar
- pku 2362 Square
- POJ1251题的代码
- hdu1711 Number Sequence
- pku3487(稳定婚姻问题)
- 对你工作的几条忠告
- windows 下qt 连接mysql
- hdu1251
- mongodb小结(转)
- 获取汉字拼音(繁体转简体)
- 数据结构在游戏中的简单应用
- windowsx.h 和windows.h的区别
- NVIDIA的PhysX GPU物理加速概述