04 2010 档案

     摘要: 人类习惯使用十进制数进行数值计算,而计算机则采用二进制,所以为了让计算机帮助人类计算,首先要把十进制数转换为二进制数。本文以最简单的8位定点整数为例,分析了计算机存储和计算数值的方法。  阅读全文

posted @ 2010-04-16 08:41 梦想飞扬 阅读(1654) | 评论 (2)  编辑 |

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

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

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