您的位置:首页 > 其它

整数划分问题 hdu 1028(母函数)

2013-11-23 19:47 429 查看
http://acm.hdu.edu.cn/showproblem.php?pid=1028

母函数求解整数划分问题让我第一次感到了数学分析的作用,数学一定要学好,他会成为你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
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: