相關商品
商品簡介
目次
商品簡介
本書主要取材于反映當今計算機科學與技術學科中算法設計及分析發展潮流方面的內容。內容除包括國外一些比較成熟的算法技術，例如基本的隨機算法以及近似算法，還包括一些最新的研究成果，例如基于近似和隨機思想的混合算法：隨機近似算法、在線算法、現代啟發式算法等。本書包括大量的問題實例并給出了相應的求解方法。而工業應用領域的許多實際問題和疑難問題，都需要有效的求解算法，本書提供了大量的可供選擇的解決途徑。本書可作為計算機科學系、數學系、管理科學等高年級本科以及研究生課程的教材，也適合科研人員學習使用。
目次
第1章 預備知識
1.1 數學基礎
1.2 問題的復雜性
1.3 規劃問題
第2章 隨機算法
2.1 基本概念
2.2 數值隨機算法
2.3 Sherwood算法
2.4 Las Vegas算法
2.5 Monte Carlo算法
2.6 隨機復雜性
2.7 總結
第3章 近似算法
3.1 基本概念
3.2 調度問題
3.3 旅行商問題
3.4 覆蓋問題
3.5 Bin packing問題
3.6 背包問題
3.7 隨機近似算法
3.8 基于線性規劃的近似算法
3.9 近似的難度
3.10 在線算法
3.11 總結
第4章 啟發式算法
4.1 概述
4.2 作業車間調度問題
4.3 packing問題
4.4 SAT問題
4.5 總結
參考文獻
1.1 數學基礎
1.2 問題的復雜性
1.3 規劃問題
第2章 隨機算法
2.1 基本概念
2.2 數值隨機算法
2.3 Sherwood算法
2.4 Las Vegas算法
2.5 Monte Carlo算法
2.6 隨機復雜性
2.7 總結
第3章 近似算法
3.1 基本概念
3.2 調度問題
3.3 旅行商問題
3.4 覆蓋問題
3.5 Bin packing問題
3.6 背包問題
3.7 隨機近似算法
3.8 基于線性規劃的近似算法
3.9 近似的難度
3.10 在線算法
3.11 總結
第4章 啟發式算法
4.1 概述
4.2 作業車間調度問題
4.3 packing問題
4.4 SAT問題
4.5 總結
參考文獻
您曾經瀏覽過的商品
購物須知
大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大，除封面破損、內頁脫落等較嚴重的狀態，其餘商品將正常出貨。
特別提醒：部分書籍附贈之內容(如音頻mp3或影片dvd等)已無實體光碟提供，需以QR CODE 連結至當地網站註冊“並通過驗證程序”，方可下載使用。
無現貨庫存之簡體書，將向海外調貨：
海外有庫存之書籍，等候約45個工作天;
海外無庫存之書籍，平均作業時間約60個工作天，然不保證確定可調到貨，尚請見諒。
為了保護您的權益，「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。
若要辦理退貨，請在商品鑑賞期內寄回，且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。