组合数学
文章平均质量分 89
鲜果维他命
这个作者很懒,什么都没留下…
展开
-
母函数(详细分析+例题讲解) 每日一遍,算法再见!
母函数普通母函数在研究普通母函数之前,先看一个多项式,以便于更好的理解。(1+a1x)(1+a2x)(1+a3x)(1+a4x)......(1+anx)=1+(a1+a2+...+an)x+(a1a2+a1a3+...+an−1an)x2+...+a1a2a3...anxn(1+a_1x)(1+a_2x)(1+a_3x)(1+a_4x)......(1+a_nx) = 1+(a_1+a_2+...+a_n)x+(a_1a_2+a_1a_3+...+a_{n-1}a_n)x^2+...+a_1a_2a原创 2021-02-27 23:24:40 · 1951 阅读 · 0 评论 -
特殊的排列组合(详细分析+证明) 每日一遍,算法再见!
特殊的排列组合1.重复排列定义:1.一般的从n给物体中可重复的选取r个物体,把这r个物体排列成一行,称为n个不同物体的可重复排列,简称重复排列。一般的,在n个不同物体中,可重复的选取r个物体的排列数是nrn^rnr,这个不难理解,r个位置,每一个位置都有n种选取方法。2.重复组合重复组合是不考虑排列位置的,举个例子,现在有两个物体a,b,选取4个物体组合有多少(允许重复选取)?aaaa,aaab,aabb,abbb,bbbb一共5种。那么我们如何去算重复组合的方案树呢?这个问题相较于重复排列就要原创 2021-02-20 20:22:45 · 1825 阅读 · 0 评论