母函数问题。

  对于序列a0，a1，a2，…构造一函数：

G(x)=a₀+a₁x+a₂x²+……;

G(x)称为母函数。

  #include <iostream> using namespace std; const int lmax=300; int c1[lmax+1],c2[lmax+1]; int main(void) { int n,i,j,k; while (cin>>n && n!=0) { for (i=0;i<=n;i++) { c1[i]=1; c2[i]=0; } for (i=2;i<=17;i++) { for (j=0;j<=n;j++) for (k=0;k+j<=n;k+=i*i) { c2[j+k]+=c1[j]; } for (j=0;j<=n;j++) { c1[j]=c2[j]; c2[j]=0; } } cout<<c1[n]<<endl; } return 0; }

(1+x)n是序列C(n,0),C(n,1),...,C(n,n)的母函数。 
     如若已知序列a0，a1，a2，…则对应的母函数G(x)便可根据定义给出。

  反之，如若已经求得序列的母函数G(x)，则该序列也随之确定。 
     序列a0，a1，a2，…可记为{an} 。

 

 

 

典型的利用母函数可解的题目。

 

G(x)=(1+x+x2+x3+x4+…)(1+x4+x8+x12+…)(1+x9+x18+x27+…)…

 

 

 

某演示代码

 

 

 

#include <iostream> using namespace std; const int lmax=300; int c1[lmax+1],c2[lmax+1]; int main(void) { int n,i,j,k; while (cin>>n && n!=0) { for (i=0;i<=n;i++) { c1[i]=1; c2[i]=0; } for (i=2;i<=17;i++) { for (j=0;j<=n;j++) for (k=0;k+j<=n;k+=i*i) { c2[j+k]+=c1[j]; } for (j=0;j<=n;j++) { c1[j]=c2[j]; c2[j]=0; } } cout<<c1[n]<<endl; } return 0; }