1. 近似算法的基本概念 很多實際應用問題都是NP-完全問題，這類問題很可能不存在多項式時間算法。一般而言，NP-完全問題可采用以下三種方式處理。如果問題的輸入規模較小，則可以利用搜索策略在指數時間內求解問題。如果輸入規模較大，既可以利用隨機算法在多項式時間內“高概率”地精確求解 ...

近似算法 我們的問題是，給定一個亂七八糟的函數，求它在某個區域內的最大值（最小值）。 模擬退火算法 爬山 爬山算法是純粹的貪心算法。給定一個起始點，我們能爬到一個極大值。 爬山的缺陷在於，它會陷入局部最優解，而難以爬到全局最優 ...

　　(2019年2月19日注：這篇文章原先發在自己github那邊的博客，時間是2017年2月5日) 　　這道題源自數學實驗上面的一組實驗，當時困擾了我特別久，題目的內容是用matlab求出π的連分 ...

目錄 寫在前面 Arctan快速近似計算 參考 博客：博客園 | CSDN | blog 寫在前面 如果\(arctan\)的計算成為了瓶頸，那么是時候對其進行優化了。 \(arctan\)的近似計算本質上是在所需精度范圍內對\(arctan ...

TSP問題—近似算法 ...

算法實現為： 一個集合S的成本有效性是指它覆蓋新元素時的平均成本，一個元素e的成本是當e ...

參考：北大算法設計與分析公開課 ...

1 貪心算法 1.1 教室調度問題 　　假設有如下課程表，你希望將盡可能多的課程安排在某間教室上。 　　你沒法讓這些課都在這間教室上，因為有些課的上課時間有沖突。 　　你希望在這間教室上盡可能多的課。如何選出盡可能多且時間不沖突的課程呢？這個問題好像很難，不是嗎？實際上，算法可能簡單 ...