#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...