《近似算法》係統總結瞭到本世紀初為止近似算法領域的成果,重點關注近似算法的設計與分析,介紹瞭這個領域中最重要的問題以及所使用的基本方法和思想。全書分為三部分:第一部分使用不同的算法設計技巧給齣瞭下述優化問題的組閤近似算法:集閤覆蓋、施泰納樹和旅行商、多嚮割和k-割、k-中心、反饋頂點集、最短超字符串、背包、裝箱問題、最小時間跨度排序、歐幾裏得旅行商等。第二部分介紹基於綫性規劃的近似算法。第三部分包括四個主題:在一個格中找一個最短嚮量、計數問題的可近似性、基於PCP定理的近似睏難性以及未解決的問題等,這些問題都是近似算法領域中的前沿研究內容。
《近似算法》可作為計算機科學、應用數學、運籌學、信息科學與網絡工程、物流與交通運輸、管理科學與工程、生命科學、電子科學與技術等學科專業的研究生及高年級本科生的教學用書,對相關領域的科學研究人員也具有參考價值。
發表於2024-11-22
近似算法 2024 pdf epub mobi 電子書 下載
我在一本科普讀物中看到瞭這本書的介紹,上麵說瞭這本書的封麵,封麵上潦草的字跡是德國數學王子高斯給他的一個朋友舒馬赫的一封信,信裏寫到: 如果考慮這樣一個問題,要在布倫瑞剋、漢堡、漢諾威、不萊梅這四個城市之間修鐵路,把他們都連起來,那麼如何設計路綫可以使總長...
評分我在一本科普讀物中看到瞭這本書的介紹,上麵說瞭這本書的封麵,封麵上潦草的字跡是德國數學王子高斯給他的一個朋友舒馬赫的一封信,信裏寫到: 如果考慮這樣一個問題,要在布倫瑞剋、漢堡、漢諾威、不萊梅這四個城市之間修鐵路,把他們都連起來,那麼如何設計路綫可以使總長...
評分我在一本科普讀物中看到瞭這本書的介紹,上麵說瞭這本書的封麵,封麵上潦草的字跡是德國數學王子高斯給他的一個朋友舒馬赫的一封信,信裏寫到: 如果考慮這樣一個問題,要在布倫瑞剋、漢堡、漢諾威、不萊梅這四個城市之間修鐵路,把他們都連起來,那麼如何設計路綫可以使總長...
評分我在一本科普讀物中看到瞭這本書的介紹,上麵說瞭這本書的封麵,封麵上潦草的字跡是德國數學王子高斯給他的一個朋友舒馬赫的一封信,信裏寫到: 如果考慮這樣一個問題,要在布倫瑞剋、漢堡、漢諾威、不萊梅這四個城市之間修鐵路,把他們都連起來,那麼如何設計路綫可以使總長...
評分我在一本科普讀物中看到瞭這本書的介紹,上麵說瞭這本書的封麵,封麵上潦草的字跡是德國數學王子高斯給他的一個朋友舒馬赫的一封信,信裏寫到: 如果考慮這樣一個問題,要在布倫瑞剋、漢堡、漢諾威、不萊梅這四個城市之間修鐵路,把他們都連起來,那麼如何設計路綫可以使總長...
圖書標籤: 算法 計算機科學 數學 近似算法 近似數學 算法、數據結構 數據結構
翻譯的人自己都沒理解,照著字麵意思翻譯,那怎麼行呢!
評分翻譯得有點過頭瞭
評分翻譯得有點過頭瞭
評分翻譯的人自己都沒理解,照著字麵意思翻譯,那怎麼行呢!
評分翻譯的人自己都沒理解,照著字麵意思翻譯,那怎麼行呢!
近似算法 2024 pdf epub mobi 電子書 下載