(下面的應該有些脫離多項式乘法了,但是是我的理解,覺得錯誤的可以指出來, 也可以直接跳過吧)#include
#include
#include
using
namespace
std;
const
int mx = 10001;
int c1[mx], c2[mx];
/// c1是儲存各項質量砝碼可以組合的數目/// c2是中間量,儲存每一次的情況
int main()
for( i = 2 ; i <= nm ; i ++ )
}for( j = 0 ; j <= nm ; j ++ )
}cout
<< c1[nm] << endl;
}return
0;}
我感覺吧,開的三重迴圈的意思是最外層迴圈是每次新增從2開始的數,第二層迴圈為在第幾個位置新增那些數,最裡面那個迴圈是新增多少個i這個數進去。這樣迴圈之後就會有很多種情況產生,記錄次數。打個表應該容易理解。
母函式模板解釋
母函式模板 1 母函式應用於 形式上說,普通型生成函式用於解決多重集的組合問題,而指數型母函式用於解決多重集的排列問題.現在我們先討論普通生成函式 2 定義 1 x n 1 c n,1 x c n,2 x 2 c n,3 x 3 c n,n n g x a0 a1x a2x 2 anx n 函式g ...
生成函式 母函式
根據定義,這個序列作為函式的係數,稱g x 就是序列的母函式。和一般意義上的函式相比,母函式的功能是計數。有這樣一道例題 到這一章為止,已知的計數法則就兩種,加法法則 或 和乘法法則 且 前者是分類思想,後者是分步。法1 分步來看,第乙個骰子有1 5種可能,因為兩個骰子之和是6,所以一旦第乙個骰子確...
生成函式(母函式)
參考部落格 在數學中,某個序列 a n 的母函式 又稱生成函式,英語 generating function 是一種形式冪級數,其每一項的係數可以提供關於這個序列的資訊。有三種物品,分別有 3 2,3個,問拿四個的方案數 f i j 表示當前第i個位置,已經選了j個物品的方案數 f 0 0 1 fo...