教材是清华卢开澄卢华明第三版。 排课,访问路径(路由选择,邮递员问题),竞赛安排(淘汰赛,循环赛)。 排列存在性以及充要条件,计数和分类,研究已知排列,构造最优排列。
1.基本计数原理 加法原理:集合S划分为m个子集,且m个互不相交,相并恰为S,则S中元素个数为各子集元素个数之和。 乘法原理:有序对问题,有序对的元素间没有依赖关系。 2.排列组合 无重排列p(n,r)(n个不同球放于r个不同的盒子);无重组合(n个不同球放于r个相同的盒子)c
(n,r);c(n,r)*r!=p(n,r)。 3.