掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰(zhàn)行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優(yōu)實踐之路
-
>
第一行代碼Android
-
>
JAVA持續(xù)交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
計算機算法設計與分析 版權信息
- ISBN：9787517024613
- 條形碼：9787517024613 ; 978-7-5170-2461-3
- 裝幀：一般膠版紙
- 冊數(shù)：暫無
- 重量：暫無
- 所屬分類：>
計算機算法設計與分析 內容簡介
本書深入淺出地介紹了計算機算法的基本理論和方法, 主要內容包括: 算法導引、圖的周游與*小支撐樹算法分析、遞歸與分治策略分析、動態(tài)規(guī)劃法的設計與分析、貪心算法的分析與優(yōu)化等。、
計算機算法設計與分析 目錄
第1章 算法導引
1.1 算法研究的初衷
1.2 算法與程序
1.3 算法的描述
1.4 算法設計的一般過程
1.5 算法的復雜性分析
1.6 *優(yōu)算法
第2章 圖的周游與*小支撐樹算法分析
2.1 圖的表示
2.2 廣度優(yōu)先搜索及應用
2.3 深度優(yōu)先搜索及應用
2.4 計算*小支撐樹的一個通用的貪心算法策略
2.5 Kmskal算法
2.6 Prim算法
第3章 遞歸與分治策略分析
3.1 遞歸的調用與應用
3.2 分治策略的設計思想
3.3 排序問題中的分治策略
3.4 大整數(shù)乘法
3.5 棋盤覆蓋問題
第4章 動態(tài)規(guī)劃法的設計與分析
4.1 動態(tài)規(guī)劃法的一般方法與求解步驟
4.2 *長公共子序列
4.3 *大子段和
4.4 凸多邊形*優(yōu)三角剖分
4.5 多邊形游戲
4.6 圖像壓縮
4.7 流水作業(yè)調度
4.8 0／1背包問題
4.9 *優(yōu)二叉搜索樹
第5章 貪心算法的分析與優(yōu)化
5.1 貪心法的概述
5.2 哈夫曼編碼
5.3 會場安排問題
5.4 單源*短路徑問題
5.5 *小生成樹問題
5.6 多機調度問題
5.7 刪數(shù)字問題
5.8 背包問題
第6章 回溯法問題分析
6.1 回溯法的思想方法
6.2 n皇后問題
6.3 圖的著色問題
6.4 哈密爾頓回路
6.5 電路板排列問題
6.6 連續(xù)郵資問題
6.7 0／1背包問題
6.8 裝載問題
第7章 分支限界法問題分析
7.1 分支限界法的基本思想
7.2 旅行推銷員問題
7.3 單源*短路徑問題
7.4 布線問題
7.5 0／1背包問題
7.6 裝載問題
第8章 NP完全性分析
8.1 NP完全性理論
8.2 P類和NP類問題
8.3 多項式時間驗證
8.4 NP完全性
8.5 P和NP語言類
8.6 NP完全語言類與NP完全問題
第9章 隨機算法分析
9.1 隨機數(shù)與數(shù)值隨機化算法
9.2 舍伍德（Sherwood）算法
9.3 拉斯維加斯（Ias Vegas）算法
9.4 蒙特卡羅（Monte Carlo）算法
第10章 近似算法的設計與分析
10.1 近似算法的性能評價
10.2 頂點覆蓋問題
10.3 貨郎擔問題
10.4 集合覆蓋問題
10.5 加權的頂點覆蓋問題
10.6 MAX-3-SAT問題
10.7 子集和問題
10.8 鴻溝定理和不可近似性
第11章 智能優(yōu)化算法研究
11.1 人工神經網絡
11.2 遺傳算法
11.3 粒子群優(yōu)化算法
11.4 模擬退火算法
11.5 蟻群優(yōu)化算法
11.6 分布估計算法
參考文獻
1.1 算法研究的初衷
1.2 算法與程序
1.3 算法的描述
1.4 算法設計的一般過程
1.5 算法的復雜性分析
1.6 *優(yōu)算法
第2章 圖的周游與*小支撐樹算法分析
2.1 圖的表示
2.2 廣度優(yōu)先搜索及應用
2.3 深度優(yōu)先搜索及應用
2.4 計算*小支撐樹的一個通用的貪心算法策略
2.5 Kmskal算法
2.6 Prim算法
第3章 遞歸與分治策略分析
3.1 遞歸的調用與應用
3.2 分治策略的設計思想
3.3 排序問題中的分治策略
3.4 大整數(shù)乘法
3.5 棋盤覆蓋問題
第4章 動態(tài)規(guī)劃法的設計與分析
4.1 動態(tài)規(guī)劃法的一般方法與求解步驟
4.2 *長公共子序列
4.3 *大子段和
4.4 凸多邊形*優(yōu)三角剖分
4.5 多邊形游戲
4.6 圖像壓縮
4.7 流水作業(yè)調度
4.8 0／1背包問題
4.9 *優(yōu)二叉搜索樹
第5章 貪心算法的分析與優(yōu)化
5.1 貪心法的概述
5.2 哈夫曼編碼
5.3 會場安排問題
5.4 單源*短路徑問題
5.5 *小生成樹問題
5.6 多機調度問題
5.7 刪數(shù)字問題
5.8 背包問題
第6章 回溯法問題分析
6.1 回溯法的思想方法
6.2 n皇后問題
6.3 圖的著色問題
6.4 哈密爾頓回路
6.5 電路板排列問題
6.6 連續(xù)郵資問題
6.7 0／1背包問題
6.8 裝載問題
第7章 分支限界法問題分析
7.1 分支限界法的基本思想
7.2 旅行推銷員問題
7.3 單源*短路徑問題
7.4 布線問題
7.5 0／1背包問題
7.6 裝載問題
第8章 NP完全性分析
8.1 NP完全性理論
8.2 P類和NP類問題
8.3 多項式時間驗證
8.4 NP完全性
8.5 P和NP語言類
8.6 NP完全語言類與NP完全問題
第9章 隨機算法分析
9.1 隨機數(shù)與數(shù)值隨機化算法
9.2 舍伍德（Sherwood）算法
9.3 拉斯維加斯（Ias Vegas）算法
9.4 蒙特卡羅（Monte Carlo）算法
第10章 近似算法的設計與分析
10.1 近似算法的性能評價
10.2 頂點覆蓋問題
10.3 貨郎擔問題
10.4 集合覆蓋問題
10.5 加權的頂點覆蓋問題
10.6 MAX-3-SAT問題
10.7 子集和問題
10.8 鴻溝定理和不可近似性
第11章 智能優(yōu)化算法研究
11.1 人工神經網絡
11.2 遺傳算法
11.3 粒子群優(yōu)化算法
11.4 模擬退火算法
11.5 蟻群優(yōu)化算法
11.6 分布估計算法
參考文獻
展開全部
書友推薦
- >
隨園食單
- >
回憶愛瑪儂
- >
人文閱讀與收藏·良友文學叢書:一天的工作
- >
伊索寓言-世界文學名著典藏-全譯本
- >
新文學天穹兩巨星--魯迅與胡適/紅燭學術叢書(紅燭學術叢書)
- >
朝聞道
- >
中國人在烏蘇里邊疆區(qū):歷史與人類學概述
- >
大紅狗在馬戲團-大紅狗克里弗-助人
本類暢銷
