歡迎光臨中圖網(wǎng) 請 | 注冊
> >
計算機算法【胡金初】

計算機算法【胡金初】

作者：胡金初
出版社：北京交通大學出版社出版時間：2009-03-01
開本： 16 頁數(shù)： 197 頁
中 圖 價:¥14.7(7.0折) 定價  ¥21.0 登錄后可看到會員價
暫時缺貨 收藏
運費6元，滿39元免運費
?新疆、西藏除外
本類五星書更多>

計算機算法【胡金初】 版權信息

計算機算法【胡金初】 目錄

第1章 緒論1.1 算法的時間復雜性1.2 算法的空間復雜性1.3 兩個算法的分析實例1.4 算法設計技術1.4.1 分治方法1.4.2 回溯法1.4.3 貪心法1.4.4 動態(tài)規(guī)劃法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 基數(shù)排序2.6 外部排序2.6.1 歸并排序2.6.2 多步歸并算法2.7 各種內(nèi)部排序方法的比較討論習題第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 大整數(shù)乘法6.4 矩陣乘法算法6.5 矩陣乘積的Winograd算法習題第7章 貪心算法7.1 背包問題7.2 帶時限的作業(yè)排序7.3 單源*短路徑問題7.4 *小生成樹問題7.5 Dijkstra各點之間*短路徑的優(yōu)化算法習題第8章 回溯法8.1 n皇后問題8.2 圖的著色問題8.3 0—1背包問題8.4 哈密頓回路8.5 子集和數(shù)習題第9章 動態(tài)規(guī)劃法9.1 *長公共子序列問題9.2 矩陣連乘問題9.3 多階段決策過程*優(yōu)化問題9.4 0—1背包問題9.5 流水線調(diào)度問題習題第10章 分支限界法10.1 分支限界的策略10.2 0－1背包問題習題第11章 概率算法11.l 隨機數(shù)11.2 數(shù)值概率算法11.3 蒙特卡羅算法11.4 拉斯維加斯算法11.5 舍伍德算法習題第12章 幾何問題算法12.1 直線相交問題的算法12.2 點是否包含在多邊形內(nèi)部12.3 求凸包問題習題第13章 NP完全問題 13.1 不確定算法和不確定圖靈機13.2 NP難度和NP完全問題13.3 COOK定理 13.4 幾個NP完全問題習題第14章 密碼學算法14.1 什么是密碼14.2 基本數(shù)論14.3 背包公鑰密碼14.4 RSA算法14.5 數(shù)字簽名習題第15章 近似算法15.1 任務調(diào)度近似算法.15.2 頂點覆蓋問題近似算法15.3 旅行商問題的近似解15.4 子集和數(shù)問題的近似算法習題第16章 并行算法16.1 并行計算機16.2 并行算法的基本概念16.3 并行算法的描述16.4 SIMD-SM上的非線性方程求根同步并行算法16.5 SIMD-SM上的同步并行求和算法16.6 SIMD-CC超立方機器上的同步并行求和算法16.7 MIMD-SM上的異步并行求和算法 習題參考文獻
展開全部

計算機算法【胡金初】 節(jié)選

《計算機算法》主要講述、分析了各種算法的基本原理和解題技巧，以五種通用的算法設計技術為主線論述了分治策略、貪心策略、動態(tài)規(guī)劃策略、分支限界法、回溯法等問題，對算法的時間和空間復雜性進行了分析。在內(nèi)容的選材上注重基本理論和具體實例的結(jié)合，以便于讀者理解！队嬎銠C算法》還對概率算法、近似算法、密碼算法和NP問題進行了簡單的介紹。《計算機算法》可作為計算機系本科學生及研究生的教材，也可作為計算機科學研究和軟件開發(fā)技術人員的參考用書。

商品評論(0條)
暫無評論……
書友推薦
本類暢銷
編輯推薦
返回頂部
中圖網(wǎng)
在線客服