主要是演算法演算法的複雜度
1.分治法 ·
話說遞迴與hanoi塔
·二分法求方程近似解
·用c++實現合併排序
·求最大值和最小值的分治演算法
2.動態規劃法 ·
動態規劃求0/1揹包問題
·最長公共子串問題的實現
·用動態規劃實現飛彈攔截
·最大化投資回報問題的實現
3.貪心演算法 ·
最小生成樹之prim演算法
·最小生成樹之kruskal演算法
·貪心演算法在揹包中的應用
·汽車加油問題之貪心演算法
4.回溯法 ·
回溯法之數的劃分
·回溯法求解運動員最佳配對問題
·回溯法解決汽車加油次數最少問題
·用回溯法找出n個自然數中取r個數的全排列
5.分支限界法
·分支限界法之裝載問題
·分支限界法之佈線問題
·分支限界法之0 1揹包問題
·分支限界法之旅行售貨員問題
五大常用演算法總結
據說有人歸納了計算機的五大常用演算法,它們是貪婪演算法,動態規劃演算法,分治演算法,回溯演算法以及分支限界演算法。雖然不知道為何要將這五個演算法歸為最常用的演算法,但是毫無疑問,這五個演算法是有很多應用場景的,最優化問題大多可以利用這些演算法解決。演算法的本質就是解決問題。當資料量比較小時,其實根本...
常用的五大演算法
貪心演算法 又稱貪婪演算法 是指,在對問題求解時,總是做出在當前看來是最好的選擇。也就是說,不從整體最優上加以考慮,他所做出的僅是在某種意義上的區域性最優解。貪心演算法不是對所有問題都能得到整體最優解,但對範圍相當廣泛的許多問題他能產生整體最優解或者是整體最優解的近似解。用貪心法設計演算法的特點是一...
五大常用演算法總結
據說有人歸納了計算機的五大常用演算法,它們是貪婪演算法,動態規劃演算法,分治演算法,回溯演算法以及分支限界演算法。雖然不知道為何要將這五個演算法歸為最常用的演算法,但是毫無疑問,這五個演算法是有很多應用場景的,最優化問題大多可以利用這些演算法解決。演算法的本質就是解決問題。當資料量比較小時,其實根本...