HDU 1521排列組合 指數型母函式

題目鏈結；

題目；

有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

2

#includeusing namespace std;

const int maxn=15;
double a[maxn],b[maxn];
int cnt[maxn];
double fac[maxn];
int n,m;
int main()
}for(int j=0;j<=m;j++)
}printf("%.0f\n",a[m]*fac[m]);
}return 0;
}

hdu 1521 排列組合 指數型母函式

高中知識，求全排列組合後，去重方法是除以相同物品的數量階乘。那麼如果我們再構造母函式的時候，就把階乘作為每一項的分母，那求出來就可以直接乘上全排列係數了。hdu4333 created by teddywang on 16 3 9.include include include include de...

指數型母函式 HDU1521 排列組合 題解

有 n 個物品，第 i個物品有 nu mi個，求選出 m 個物品組成排列的方案數。如果不是組成排列，就是經典的普通型母函式。我們發現無法用普通型母函式表示出 組成排列 這個條件，實際上這是經典的指數型母函式 摘自這裡 口袋中有白球 2個，紅球 3 個，黃球 1個，任取 3 個作為乙個排列，總共有多少...

hdu1521 排列組合母函式）

problem description 有n種物品，並且知道每種物品的數量。要求從中選出m件物品的排列數。例如有兩種物品a,b，並且數量都是1，從中選2件物品，則排列有 ab ba 兩種。input 每組輸入資料有兩行，第一行是二個數n,m 1 m,n 10 表示物品數，第二行有n個數，分別表示這n...