[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) 背景

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

？

(3) 代码实现

？　　

---

2. 配对问题

(1) 背景

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

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

(2) 算法演示

[Math] Deferred Acceptance Algorithm

(3) 代码实现

13/38？