本文主要是介绍HDU 1521 排列组合，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
这道题主要是考查指数型生成函数：
如果不懂指数型生成函数，请看点击打开链接
那我就直接发我的代码了
#include <iostream>
#include <cstring>
using namespace std;
double f[] = {1,1,2,6,24,120,720,5040,40320,362880,3628800};
int n,m;double c1[12],c2[12];int sum[12];
int main(int argc, const char * argv[])
{while(cin>>n>>m){memset(c1,0,sizeof(c1));memset(c2,0,sizeof(c2));for(int i=1;i<=n;++i)cin>>sum[i];for(int i=0;i<=sum[1];++i)c1[i]=1*1.0/f[i];for(int i=2;i<=n;++i){for(int j=0;j<=m;++j)for(int k=0;k+j<=m&&k<=sum[i];++k)c2[j+k]+=c1[j]*1.0/f[k];// 这里 可以表示c1[j]表示是第一个括号了的x^j的系数 那么(c1[j]*x^j)*[(1/f[k])*x^k]for(int i=0;i<=m;++i) // =(c1[j]*(1/f[k]))*x^(j+k)
{c1[i]=c2[i];c2[i]=0;}}printf("%0.lf\n",c1[m]*f[m]);}return 0;
}
排列组合
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3782 Accepted Submission(s): 1582
Problem Description
有n种物品，并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品A,B，并且数量都是1，从中选2件物品，则排列有"AB","BA"两种。
Input
每组输入数据有两行，第一行是二个数n,m(1<=m,n<=10)，表示物品数，第二行有n个数，分别表示这n件物品的数量。
Output
对应每组数据输出排列数。(任何运算不会超出2^31的范围)
Sample Input
2 2 1 1
Sample Output
2
这篇关于HDU 1521 排列组合的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
