|
收藏到会员中心
|
| 文档题目： |
浅谈稳定婚姻的算法 |
 |
| 上传会员： |
panmeizi |
| 提交日期： |
2013-10-18 16:28:43 |
| 文档分类： |
数学教育 |
| 浏览次数： |
45 |
| 下载次数： |
0
次 |
|
|
| 下载地址： |
 浅谈稳定婚姻的算法 (需要:35 积分) 如何获取积分? |
| 下载提示： |
不支持迅雷等下载工具，请右键另存为下载，或用浏览器下载。不退出登录1小时内重复下载不扣积分。
|
| 文档介绍： |
以下为文档部分内容，全文可通过注册成本站会员下载获取。也可加管理员微信/QQ:17304545代下载。
|
| 文档字数： |
|
文档字数：5516
浅谈稳定婚姻的算法 摘要：婚姻的稳定与否是一个家庭幸福的最基本的条件，不稳定的完备婚姻中，A和b可能背着别人相伴逃走，因为他们认为，与当前配偶比起来每人都更偏爱各自的新伴侣。因此，一男一女以对他们的对方都有利的方式共同行动而打乱婚姻的情况下，这种婚姻是“不稳定的”。相反，则称为其为稳定的，那么，是否存在稳定的完备婚姻呢？能否用某种方法计算出此类婚姻的稳定与否，在此，我用我们所学的知识提供了几种算法。 关键词：稳定完备婚姻 二分图 优先秩评定矩阵 延迟认可算法
引言 在一个社团里，有n位女士和n位男士。每位女士按照其对每位男士作为配偶的偏爱程度给每位男士排名次。不允许并列名次出现，因此，如果一位女士在两位男士之间分不出差别，我们还是要求她表示出某种偏爱。这种偏爱应是纯顺序的，如果存在两位女士A和B及两位男士a和b使得
| (本文由word文档网(www.wordocx.com)会员上传,如需要全文请注册成本站会员下载) |
|
