G 排列組合 裸的指數型母函式

g - 排列組合

time limit:1000msmemory limit:32768kb64bit io format:%i64d & %i64u

submit

status

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真是裸的指數型母函式，沒什麼好講的

ac**;

#include

#include
#include
using
namespace std;
const
int n =
100;
double c1[n], c2[n],a[n];
int val[n];
void
factorial()}
intmain
()memset
(c1,0,
sizeof
(c1));
memset
(c2,0,
sizeof
(c2));
for(i =
0; i <= val[0];
++i)
for(i =
1; i < n; i++)
}for
(j =
0; j <= m;
++j)
}printf
("%.0lf\n"
, c1[m]*a[m]);
}return0;
}

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

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

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

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

母函式與排列組合

母函式與排列組合 在談論母函式問題之前，我們先看乙個簡單的問題描述 假如有兩組資料 a,b 和 c,d 每組中選出乙個構成乙個組合，總共有幾種選法？很顯然總共有4種選法 ac,ad,bc,bd。而且很容易聯想到這個式子 a b c d a c a d b c b d。式子中的幾個乘積項就是上面的4種...