整数划分问题 hdu 1028(母函数)
2013-11-23 19:47
429 查看
http://acm.hdu.edu.cn/showproblem.php?pid=1028
母函数求解整数划分问题让我第一次感到了数学分析的作用,数学一定要学好,他会成为你ACM的一把利剑,披荆斩棘!!!
学习网址
http://www.tuicool.com/articles/bi6bei
http://www.tuicool.com/articles/Yba6jq
母函数求解整数划分问题让我第一次感到了数学分析的作用,数学一定要学好,他会成为你ACM的一把利剑,披荆斩棘!!!
#include <stdio.h> #define Maxn 40007 int c1[Maxn],c2[Maxn]; int main() { int n,i; while(scanf("%d",&n)!=EOF) { for(i=0;i<=n;i++) { c1[i]=1; c2[i]=0; } for(i=2;i<=n;i++) { for(int j=0;j<=n;j++) { for(int k=0;j+k<=n;k+=i) { c2[j+k]+=c1[j]; } } for(int j=0;j<=n;j++) { c1[j]=c2[j]; c2[j]=0; } } printf("%d\n",c1 ); } }
学习网址
http://www.tuicool.com/articles/bi6bei
http://www.tuicool.com/articles/Yba6jq
相关文章推荐
- 【HDU 1028】【母函数 整数划分】Ignatius and the Princess III
- 杭电1028 整数划分问题 母函数
- HDU 1028 Ignatius and the Princess III(母函数 或者 整数划分的DP动态规划)
- HDU 1028 整数划分 母函数
- HDU 1028(母函数)整数划分
- 整数划分问题--递归求解 例题:HDU 1028
- hdu 1028 整数划分 (母函数)
- HDU 1028 整数的划分(动态规划)
- hdu 1028 Ignatius and the Princess III 整数划分+dp 组合
- 【整数划分+DP】HDU_1028_D - Ignatius and the Princess III
- 整数划分(hdu 1028)
- HDU 1028 Ignatius and the Princess III(DP,经典母函数问题)
- HDOJ-1028Ignatius and the Princess III---(整数划分的母函数做法)
- Hdu 1028 Ignatius and the Princess III//整数划分(一)
- hdu 1028 Ignatius and the Princess III 【整数划分】
- hdu 1028Ignatius and the Princess III(整数划分)
- hdu 1028 Ignatius and the Princess III(用母函数解决整数分拆问题)
- hdu 1028 整数划分
- HDU 1028(Ignatius and the Princess III)区间DP之整数划分
- HDU 1028-Ignatius and the Princess III(拆分整数-母函数-无限次)