關於分治的小例子便於理解

2021-07-27 22:26:10 字數 521 閱讀 1457

寫乙個小的求陣列最大值的方法理解分治法

劃分問題: 把問題的例項劃分成子問題

遞迴求解: 遞迴解決子問題

合併問題: 合併子問題的解得到原問題的解

這是乙個小的例子便於理解分治法

#include #include using namespace std;

int findmax(int a, int l, int r)

int m = (r + l) / 2; //劃分中間界限

int u = findmax(a, l, m); //遞迴求左側最大值

int v = findmax(a, m, r); //遞迴求右側最大值

int x = max(u, v); //求左右最大值

}int main()

; cout<<"陣列的最大值: "

}

關於js物件引用的小例子

看完下面的 相信對js物件引用又有了新的認識,直接上 1 split 把字串分割成字串陣列2 reverse 會改變陣列本身,並返回原陣列的引用 3var arr1 john split arr1 j o h n 45 var arr2 arr1.reverse arr1 arr2 n h o j ...

深入理解js的幾個小例子

1 js的作用域,window物件 if a in window alert a 1 js的作用域是由函式劃分的 2 js的執行順序 var a 1,b function a x alert a 1 3 js引數 arguments 的含義 function b x,y,a b 1,2,3 10 4...

深入理解js的幾個小例子

1 js的作用域,window物件 if a in window alert a 1 js的作用域是由函式劃分的 2 js的執行順序 var a 1,b function a x alert a 1 3 js引數 arguments 的含義 function b x,y,a b 1,2,3 10 4...