母函数(生成函数)学习 hdu 1028
来源:互联网 发布:win10优化教程 编辑:程序博客网 时间:2024/05/29 04:23
学习资料:资料1、HDUACM2010版 母函数、母函数定义及性质、相关例题
hdu 1028
整数划分问题:
#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;int c[125],c0[125];void init(int n){ int i,j,k; for(i=0;i<=n;++i) c0[i]=1,c[i]=0;//初始化系数 for(k=2;k<=n;++k)//后面的n-1个表达式 { for(i=0;i<=n;++i)//前一个表达式各项指数,由于这里只求指定的n次方的系数,故只需算到n即可 for(j=0;i+j<=n;j+=k)//后一个表达式各项指数 c[i+j]+=c0[i]; for(i=0;i<=n;++i) c0[i]=c[i],c[i]=0; }}int main(){ int n; init(120); while(~scanf("%d",&n)) printf("%d\n",c0[n]); return 0;}
0 0
- 母函数(生成函数)学习 hdu 1028
- 生成函数hdu 1028
- 母函数(生成函数)学习
- HDU 2079 选课时间(母函数/生成函数)
- HDU 1028 Ignatius and the Princess III 生成函数(母函数)
- hdu 2566 生成函数
- hdu 2152 生成函数
- 生成函数hdu 1085
- 生成函数(母函数)
- 生成函数(母函数)
- 生成函数(母函数)
- 母函数(生成函数)
- 母函数(生成函数)
- 母函数(生成函数)
- 母函数(生成函数)
- hdu 1028 Ignatius and the Princess III(生成函数)
- HDU-1398 Square Coins(生成函数)
- hdu 1398 Square Coins(生成函数)
- [笔记]hadoop2.4.1伪分布式集群搭建\hdfs入门
- [LeetCode]Find Minimum in Rotated Sorted Array
- C语言指针说明
- [Python] Python两个内置函数——locals 和globals
- 接口的使用与多态性
- 母函数(生成函数)学习 hdu 1028
- POJ2337 欧拉路径字典序输出
- 如何计算C++类占用内存大小
- (转)生产消费者模型
- CQUPT小鲜肉尝鲜赛-A计算球体积
- POJ2709 染料贪心
- 多线程编程及线程间通信机制
- ubuntu下安装和配置最新版JDK8傻瓜教程
- Py2exe的使用方法