HDU 1521（排列組合）

母函式題，求排列使用指數型母函式，套用母函式模板即可。

#include #include using namespace std;

const int maxn = 15;
int fac[maxn]; //階乘
int num[maxn];
double c1[maxn], c2[maxn];
//計算10以內的階乘
void getfac()
}int main()
for (int i = 0; i <= 10; i++)
for (int i = 0; i <= num[1]; i++) //第乙個括號中的係數
for (int i = 2; i <= n; i++) //母函式模板
for (int j = 0; j <= m; j++)
}cout << fixed << setprecision(0) << c1[m] * fac[m] << endl;
}	return 0;
}

hdu 1521 排列組合

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

hdu1521 排列組合母函式）

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

V 排列組合 HDU 1521

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