伯克利 CS174 组合学和离散概率

课程名称： Combinatorics and Discrete Probability
课程官网地址：2002年春
先修课程： CS170 高效算法和棘手问题
重要程度： ※※※※※
课程评点：

课程说明

排列、组合、包含和排除原理、生成函数、拉姆齐理论。期望和方差，切比雪夫不等式，切尔诺夫边界。生日悖论、优惠券收集者问题、马尔可夫链和熵计算、通用散列、随机数生成、随机图和概率存在界限。