普通型母函式主要是求組合的方案數，而指數型母函式則是求多重排列數。
例如：設有8個元素，a1重複3次，a2重複2次，a3重複3次。從中取出r個集合，求其組合數。
推薦：對於**的推薦：
以hdu 1521為例：
有n種物品，並且知道每種物品的數量。要求從中選出m件物品的排列數。例如有兩種物品a,b，並且數量都是1，從中選2件物品，則排列有"ab","ba"兩種。
每組輸入資料有兩行，第一行是二個數n,m(1<=m,n<=10)，表示物品數，第二行有n個數，分別表示這n件物品的數量。
#include#include#include#include#include#include#include#include#includeusing namespace std;
#define maxn 111
//這裡別忘了0的階乘也是1！
int factor[11]=;
int num[12];
double c1[maxn],c2[maxn];
int main()
for(int i=2;i<=n;i++)
}for(int j=0;j<=m;j++)
} printf("%.0lf\n",c1[m]*1.0*factor[m]); //最後輸出小心精度問題
}}
指數型母函式
母函式對於組合型別數列的研究很有幫助，而指數型母函式可以很方便的拿來研究排列型別的數列。例 考慮n個元素組成的多重集，其中a1重複了n1次，a2重複了n2次 ak重複了nk次，從中取r個排列，求不同的排列數。如果根據母函式。取r個數組合，則組合數是 g x 1 x x 2 x 3 1 x x 2 1...
母函式理解及整數拆分
分類 母函式 2012 08 12 20 33 899人閱讀收藏 舉報 function c2010生活 在數學中，某個序列的母函式是一種形式冪級數，其每一項的係數可以提供關於這個序列的資訊。使用母函式解決問題的方法稱為母函式方法。母函式可分為很多種，包括普通母函式 指數母函式 l級數 貝爾級數和狄...
hdu 2065 指數型母函式
題目 醫學界發現的新病毒因其蔓延速度和internet上傳播的 紅色病毒 不相上下,被稱為 紅色病毒 經研究發現,該病毒及其變種的dna的一條單鏈中,胞嘧啶,腺嘧啶均是成對出現的。現在有一長度為n的字串,滿足一下條件 1 字串僅由a,b,c,d四個字母組成 2 a出現偶數次 也可以不出現 3 c出現...