1、母函式
母函式，顧名思義，就是母親，那就說明，在這個函式裡面還有兒子，即子函式。說白了，就是子函式可以看作是母函式的乙個子集。
而如何把這些子函式用乙個母函式來表示呢？即所謂的通項公式。
通俗理解為：母函式就是乙個多項式前面的係數的乙個整體的集合，而子函式就是這個多項式每一項前面的係數。
母函式有普通型的，也有指數型的。而我們通常在做題當中碰到的大多是普通型的，指數型的較少，主要用來求解多重排列的題型
普通型的可以用在求解組合以及整數拆分的題型中。
例如，對於有n種物品，如果第i個物品有ki個，我們可以列式n個項相乘 (x^0+x^1+...x^k1)*(x^0+x^1+...x^k2)*...*(x^0+x^1+...x^kn) ，每一項表示對於第i件物品，可以有(x^0+x^1+...x^ki)中取法，【注意係數都為1，因為同種物品去i件，它的取法是1】多項相乘：因為 取m件物品這件事實要分為對n種物品各取分別取1次【0~ki個】， 是組合計數的乘法原理， x^m 的係數是組合成m件物品的所有方案數。
母函式的框架基本一樣，
如hdu1028,
for(i=2;i<=n;i++)
}注：根據題意，仔細分析，建立關係。
140802暑期培訓 txt
1 pow函式 include pow x,y 用來計算以x 為底的 y 次方值，然後將結果返回。注意 pow函式返回值為double型 printf 32.01 1.54 f n pow 32.01,1.54 他也可以計算小數的小數次方 2 動態規劃 動態規劃過程是 每次決策依賴於當前狀態，又隨即...
140806暑期培訓 txt
1 結構體中字串的qsort方法 struct in s 100 按照結構體中字串str的字典順序排序 int cmp const void a const void b qsort s,100,sizeof s 0 cmp 需要兩個標頭檔案 include include 2 sort排序方法 要...
暑期培訓總結
有句話是這麼說的 痛苦是軟弱離開身體的感覺 現在大可改編成 糾結是大腦感知到無知存在時的感覺 在之前的部落格或者是日誌裡面我都提過，接觸新的東西時，入門前會有一段糾結時期，這段時間裡面，大腦對於相關問題完全是模糊的，生活本質其實就是這樣，糾結中堅定步伐。今年暑假本打算與xqg還有lxn一同騎行回合肥...