若干年后,经验有一些,但根基不牢靠。[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
- 分赃问题
- 配对问题 (Stable Matching Problem) - Gale - Shapley algorithm
1. 分赃问题
(1) 背景
(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?