算法設計（C++版）
王秋芬
買這商品的人也買了...
-
$505深度探索嵌入式操作系統(從零開始設計架構和開發) -
$403軟件保護及分析技術——原理與實踐 -
$505深入分析 GCC -
Nginx 底層設計與源碼分析$594$564 -
現代 C++ 語言核心特性解析$719$683 -
C++20 高級編程, 5/e$1,368$1,300 -
多處理器編程的藝術, 2/e (The Art of Multiprocessor Programming, 2/e)$894$849 -
C++20 高級編程$654$621 -
EN 帶你寫個作業系統：來趟 RISC-V 開發輕旅行 (iThome鐵人賽系列書)$600$468 -
Linux 網路內功修煉 - 徹底了解底層原理及高性能架構$780$616 -
深入淺出密碼學$719$683 -
Linux高性能網絡詳解：從DPDK、RDMA到XDP$713$677 -
駕馭 ChatGPT 4: 探索 Azure OpenAI 與 Cognitive Service for Language 開發實踐 (使用.NET 與 Node.js)$650$507 -
Hands-On Design Patterns with C++ : Solve common C++ problems with modern design patterns and build robust applications, 2/e (Paperback)$1,940$1,843 -
C++ Programming for Linux Systems: Create robust enterprise software for Linux and Unix-based operating systems (Paperback)$1,800$1,710 -
$421TPM 2.0 安全算法開發示例實戰 -
Linux 源碼趣讀$948$901 -
$454CPU 眼裡的 C/C++ -
C++ 軟體設計｜高品質軟體的設計原則和模式 (C++ Software Design: Design Principles and Patterns for High-Quality Software)$780$616 -
高效 C/C++ 調試$594$564 -
LangChain 入門指南：構建高可復用、可擴展的 LLM 應用程序$505$475 -
圖解 Linux 核心工作原理｜透過實作與圖解學習 OS 與硬體的基礎知識【增訂版】$600$450 -
$602大語言模型應用指南：以ChatGPT為起點，從入門到精通的AI實踐教程（全彩） -
$709現代 C++ 程式實戰：132個核心技巧範例 (原書第2版) -
$1,010深入理解 Linux 進程與內存：修煉底層內功，掌握高性能原理
相關主題
商品描述
本書是一本註重理論聯系實踐，系統介紹算法設計方法、分析技巧和C++編程實戰的著作。本著“易理解，重實用”的指導思想，結合多年的教學經驗，以算法設計策略為主線，沿著“算法思想——算法設計——構造實例——算法描述——算法分析——C++實戰”的思路來組織學習內容，主要包括：算法概述、貪心算法、分治算法、動態規劃、回溯算法及分支限界算法、隨機化算法、網絡流算法和NP完全理論等八章內容。為突出教材的可讀性、可用性及前沿性，每章增設了學習目標、閱讀材料及習題解析。配套資源包括實驗指導書、大綱、PPT課件、經典案例源代碼、微課視頻等內容。適合作為電腦類及相關專業的本科生教材，也可供工程技術人員和自學讀者學習參考，還適合作為程序設計大賽愛好者的參考用書。
目錄大綱
目錄
第1章算法概述
1.1算法的基本概念
1.1.1學習算法的重要性
1.1.2算法的定義及特性
1.1.3算法的描述方式
1.2算法設計的一般過程
1.3算法分析
1.3.1算法分析的概念
1.3.2時間復雜性
1.3.3空間復雜性
1.3.4算法漸進復雜性
1.3.5算法復雜性的權衡考慮
1.4遞歸
1.4.1認知遞歸
1.4.2n的階乘
1.4.3排列問題
1.4.4最大公約數
1.4.5遞歸算法的復雜性分析
拓展知識： 算法界十大名師簡介
本章習題
第2章貪心算法
2.1貪心算法概述
2.1.1貪心算法的基本思想
2.1.2貪心算法的基本要素
2.1.3貪心算法的解題步驟及算法設計模式
2.2會場安排問題
2.3單源最短路徑問題
2.4哈夫曼編碼
2.5最小生成樹
2.5.1Prim算法
2.5.2Kruskal算法
2.5.3兩種算法的比較
拓展知識： 遺傳算法
本章習題
第3章分治算法
3.1分治算法概述
3.1.1分治算法的基本思想
3.1.2分治算法的解題步驟
3.2二分查找
3.3循環賽日程表
3.4合並排序
3.5快速排序
3.6最接近點對問題
拓展知識： 禁忌搜索算法
本章習題
第4章動態規劃算法
4.1動態規劃算法概述
4.1.1動態規劃算法的基本思想
4.1.2動態規劃算法的解題步驟
4.1.3動態規劃算法的基本要素
4.2矩陣連乘問題
4.3凸多邊形最優三角剖分問題
4.4最長公共子序列問題
4.5加工順序問題
4.601背包問題
4.7最優二叉查找樹
拓展知識： 模擬退火算法
本章習題
第5章回溯算法及分支限界算法
5.1回溯算法
5.1.1回溯算法的算法框架及思想
5.1.2子集樹
5.1.3排列樹
5.1.4滿m叉樹
5.2分支限界算法
5.2.1分支限界算法的基本思想
5.2.201背包問題
5.2.3旅行商問題
5.2.4布線問題
5.2.5分支限界算法與回溯算法的比較
拓展知識： 蟻群算法
本章習題
第6章隨機化算法
6.1隨機化算法概述
6.1.1隨機化算法的類型及特點
6.1.2隨機數發生器
6.2數值隨機化算法
6.2.1計算π值的問題及分析
6.2.2計算定積分
6.3蒙特卡洛算法
6.3.1主元素問題
6.3.2素數測試
6.4拉斯維加斯算法
6.4.1整數因子分解問題
6.4.2n皇後問題
6.5舍伍德算法
6.5.1隨機快速排序
6.5.2線性時間選擇問題
拓展知識： 粒子群優化算法
本章習題
第7章網絡流算法
7.1最大網絡流
7.1.1基本概念
7.1.2增廣路算法
7.1.3最大網絡流的變換與應用
7.2最小費用最大流
7.2.1基本概念
7.2.2消圈算法
7.2.3最小費用最大流的變換與應用
拓展知識： 捕食搜索算法
本章習題
第8章NP完全理論
8.1易解問題和難解問題
8.2P類問題和NP類問題
8.2.1P類問題
8.2.2NP類問題
8.2.3P類問題和NP類問題的關系
8.3NP完全問題
8.3.1多項式變換技術
8.3.2典型的NP完全問題
8.4NP完全問題的近似算法
8.4.1頂點覆蓋問題
8.4.2裝箱問題
8.4.3旅行商問題
8.4.4集合覆蓋問題
拓展知識： DNA計算
本章習題
