圖書標籤: 算法 近似算法 NP問題 數學 計算機技術 堵丁柱 計算機科學 計算機
发表于2024-12-23
近似算法的設計與分析 pdf epub mobi txt 電子書 下載 2024
《近似算法的設計與分析》分為五個部分:首先,在第一部分,即第一章,我們簡明扼要地介紹NP—完全性和近似算法的概念。在第二部分,也就是第二章,我們對貪婪算法進行深人的分析,包括以次模函數為勢函數的貪婪算法和以非次模函數為勢函數的貪婪算法。第三部分包含三章:第三章、第四章和第五章。在這三章中我們討論多種限製方法,其中包含用於處理幾何問題的劃分和斷切方法。第四部分包含第六章、第七章、第八章和第九章。在這四章中我們主要討論鬆弛方法。在第六章中我們對鬆弛方法進行一般性的討論以後,在緊接著的三章中,討論基於綫性和半定規劃的近似算法設計,包括原始對偶方案和與之等價的局部比值方法。在最後一部分,即第十章,我們介紹應用NP—完全性理論的近期成果所取得的各種不可近似性結果。
大緻度過。。。看不懂
評分大緻度過。。。看不懂
評分大緻度過。。。看不懂
評分大緻度過。。。看不懂
評分大緻度過。。。看不懂
作者思维跳跃性比较大,但在国内这本书是最好的吧
評分作者思维跳跃性比较大,但在国内这本书是最好的吧
評分作者思维跳跃性比较大,但在国内这本书是最好的吧
評分作者思维跳跃性比较大,但在国内这本书是最好的吧
評分作者思维跳跃性比较大,但在国内这本书是最好的吧
近似算法的設計與分析 pdf epub mobi txt 電子書 下載 2024