暑假训练日志5

       组合数学的稳定婚姻问题，问题比较容易理解，但是分析过程和代码实现（Gale-Shapley算法求解）不容易看懂。

       组合数学的分类：

       存在性问题：判断满足某种条件的情况或状态是否存在（例骑士巡游）；

       技术性问题：存在多少种满足条件的情况或状态（例路径问题）；

       构造性问题（需要加强巩固）：如果已判断出满足某种条件的状态是存在的，那么如何构造出来（例纵横图问题）；

       最优化问题：找出某种评价标准下的最佳（或较佳）构造方案（例运费问题）；

       组合：

       从n个元素的集合S中，无序选取出r个元素，叫做S的一个r组合。所有 这一小不同组合的个数，叫做组合数，记做C（n，r）。如果两个组合中，至少有一个元素不同，他们就被认为是不同的组合。这一节大多是高中的排列组合知识。但是后面的例题读起来也是比较费劲。