計算機算法與程序設計實踐

定　價：￥45.00

作　者：	董東，周丙寅編著
出版社：	清華大學出版社
叢編項：
標　簽：	程序設計

購買這本書可以去

ISBN：	9787302208075	出版時間：	2010-05-01	包裝：	平裝
開本：	16開	頁數(shù)：	454	字數(shù)：

內(nèi)容簡介

　　《計算機算法與程序設計實踐》專注于綜合應用各種算法思想進行程序設計以實現(xiàn)問題求解，其特色在于：面向?qū)嵺`、面向過程、面向?qū)嵱谩Ｔ陲L格上追求簡單明快，并力圖展示問題求解過程，而不僅僅是給出結(jié)果。書中不僅分析題目、設計算法，還按照統(tǒng)一的程序設計風格編程實現(xiàn)算法。全書共分13章。第1章介紹算法與程序、算法復雜性分析及AcM／ICPC題目特點、解題原則等內(nèi)容；第2章至第13章分別介紹數(shù)據(jù)結(jié)構(gòu)、字符串、模擬、高精度計算、遞歸與分治、遞推、貪心、動態(tài)規(guī)劃、搜索、圖論、數(shù)學和計算幾何的基本知識，針對若干相應問題分析和設計算法并編程求解。

作者簡介

暫缺《計算機算法與程序設計實踐》作者簡介

圖書目錄

第1章基本知識
1.1 算法與程序
1.2 算法復雜性分析
1.3 ACM／ICPC問題求解
1.3.1 競賽的特點
1.3.2 常見問題類型
1.3.3 解題的幾點原則
1.3.4 解題的幾點權(quán)衡
第2章數(shù)據(jù)結(jié)構(gòu)
2.1 知識概述
2.1.1 線性表
2.1.2 棧
2.1.3 隊列
2.1.4 集合
2.1.5 樹
2.1.6 圖
2.1.7 查找
2.1.8 排序
2.2 例題解析
2.2.1 The Most Frequent Number
2.2.2 Boolean Expressions
2.2.3 Printer Queue
2.2.4 Is It ATree
2.2.5 Finding Nemo
2.2.6 TOYS
2.2.7 Babelfish
2.2.8 The Suspects
2.2.9 Atlantis
2.2.10 Stars
2.2.11 Word Puzzles
2.3 訓練集
第3章字符串操作
3.1 知識概述
3.2 例題解析
3.2.1 Vertical Histogram
3.2.2 1nstruens Fabulam
3.2.3 English-Number Translator
3.2.4 References
3.3 訓練集
第4章模擬
4.1 知識概述
4.2 例題解析
4.2.1 A Less Simple Task in Windows
4.2.2 The Same Game
4.2.3 Robocode
4.2.4 Tempus et mobilius Time and motion
4.3 訓練集
第5章高精度計算
5.1 知識概述
5.2 例題解析
5.2.2 Exponentiation
5.2.3 Heritage
5.3 訓練集
第6章遞歸與分治
6.1 知識概述
6.2 例題解析
6.2.1 Red and Black
6.2.2 Fractal
6.2.3 Sticks Problem
6.3 訓練集
第7章遞推
7.1 知識概述
7.2 例題解析
7.2.1 Tiling
7.2.2 World Cup Noise
7.2.3 Computer Transformation
7.2.4 Parallel Expectations
7.3 訓練集
第8章貪心
8.1 知識概述
8.2 例題解析
8.2.1 Radar lnstallation
8.2.2 Gone Fishing
8.2.3 Supermarket
8.3 訓練集
第9章動態(tài)規(guī)劃
9.1 知識概述
9.2 例題解析
9.2.1 Bridging signals
9.2.2 Human Gene Functions
9.2.3 Washing Clothes
9.2.4 To the Max
9.2.5 Apple Tree
9.2.6 Colored stones
9.3 訓練集
第10章搜索
10.1 枚舉
10.1.1 知識概述
10.1.2 例題解析
10.1.3 訓練集
10.2 廣度優(yōu)先搜索
10.2.1 知識概述
10.2.2 例題解析
10.2.3 訓練集
10.3 深度優(yōu)先搜索
10.3.1 知識概述
10.3.2 例題解析
10.3.3 訓練集
10.4 啟發(fā)式搜索
10.4.1 知識概述
10.4.2 例題解析
10.4.3 訓練集
第11章圖論
11.1 知識概述
11.2 例題解析
11.2.1 Stockbroker Grapevine
11.2.2 Picnic Planning
11.2.3 Sorting h A11 out
11.2.4 SPF
11.2.5 Power Network
11.2.6 Purifying Machine
11.2.7 Play on Words
11.2.8 Channel A110cation
11.3 訓練集
第12章數(shù)學
12.1 知識概述
12.2 例題解析
12.2.1 Prime Distance
12.2.2 Sum of Factorials
12.2.3 Biorhythms
12.2.4 ID Codes
12.2.5 Game of Connections
12.2.6 Necklace of Beads
12.2.7 Back to Mother Ship
12.2.8 Random Walk
12.2.9 Calendar Game
12.3 訓練集
第13章計算幾何
13.1 知識概述
13.2 例題解析
13.2.1 The Doors
13.2.2 That Nice Euler Circuit
13.2.3 A Round Peg in a Ground H01e
13.2.4 Split convex polygon
13.2.5 Area
13.2.6 An Gallery
13.2.7 Surround the Trees
13.2.8 Viva Confetti
13.2.9 Center of Symmetry
13.3 訓練集
附錄A ACM／ICPC簡介
附錄B Online Judge簡介
附錄C 程序編碼風格
附錄D 例題來源
參考文獻