1、pow函式
#include
pow(x,y)用來計算以x 為底的 y 次方值，然後將結果返回。
注意：pow函式返回值為double型
printf ("32.01 ^ 1.54 = %f\n", pow (32.01, 1.54) );
(他也可以計算小數的小數次方)
2、動態規劃：
動態規劃過程是：每次決策依賴於當前狀態，又隨即引起狀態的轉移。
乙個決策序列就是在變化的狀態中產生出來的，所以，這種多階段最優化決策解決問題的過程就稱為動態規劃。
(下乙個子階段的求解是建立在上乙個子階段的解的基礎上，進行進一步的求解)
例：(最長公共子串行問題)
/*解題思路：
定義乙個動態sum,讓他不斷加上新的資料然後跟這個資料比較 */
#include
#include
int a[100005];
int main()
}printf("case %d:\n",k++);
printf("%d %d %d\n",maxsum,s+1,e+1);
if(t)
printf("\n");
}return 0;
}
140804暑期培訓 txt
1 母函式 母函式，顧名思義，就是母親，那就說明，在這個函式裡面還有兒子，即子函式。說白了，就是子函式可以看作是母函式的乙個子集。而如何把這些子函式用乙個母函式來表示呢？即所謂的通項公式。通俗理解為 母函式就是乙個多項式前面的係數的乙個整體的集合，而子函式就是這個多項式每一項前面的係數。母函式有普通...
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一同騎行回合肥...