2010年4月14日

稳定婚姻问题和延迟认可算法

     摘要: 摘要：延迟认可算法（Gale-Shapley算法）是解决稳定婚姻问题的经典算法，本文用C++来实现Gale-Shapley算法。文章详细介绍了Gale-Shapley算法的原理和编码思路，给出了一个直接从原理出发的原始算法及其改进版本，并对两个版本进行了比较分析。

关键词：稳定婚姻问题 延迟认可算法 二维数组 以空间换时间
  阅读全文

posted @ 2010-04-14 09:41 梦想飞扬 阅读(2784) | 评论 (1) | 编辑 收藏