最新章節

• 附錄A 習題解析
• 本章習題
• 拓展知識：DNA計算
• 9.4.4 集合覆蓋問題
• 9.4.3 旅行商問題
• 9.4.2 裝箱問題

• 附錄A 習題解析 更新時間：2024-12-13 09:52:57
• 本章習題
• 拓展知識：DNA計算
• 9.4.4 集合覆蓋問題
• 9.4.3 旅行商問題
• 9.4.2 裝箱問題
• 9.4.1 頂點覆蓋問題
• 9.4 NP完全問題的近似算法
• 9.3.2 典型的NP完全問題
• 9.3.1 多項式變換技術
• 9.3 NP完全問題
• 9.2.3 P類問題和NP類問題的關系
• 9.2.2 NP類問題
• 9.2.1 P類問題
• 9.2 P類問題和NP類問題
• 9.1 易解問題和難解問題
• 第9章 NP完全理論
• 本章習題
• 拓展知識：動態進化算法
• 8.6.2 最接近點對問題的分治法
• 8.6.1 最接近點對問題的窮舉搜索法
• 8.6 最接近點對問題
• 8.5.2 凸包問題的分治法
• 8.5.1 凸包問題的窮舉搜索法
• 8.5 凸包問題
• 8.4 線段相交
• 8.3 同余方程組
• 8.2 同余方程
• 8.1.2 Stein算法
• 8.1.1 歐幾里得算法
• 8.1 最大公約數
• 第8章 數論算法及計算幾何算法
• 本章習題
• 拓展知識：捕食搜索算法
• 7.3.3 最小費用最大流的變換與應用
• 7.3.2 消圈算法
• 7.3.1 基本概念
• 7.3 最小費用最大流
• 7.2.3 最大網絡流的變換與應用
• 7.2.2 增廣路算法
• 7.2.1 基本概念
• 7.2 最大網絡流
• 7.1.3 標準型線性規劃問題的單純形算法
• 7.1.2 標準型線性規劃問題的描述
• 7.1.1 一般線性規劃問題的描述
• 7.1 概述
• 第7章 線性規劃問題與網絡流
• 本章習題
• 拓展知識：粒子群優化算法
• 6.5.2 線性時間選擇問題
• 6.5.1 隨機快速排序
• 6.5 舍伍德算法
• 6.4.2 n皇后問題
• 6.4.1 整數因子分解問題
• 6.4 拉斯維加斯算法
• 6.3.2 素數測試
• 6.3.1 主元素問題
• 6.3 蒙特卡羅算法
• 6.2.2 計算定積分
• 6.2.1 計算π值的問題及分析
• 6.2 數值隨機化算法
• 6.1.2 隨機數發生器
• 6.1.1 隨機化算法的類型及特點
• 6.1 概述
• 第6章 隨機化算法
• 本章習題
• 拓展知識：蟻群算法
• 5.5.5 分支限界算法與回溯算法的比較
• 5.5.4 布線問題
• 5.5.3 旅行商問題
• 5.5.2 0-1背包問題
• 5.5.1 分支限界算法的基本思想
• 5.5 分支限界算法
• 5.4 寬度優先搜索
• 5.3.4 滿m叉樹
• 5.3.3 排列樹
• 5.3.2 子集樹
• 5.3.1 回溯算法的算法框架及思想
• 5.3 回溯算法
• 5.2 深度優先搜索
• 5.1 窮舉搜索
• 第5章 搜索算法
• 本章習題
• 拓展知識：模擬退火算法
• 4.7 最優二叉查找樹
• 4.6 0-1背包問題
• 4.5 加工順序問題
• 4.4 最長公共子序列問題
• 4.3 凸多邊形最優三角剖分問題
• 4.2 矩陣連乘問題
• 4.1.3 動態規劃的基本要素
• 4.1.2 動態規劃的解題步驟
• 4.1.1 動態規劃的基本思想
• 4.1 概述
• 第4章 動態規劃
• 本章習題
• 拓展知識：禁忌搜索算法
• 3.5 快速排序
• 3.4 合并排序
• 3.3 循環賽日程表
• 3.2 二分查找
• 3.1.2 分治算法的解題步驟
• 3.1.1 分治算法的基本思想
• 3.1 概述
• 第3章 分治算法
• 本章習題
• 拓展知識：遺傳算法
• 2.5.3 兩種算法的比較
• 2.5.2 Kruskal算法
• 2.5.1 Prim算法
• 2.5 最小生成樹
• 2.4 哈夫曼編碼
• 2.3 單源最短路徑問題
• 2.2 會場安排問題
• 2.1.3 貪心算法的解題步驟及算法設計模式
• 2.1.2 貪心算法的基本要素
• 2.1.1 貪心算法的基本思想
• 2.1 概述
• 第2章 貪心算法
• 本章習題
• 拓展知識：算法界十大名師簡介
• 1.6.4 向下取整和向上取整公式
• 1.6.3 求和公式
• 1.6.2 組合公式
• 1.6.1 對數公式
• 1.6 常用數學公式
• 1.5.4 集合
• 1.5.3 樹與圖
• 1.5.2 棧與隊列
• 1.5.1 順序表與鏈表
• 1.5 基本數據結構
• 1.4.4 遞歸算法的復雜性分析
• 1.4.3 排列問題
• 1.4.2 n的階乘
• 1.4.1 認知遞歸
• 1.4 遞歸
• 1.3.5 算法復雜性的權衡考慮
• 1.3.4 算法漸進復雜性
• 1.3.3 空間復雜性
• 1.3.2 時間復雜性
• 1.3.1 算法分析的概念
• 1.3 算法分析
• 1.2 算法設計的一般過程
• 1.1.4 算法與程序的區別
• 1.1.3 算法的描述方式
• 1.1.2 算法的定義及特性
• 1.1.1 學習算法的重要性
• 1.1 算法的基本概念
• 第1章 算法基礎
• 視頻目錄
• 知識結構
• 前言
• 教學資源
• 圖書簡介
• 作者簡介
• 內容簡介
• 版權信息
• 封面

• 封面
• 版權信息
• 內容簡介
• 作者簡介
• 圖書簡介
• 教學資源
• 前言
• 知識結構
• 視頻目錄
• 第1章 算法基礎
• 1.1 算法的基本概念
• 1.1.1 學習算法的重要性
• 1.1.2 算法的定義及特性
• 1.1.3 算法的描述方式
• 1.1.4 算法與程序的區別
• 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.2 n的階乘
• 1.4.3 排列問題
• 1.4.4 遞歸算法的復雜性分析
• 1.5 基本數據結構
• 1.5.1 順序表與鏈表
• 1.5.2 棧與隊列
• 1.5.3 樹與圖
• 1.5.4 集合
• 1.6 常用數學公式
• 1.6.1 對數公式
• 1.6.2 組合公式
• 1.6.3 求和公式
• 1.6.4 向下取整和向上取整公式
• 拓展知識：算法界十大名師簡介
• 本章習題
• 第2章 貪心算法
• 2.1 概述
• 2.1.1 貪心算法的基本思想
• 2.1.2 貪心算法的基本要素
• 2.1.3 貪心算法的解題步驟及算法設計模式
• 2.2 會場安排問題
• 2.3 單源最短路徑問題
• 2.4 哈夫曼編碼
• 2.5 最小生成樹
• 2.5.1 Prim算法
• 2.5.2 Kruskal算法
• 2.5.3 兩種算法的比較
• 拓展知識：遺傳算法
• 本章習題
• 第3章 分治算法
• 3.1 概述
• 3.1.1 分治算法的基本思想
• 3.1.2 分治算法的解題步驟
• 3.2 二分查找
• 3.3 循環賽日程表
• 3.4 合并排序
• 3.5 快速排序
• 拓展知識：禁忌搜索算法
• 本章習題
• 第4章 動態規劃
• 4.1 概述
• 4.1.1 動態規劃的基本思想
• 4.1.2 動態規劃的解題步驟
• 4.1.3 動態規劃的基本要素
• 4.2 矩陣連乘問題
• 4.3 凸多邊形最優三角剖分問題
• 4.4 最長公共子序列問題
• 4.5 加工順序問題
• 4.6 0-1背包問題
• 4.7 最優二叉查找樹
• 拓展知識：模擬退火算法
• 本章習題
• 第5章 搜索算法
• 5.1 窮舉搜索
• 5.2 深度優先搜索
• 5.3 回溯算法
• 5.3.1 回溯算法的算法框架及思想
• 5.3.2 子集樹
• 5.3.3 排列樹
• 5.3.4 滿m叉樹
• 5.4 寬度優先搜索
• 5.5 分支限界算法
• 5.5.1 分支限界算法的基本思想
• 5.5.2 0-1背包問題
• 5.5.3 旅行商問題
• 5.5.4 布線問題
• 5.5.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.2 n皇后問題
• 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 最大網絡流的變換與應用
• 7.3 最小費用最大流
• 7.3.1 基本概念
• 7.3.2 消圈算法
• 7.3.3 最小費用最大流的變換與應用
• 拓展知識：捕食搜索算法
• 本章習題
• 第8章 數論算法及計算幾何算法
• 8.1 最大公約數
• 8.1.1 歐幾里得算法
• 8.1.2 Stein算法
• 8.2 同余方程
• 8.3 同余方程組
• 8.4 線段相交
• 8.5 凸包問題
• 8.5.1 凸包問題的窮舉搜索法
• 8.5.2 凸包問題的分治法
• 8.6 最接近點對問題
• 8.6.1 最接近點對問題的窮舉搜索法
• 8.6.2 最接近點對問題的分治法
• 拓展知識：動態進化算法
• 本章習題
• 第9章 NP完全理論
• 9.1 易解問題和難解問題
• 9.2 P類問題和NP類問題
• 9.2.1 P類問題
• 9.2.2 NP類問題
• 9.2.3 P類問題和NP類問題的關系
• 9.3 NP完全問題
• 9.3.1 多項式變換技術
• 9.3.2 典型的NP完全問題
• 9.4 NP完全問題的近似算法
• 9.4.1 頂點覆蓋問題
• 9.4.2 裝箱問題
• 9.4.3 旅行商問題
• 9.4.4 集合覆蓋問題
• 拓展知識：DNA計算
• 本章習題
• 附錄A 習題解析 更新時間：2024-12-13 09:52:57