掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
計算機算法【胡金初】 版權信息
- ISBN：9787811235609
- 條形碼：9787811235609 ; 978-7-81123-560-9
- 裝幀：暫無
- 冊數：暫無
- 重量：暫無
- 所屬分類：>
計算機算法【胡金初】 目錄
第1章 緒論1.1 算法的時間復雜性1.2 算法的空間復雜性1.3 兩個算法的分析實例1.4 算法設計技術1.4.1 分治方法1.4.2 回溯法1.4.3 貪心法1.4.4 動態規劃法1.4.5 分支限界法1.4.6 遞歸方程解的展開式習題第2章 排序算法2.1 插入算法2.1.1 直接插入排序2.1.2 折半插入排序2.1.3 希爾排序2.2 選擇排序2.2.1 直接選擇排序2.2.2 堆排序2.3 交換排序2.3.1 冒泡排序2.3.2 快速排序2.4 歸并排序2.5 基數排序2.6 外部排序2.6.1 歸并排序2.6.2 多步歸并算法2.7 各種內部排序方法的比較討論習題第3章 查找樹3.1 二分查找樹3.2 2—3—4樹3.3 紅黑樹3.4 8樹習題第4章 圖的算法4.1 基本概念4.2 圖的表示方法4.3 圖的遍歷4.4 所有點對之間的*短路徑4.5 *小生成樹習題第5章 串匹配5.1 簡單的字符串匹配算法5.2 Knuth—Morris—Pratt（KMP）字符串匹配5.3 BM算法5.4 RK算法習題第6章 分治算法6.1 二分搜索6.2 求*大元和*小元6.3 大整數乘法6.4 矩陣乘法算法6.5 矩陣乘積的Winograd算法習題第7章 貪心算法7.1 背包問題7.2 帶時限的作業排序7.3 單源*短路徑問題7.4 *小生成樹問題7.5 Dijkstra各點之間*短路徑的優化算法習題第8章 回溯法8.1 n皇后問題8.2 圖的著色問題8.3 0—1背包問題8.4 哈密頓回路8.5 子集和數習題第9章 動態規劃法9.1 *長公共子序列問題9.2 矩陣連乘問題9.3 多階段決策過程*優化問題9.4 0—1背包問題9.5 流水線調度問題習題第10章 分支限界法10.1 分支限界的策略10.2 0－1背包問題習題第11章 概率算法11.l 隨機數11.2 數值概率算法11.3 蒙特卡羅算法11.4 拉斯維加斯算法11.5 舍伍德算法習題第12章 幾何問題算法12.1 直線相交問題的算法12.2 點是否包含在多邊形內部12.3 求凸包問題習題第13章 NP完全問題 13.1 不確定算法和不確定圖靈機13.2 NP難度和NP完全問題13.3 COOK定理 13.4 幾個NP完全問題習題第14章 密碼學算法14.1 什么是密碼14.2 基本數論14.3 背包公鑰密碼14.4 RSA算法14.5 數字簽名習題第15章 近似算法15.1 任務調度近似算法.15.2 頂點覆蓋問題近似算法15.3 旅行商問題的近似解15.4 子集和數問題的近似算法習題第16章 并行算法16.1 并行計算機16.2 并行算法的基本概念16.3 并行算法的描述16.4 SIMD-SM上的非線性方程求根同步并行算法16.5 SIMD-SM上的同步并行求和算法16.6 SIMD-CC超立方機器上的同步并行求和算法16.7 MIMD-SM上的異步并行求和算法 習題參考文獻
展開全部
計算機算法【胡金初】 節選
《計算機算法》主要講述、分析了各種算法的基本原理和解題技巧，以五種通用的算法設計技術為主線論述了分治策略、貪心策略、動態規劃策略、分支限界法、回溯法等問題，對算法的時間和空間復雜性進行了分析。在內容的選材上注重基本理論和具體實例的結合，以便于讀者理解。《計算機算法》還對概率算法、近似算法、密碼算法和NP問題進行了簡單的介紹。《計算機算法》可作為計算機系本科學生及研究生的教材，也可作為計算機科學研究和軟件開發技術人員的參考用書。
書友推薦
- >
名家帶你讀魯迅:故事新編
- >
上帝之肋:男人的真實旅程
- >
中國人在烏蘇里邊疆區:歷史與人類學概述
- >
羅庸西南聯大授課錄
- >
煙與鏡
- >
名家帶你讀魯迅:朝花夕拾
- >
月亮虎
- >
有舍有得是人生
本類暢銷
