ACM程序設(shè)計(jì)競賽基礎(chǔ)教程

定　價(jià)：￥25.00

作　者：	俞經(jīng)善等編著
出版社：	清華大學(xué)出版社
叢編項(xiàng)：	計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)實(shí)踐系列教材
標(biāo)　簽：	程序設(shè)計(jì)

購買這本書可以去

ISBN：	9787302234920	出版時(shí)間：	2010-10-01	包裝：	平裝
開本：	16開	頁數(shù)：	207	字?jǐn)?shù)：

內(nèi)容簡介

　　《ACM程序設(shè)計(jì)競賽基礎(chǔ)教程》以循序漸進(jìn)的方式對(duì)ACM程序設(shè)計(jì)競賽中所涉及的基本題型和知識(shí)點(diǎn)進(jìn)行了綜合的介紹。全書共分9章，包括基礎(chǔ)知識(shí)講解、典型題目分析和算法設(shè)計(jì)，每道例題均給出完整的源程序作為參考。內(nèi)容涵蓋了基礎(chǔ)算法、數(shù)據(jù)結(jié)構(gòu)、字符串、搜索、圖論、動(dòng)態(tài)規(guī)劃、組合數(shù)學(xué)和初等數(shù)論等?！禔CM程序設(shè)計(jì)競賽基礎(chǔ)教程》內(nèi)容全面，針對(duì)性強(qiáng)，言簡意賅，講解透徹，通俗易懂，圖例豐富，所有源代碼均可進(jìn)行評(píng)測?！禔CM程序設(shè)計(jì)競賽基礎(chǔ)教程》作為ACM程序設(shè)計(jì)競賽的培訓(xùn)教程，不僅為大學(xué)生們提供了競賽入門的指導(dǎo)，而且對(duì)參賽學(xué)生拓展解題思路和提高訓(xùn)練水平也有很大的幫助?！禔CM程序設(shè)計(jì)競賽基礎(chǔ)教程》也可供喜愛程序設(shè)計(jì)的學(xué)生以及從事算法設(shè)計(jì)的教師學(xué)習(xí)參考。

作者簡介

暫缺《ACM程序設(shè)計(jì)競賽基礎(chǔ)教程》作者簡介

圖書目錄

第1章基礎(chǔ)算法
1.1 分治
1.2 遞歸
1.3 枚舉
1.4 貪心
第2章排序、查找算法
2.1 基本排序算法
2.1.1 插入排序
2.1.2 冒泡排序
2.1.3 快速排序
2.1.4 其他排序
2.2 基本查找算法
2.2.1 順序查找
2.2.2 折半查找
2.3 實(shí)例分析
2.4 小結(jié)
第3章數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)
3.1 常用數(shù)據(jù)結(jié)構(gòu)簡介
3.1.1 線段樹簡介
3.1.2 并查集簡介
3.1.3 樹狀數(shù)組簡介
3.2 實(shí)例分析
第4章字符串
4.1 字符串匹配
4.1.1 樸素的字符串匹配算法
4.1.2 KMP算法
4.1.3 其他匹配算法
4.2 實(shí)例分析
4.3 小結(jié)
第5章搜索算法
5.1 基本搜索算法
5.1.1 遞歸與迭代
5.1.2 深度優(yōu)先搜索與廣度優(yōu)先搜索
5.1.3 回溯
5.2 搜索算法的一些優(yōu)化
5.2.1 剪枝函數(shù)
5.2.2 雙向廣度搜索
5.3 實(shí)例分析
5.4 小結(jié)
第6章圖論算法
6.1 最短路徑
6.1.1 Dijkstra算法
6.1.2 Floyd算法
6.1.3 Bellman—Ford算法
6.2 最小生成樹
6.2.1 Kruskal算法
6.2.2 Prim算法
6.3 最大匹配——匈牙利算法
6.4 最優(yōu)權(quán)匹配問題
6.4.1 理論基礎(chǔ)
6.4.2 基本思想
6.4.3 樣例代碼
6.5 割點(diǎn)、割邊以及連通分量
6.5.1 理論基礎(chǔ)
6.5.2 求割點(diǎn)
6.5.3 求強(qiáng)連通分量
6.6 網(wǎng)絡(luò)流
6.6.1 理論基礎(chǔ)
6.6.2 最大流問題
6.6.3 最小費(fèi)用最大流問題
6.7 實(shí)例分析
6.8 小結(jié)
第7章動(dòng)態(tài)規(guī)劃算法
7.1 基本思想
7.2 基本概念
7.3 基本原理
7.3.1 最優(yōu)化原理
7.3.2 無后效性
7.4 基本步驟
7.5 經(jīng)典例子
7.6 實(shí)例分析
7.7 小結(jié)
第8章計(jì)算幾何基礎(chǔ)
8.1 矢量
8.1.1 矢量的概念
8.1.2 矢量加減法
8.1.3 矢量叉積
8.1.4 矢量叉積的應(yīng)用
8.2 包含關(guān)系
8.2.1 判斷圖形是否包含在矩形中
8.2.2 判斷圖形是否包含在多邊形中
8.2.3 判斷圖形是否包含在圓中
8.3 凸包
8.3.1 凸包的概念
8.3.2 凸包的求法
8.4 實(shí)例分析
第9章數(shù)論
9.1 基本數(shù)學(xué)算法
9.1.1 素?cái)?shù)篩選
9.1.2 最大公約數(shù)
9.1.3 快速乘方
9.2 實(shí)例分析
附錄A 綜合訓(xùn)練題
A.1 LuckyBird
A.2 Josephus’problem
A.3 Counter Strike
A.4 Gauss Elimination
A.5 The Math Problem
A.6 Mobile phones
A.7 Japan
A.8 骨灰級(jí)玩家考證篇
A.9 括號(hào)匹配
A.10 食物鏈