首先是4个重要的泰勒展开式
1.
2.
3.(e(-x)+e(x))/2=1+x^2/2!+x^4/4!+x^6/6!+......
4.(e(x)-e(-x))/2=x+x^3/3!+x^5/5!+x^7/7!+......
之后是两类母函数的应用
总体思路:利用(x^a+x^b+x^c)指数表示对某一物品取用的数量,系数表示方案数
1.普通型母函数
应用范围:求组合
2.指数型母函数
应用范围:求排列(其中除以x!的原因是除以自身排列)
代码:
首先是4个重要的泰勒展开式
1.
2.
3.(e(-x)+e(x))/2=1+x^2/2!+x^4/4!+x^6/6!+......
4.(e(x)-e(-x))/2=x+x^3/3!+x^5/5!+x^7/7!+......
之后是两类母函数的应用
总体思路:利用(x^a+x^b+x^c)指数表示对某一物品取用的数量,系数表示方案数
1.普通型母函数
应用范围:求组合
2.指数型母函数
应用范围:求排列(其中除以x!的原因是除以自身排列)
代码:
转载于:https://www.cnblogs.com/yinwuxiao/p/8151083.html
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/368348.shtml
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!