关于母函数的经典问题

最新推荐文章于 2021-04-16 04:42:29 发布

null_plf

最新推荐文章于 2021-04-16 04:42:29 发布

阅读量167

点赞数 1

分类专栏： ACM 文章标签： ACM 算法

本文链接：https://blog.csdn.net/plfplc/article/details/80704028

版权

ACM 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

题目链接

#include //这是一个母函数问题 
using namespace std; 
const int MAX=120; 
int q1[MAX+1],Result[MAX+1]; //这里我们采用A,B项拆括号得C， //然后c与后面的D构成新的A，B然后如此循环， //这里q1总表示前一项 
int main(int argc, char *argv[]) 
{
 int n,i,j,k;
 while(cin>>n) 
{
 for(i=0;i<=n;i++) 
{q1[i]=0;Result[i]=0;} //初始化第一括号各项的系数 
for(i=0;i<=n;i++)
 { q1[i]=1; //初始化第一个括号中特别项的系数 （有些项的系数不一定为1） }
 for(i=2;i<=n;i++) //n个括号 总共拆解n-1次 
{ for(j=0;j<=n;j++) //第一个括号 
for(k=0;j+k<=n;k+=i) //第二个括号 
{ Result[j+k]+=q1[j]; cout<<"result"<<Result[j+k]<<endl; }
 for(j=0;j<=n;j++) 
{ q1[j]=Result[j]; Result[j]=0; //将两个括号拆解的结果付给第一个括号 ,每次都生成新的Result } } cout<<q1[n]<<endl;
 }
 return 0; }

N=(1+x+x^2+x^3+...)(1+x^2+x^4+x^6...)...(1+x^m+x^(2*m)...)
关键搞清楚共有多少括号（可选择的子元素种类）每个括号各项是什么，共有多少项