acm数学学习日记:（1）生成函数

最新推荐文章于 2024-06-05 11:50:42 发布

Aff0gat0

最新推荐文章于 2024-06-05 11:50:42 发布

阅读量102

点赞数

分类专栏：学习日记文章标签：算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/m0_58047050/article/details/119961874

版权

这篇博客介绍了ACM数学学习中关于生成函数的概念，特别是如何运用生成函数解决摘果问题。通过加球隔板法计算在n棵树上取k个水果的方案数，阐述了生成函数f1(x)的定义和收敛性，并利用等比数列和泰勒展开推导出全局解决方案。博主通过实例解析了如何将乘法原理转化为求解f(x)的展开式，以C(n+k-1,k)的形式给出答案。" 109457148,9847982,切换Windows与Linux下载源指南,"['操作系统', 'Windows', 'Linux', 'Python', '软件管理']

摘要由CSDN通过智能技术生成

模板：一共有n棵树，每树上有无数个水果，问取了k个水果的摘果方案有多少？

答案：因为每棵树的取果数可以为0，所以用加球隔板法算得 $_{n-1}^{k+n-1}\textrm{}$ C

按生成函数的定义，f1(x)=1+x+x^2+....x的指数表示“重量”，x的系数表示生成“重量”的方案

且|x|<1使函数收敛，按等比数列定义可以知：f1(x)= $\frac{1-x^{n}}{1-x}$ ,n趋近无穷，所以等于1/(1-x)

因为f1和f2,f3...fn都相等，根据乘法原理可知，全局f(x)= $\frac{1}{(1-x)^{n}}$ ；按之前通过隔板法得出来的答案可知：把f(x)展开成 $\sum a_{i}x^{i}$ ai=

最低0.47元/天解锁文章

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
acm数学学习日记:（1）生成函数

模板：一共有n棵树，每树上有无数个水果，问取了k个水果的摘果方案有多少？答案：因为每棵树的取果数可以为0，所以用加球隔板法算得C按生成函数的定义，f1(x)=1+x+x^2+....x的指数表示“重量”，x的系数表示生成“重量”的方案且|x|<1使函数收敛，按等比数列定义可以知：f1(x)=,n趋近无穷，所以等于1/(1-x)因为f1和f2,f3...fn都相等，根据乘法原理可知，全局f(x)=；按之前通过隔板法得出来的答案可知：把f(x)展开成ai=C核心：等比数列，泰勒展开，.
复制链接

扫一扫

专栏目录

Aff0gat0 CSDN认证博客专家 CSDN认证企业博客

码龄3年

4: 原创

128万+: 周排名

57万+: 总排名

301: 访问

: 等级

45: 积分

0: 粉丝

0: 获赞

1: 评论

0: 收藏

私信

关注

热门文章

分类专栏

题解 1篇
学习日记 4篇

最新评论

2021网络赛第二场 H set的证明
CSDN-Ada助手: 非常感谢CSDN博主分享的《2021网络赛第二场 H set的证明》，这篇博客详细解析了H set的证明过程，让读者受益匪浅。我觉得你可以继续深入探讨网络赛相关的技术，比如介绍网络赛的常见算法和应用，这样的技术文章对其他用户学习网络赛非常有帮助。期待你的下一篇博客，相信会有更多读者受益。为了方便博主创作，提高生产力，CSDN上线了AI写作助手功能，就在创作编辑器右侧哦～（https://mp.csdn.net/edit?utm_source=blog_comment_recall ）诚邀您来加入测评，到此（https://activity.csdn.net/creatActivity?id=10450&utm_source=blog_comment_recall）发布测评文章即可获得「话题勋章」，同时还有机会拿定制奖牌。

大家在看

Python 元组常用方法详解

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。