ACM-ICPC程序設計系列:算法設計與實現

陳宇//吳昊

  • 出版商: 哈爾濱工業大學
  • 出版日期: 2014-06-01
  • 定價: $276
  • 售價: 8.5$235
  • 語言: 簡體中文
  • 頁數: 387
  • 裝訂: 平裝
  • ISBN: 756034724X
  • ISBN-13: 9787560347240

已絕版

買這商品的人也買了...

相關主題

商品描述

《算法設計與實現》系統地介紹了計算機算法設計的基本知識和常用方法,
並根據具體的實例來編程實現,在註重算法基本知識的同時,突出了學習方法和實踐技巧。
全書共分17章,包括算法原理、數據結構基本知識、遞歸、高精度、貪心、動態規劃、搜索、線段樹、字符串、
 小生成樹、矩陣連乘、二分和枚舉、母函數、樹狀數組、高斯消元、AC自動機和哈希表,
覆蓋了計算機算法所需的知識點,並附有大量的應用實例。

目錄大綱

目錄
第1章算法原理與ACM入門
1.1算法概述
1.2在線測評系統的使用
1.3編程基本知識

第2章數據結構的基本知識
2.1線性表
2.2棧
2.3隊列
2.4串
2.5抽像數據類型串的實現

第3章遞歸
3.1遞歸的定義
3.2遞歸的實際應用
3.3習題

第4章高精度計算
4.1 Stirling公式
4.2高精度運算
4.3習題

第5章貪心
5.1貪心的原理
5.2貪心算法及其應用
5.3習題

第6章動態規劃
6.1動態規劃的原理
6.2動態規劃的應用
6.3背包問題
6.4習題

第7章搜索
7.1枚舉
7.2深度優先搜索
7.3廣度優先搜索
7.4習題

第8章線段樹
8.1引言
8.2線段樹的引用
8.3 8線段樹的基本結構及特點
8.4線段樹的具體實現
8.5例題解析
8.6習題

第9章字符串
9.1 KMP算法
9.2 Tire樹
9.3習題

第10章最小生成樹和最短路
10.1 01最小生成樹
10.1 2最短路
10.3習題

第11章矩陣連乘
11.1初識Fibonacci數列
11.2 Fibonacci數列的應用
11.3矩陣乘法的基本原理
11.4 Fibonacci數列與矩陣連乘
11.5矩陣乘法的拓展
11.6習題

第12章二分和枚舉
12.1枚舉概述
12.2二分概述
12.3二分的實際應用
12.4習題

第13章母函數
13.1母函數概述
13.2指數型母函數
13.3習題

第14章樹狀數組
14.1樹狀數組的基本原理
14.2樹狀數組的應用
14.3多維樹狀數組
14.4習題

第15章高斯消元
15.1高斯消元的原理
15.2高斯消元的應用
15.3習題

第16章AC自動機
16.1 AC自動機概述
16.2 AC自動機的構造
16.3 AC自動機的原理
16.4 AC自動機的應用
16.5習題

第17章哈希表
17.1哈希表概述
17.2哈希函數的構造方法
17.3解決哈希衝突的方法
17.4習題
參考文獻