随笔分类 -  稳定婚姻问题

摘要:我们先来学一下稳定婚姻问题 什么是稳定婚姻问题? 有n个女士和n个男士,他们要一一进行配对。每个男士心中对这n个女士都有一个排名,同理,每个女士心里对n个男性也有一个排名。我们要做的是,在他们配对完成以后,不存在以下这种情况:女士a和男士b进行了配对,但是女士c在男士b心里的排名要高于a,而且男士b 阅读全文
posted @ 2018-07-14 19:52 蒟蒻LQL 阅读(208) 评论(0) 推荐(0)