![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数学基础
Miserable_ccf
Stay hungry ,stay foolish
展开
-
快乐地打牢基础(11)——组合数学
组合计数原创 2019-10-07 16:43:15 · 213 阅读 · 0 评论 -
快乐地打牢基础(12)——Burnside引理 和 Polya计数公式
前置知识POJ 1286 Necklace of Beads1.群的定义给定一个集合G={a,,b,c,...}G = \{a,,b,c,...\}G={a,,b,c,...} 和 集合GGG上的二元运算"∗""*""∗",并满足以下四个条件:封闭性:∀a,b∈G,∃c∈G,a∗b=c\forall a,b\in G,\exists c \in G,a*b=c∀a,b∈G,∃c∈G,a...原创 2019-10-10 00:04:12 · 354 阅读 · 0 评论 -
快乐地打牢基础(13)——普通型母函数和指数型母函数的应用
普通型母函数1.定义对于任意数列a0,a1,a2...ana_0,a_1,a_2...a_na0,a1,a2...an,用如下方法与一个函数联系起来:G(x)=a0+a1x+a2x2+...+anxnG(x) = a_0+a_1x+a_2x^2+...+a_nx^nG(x)=a0+a1x+a2x2+...+anxn则称G(x)G(x)G(x)是数列的母函数(gener...原创 2019-10-11 20:07:24 · 1396 阅读 · 0 评论