的现在要大学毕业了,对母函数真的一点印象都没有。但是发现杭电的一些排列组合的题目用母函数是更加简单方便的。所以只好再百度学习下母函数。
百度文库关于母函数的一些介绍 这个链接感觉写的很详细。
指数型母函数:考虑N个元素组成的多重集,其中a1重复了n1次,a2重复了n2次,ak重复了nk次,n=n1+n2+...+nk;从中取r个排列,求不同的排列数。
的现在要大学毕业了,对母函数真的一点印象都没有。但是发现杭电的一些排列组合的题目用母函数是更加简单方便的。所以只好再百度学习下母函数。
百度文库关于母函数的一些介绍 这个链接感觉写的很详细。
指数型母函数:考虑N个元素组成的多重集,其中a1重复了n1次,a2重复了n2次,ak重复了nk次,n=n1+n2+...+nk;从中取r个排列,求不同的排列数。