指數型生成函式(exponential generating func-Lion)一類計數函式.記數列ao}a ...}a }…為}a}}}.數列{a }的指數型生成函式為冪級數。
(參見“生成函式”).當利用生成函式的項的係數來計算與排列有關的數列時，利用指數型生成函式更加有利.
指數型生成函式
相關詞條
- 指數型生成函式
指數型生成函式(exponential generating func-Lion)一類計數函式.記數列ao}a ...}a }…為}a}}}.數列{a }的指數型生成函式為冪級數。...
- 生成函式
生成函式指數型母函式 編輯 生成函式(也有叫做“母函式”的,但是我覺得母函式不太好聽)是說,構造這么一個多項式函式g(x),使得x的n次方係數為f(n)。...
- 指數型母函式
普通型母函式主要是來求組合的方案數,而指數型母函式是求多重排列數。...... 因此指數生成函式是:因此 是數列p(n,0),p(n,1),p(n,2),…,p(n,n)的指...
- 分析組合學
複雜結構的計數可以藉助波利亞理論 [3] ,我們這裡只舉幾個簡單的結構結論,其中無標號對象和帶標號對象對應了兩種不同的生成函式:普通型生成函式和指數型生成函式。...
- 布利薩德算法
的指數型生成函式分別為若 ,則 ,按此算出結果後,再將相應指數移到下標位置,可以得出問題的真實答案,例如,將該算法用於指數型生成函式之積,若 , ,則 ,從而 ,...
