模板-求组合数

 

 

 1 void init(long long n,long long m)
 2 {
 3     long long i,j;
 4     memset(c,0,sizeof(c));
 5     for(i=0;i<=m;i++)
 6      c[0][i]=c[1][i]=1;
 7     for(i=0;i<=m;i++)
 8      c[i][i]=1;
 9     for(i=0;i<=n;i++)
10      c[i][0]=1;
11     for(i=1;i<=n;i++)
12     {
13         for(j=1;j<=m;j++)
14         {
15             if(i!=j)
16             c[i][j]=(c[i-1][j]+c[i-1][j-1]);
17         }
18     }
19 }

 

posted @ 2016-04-28 17:34  weeping  阅读(216)  评论(0)  编辑  收藏  举报