母函数
雪山上的小草
每天都是初学者
展开
-
hdu1521排列问题
题目链接 利用指数型母函数解决排列问题 1.口袋中有白球2个,红球3个,黄球1个,任取3个作为一个排列,总共有多少种排列? 类似地用指数型母函数解决 用(1+x/1!+x2/2!)表示取白球0个,1个或者2个 那么(1+x/1!+x2/2!)(1+x/1!+x2/2!+x3/3!)(1+x/1!)来表示所有的排列结果。 =1+3x+4x2+19x3/6+19x4/原创 2017-10-17 17:22:56 · 165 阅读 · 0 评论 -
hdu1085Holding Bin-Laden Captive!组合问题
题目连接 题目意思:有单位价值为1 2 5的三种硬币,分别给出他们的数量,求用这些硬币不能组成的最小的价值 解题思路:普通的母函数 普通的母函数: 利用母函数的思想可以解决很多组合问题,下面举例说明: 1.口袋中有白球2个,红球3个,黄球1个,从袋中摸出3个球有几种取法? 和上面描述的例子类似,我们可以用次数代表球的个数,多项式的每一项前面的系数代表取法的种树。 可以原创 2017-10-17 17:23:36 · 157 阅读 · 0 评论