[algorithm] My rookie plan to start

若干年后,经验有一些,但根基不牢靠。[algorithm] series 借助学习Standard Template Library: Algorithms的这段时期,在自己的算法和c++基础方面加些钢筋和混凝土,也为上层建筑提供有力的支持。

愿那些自称ITer但编程不过关的人……原地自爆yo。

证明的重要性:

Proofs are NOT academic embellishments - sometimes they are the only way to know that our algorithm will always work and that no disaster is waiting to happen!

打基础:http://coolshell.cn/articles/4990.html

课外阅读:http://blog.csdn.net/stephan14/article/details/48551769


Content

  1. 分赃问题
  2. 配对问题 (Stable Matching Problem) - Gale - Shapley algorithm

1. 分赃问题

(1) 背景

[algorithm] My rookie plan to start

(2) 解析并扩展到n人分赃

(3) 代码实现

?  


2. 配对问题

(1) 背景

配对的方式有多少种? Answer: n! ≈ (n/e)n - more than exponentially many in n。

那么,使用Gale - Shapley algorithm找到稳定的配对结果。

(2) 算法演示

[Math] Deferred Acceptance Algorithm

(3) 代码实现

13/38?

上一篇:【C++对象模型】函数返回C++对象的问题


下一篇:003-docker命令-远程镜像仓库命令,本地镜像管理命令