会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
蒟蒻LQL
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
稳定婚姻问题
【LA 3989 训练指南】女士的选择 【稳定婚姻问题】
摘要:我们先来学一下稳定婚姻问题 什么是稳定婚姻问题? 有n个女士和n个男士,他们要一一进行配对。每个男士心中对这n个女士都有一个排名,同理,每个女士心里对n个男性也有一个排名。我们要做的是,在他们配对完成以后,不存在以下这种情况:女士a和男士b进行了配对,但是女士c在男士b心里的排名要高于a,而且男士b
阅读全文
posted @
2018-07-14 19:52
蒟蒻LQL
阅读(208)
评论(0)
推荐(0)
公告