ACM/ICPC算法訓(xùn)練教程

定　價(jià)：￥34.50

作　者：	余立功主編
出版社：	清華大學(xué)出版社
叢編項(xiàng)：	21世紀(jì)高等學(xué)校規(guī)劃教材計(jì)算機(jī)科學(xué)與技術(shù)
標(biāo)　簽：	工學(xué) 計(jì)算機(jī) 教材研究生/本科/專(zhuān)科教材

購(gòu)買(mǎi)這本書(shū)可以去

ISBN：	9787302305132	出版時(shí)間：	2013-03-01	包裝：	平裝
開(kāi)本：	16開(kāi)	頁(yè)數(shù)：	309	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　《21世紀(jì)高等學(xué)校規(guī)劃教材：ACM/ICPC算法訓(xùn)練教程》針對(duì)acm /icpc國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽的情況，較為系統(tǒng)和全面地介紹了競(jìng)賽中涉及的各種常見(jiàn)知識(shí)專(zhuān)題大類(lèi)。通過(guò)專(zhuān)題講解、賽題分析、源碼介紹，重點(diǎn)闡述關(guān)于算法設(shè)計(jì)課程與數(shù)據(jù)結(jié)構(gòu)課程要求的內(nèi)容。全書(shū)共分為8章，分別介紹基礎(chǔ)算法、數(shù)據(jù)結(jié)構(gòu)、動(dòng)態(tài)規(guī)劃、數(shù)學(xué)問(wèn)題、計(jì)算幾何、搜索算法、圖算法和字符串算法問(wèn)題。內(nèi)容翔實(shí)，每個(gè)專(zhuān)題都給出例題，并附有詳細(xì)的題解代碼，供讀者邊學(xué)邊練?！?1世紀(jì)高等學(xué)校規(guī)劃教材：ACM/ICPC算法訓(xùn)練教程》適合高等院校開(kāi)展acm/icpc競(jìng)賽訓(xùn)練，也適合acm/icpc競(jìng)賽愛(ài)好者、信息學(xué)競(jìng)賽愛(ài)好者、程序設(shè)計(jì)愛(ài)好者學(xué)習(xí)和實(shí)踐競(jìng)賽中的算法，還適合本科生和研究生對(duì)算法和數(shù)據(jù)結(jié)構(gòu)課程進(jìn)行深入和拓展，尤其適合完成了c/c++程序設(shè)計(jì)、具有一定數(shù)據(jù)結(jié)構(gòu)和算法基礎(chǔ)的學(xué)生用于acm/icpc競(jìng)賽入門(mén)。

作者簡(jiǎn)介

暫缺《ACM/ICPC算法訓(xùn)練教程》作者簡(jiǎn)介

圖書(shū)目錄

第1章　基礎(chǔ)算法
1.1 枚舉法
1.2 遞歸法
1.3 分治法
1.4 貪心法
1.4.1 擬陣
1.4.2 關(guān)于帶權(quán)擬陣的貪心算法
1.4.3 任務(wù)時(shí)間表問(wèn)題
1.5 模擬法
第2章　數(shù)據(jù)結(jié)構(gòu)
2.1 基本數(shù)據(jù)結(jié)構(gòu)
2.1.1 堆棧
2.1.2 隊(duì)列
2.1.3 堆
2.1.4 并查集
2.2 線(xiàn)段樹(shù)
2.3 樹(shù)狀數(shù)組
2.4 搜索樹(shù)
2.4.1 二叉搜索樹(shù)
2.4.2 avl 搜索樹(shù)
2.4.3 紅黑樹(shù)
2.4.4 伸展樹(shù)
2.4.5 treap 樹(shù)堆
2.4.6 sbt
2.4.7 跳躍表
2.5 hash 表
2.6 左偏樹(shù)
第3章　動(dòng)態(tài)規(guī)劃
3.1 動(dòng)態(tài)規(guī)劃簡(jiǎn)介
3.1.1 動(dòng)態(tài)規(guī)劃的基本思想
3.1.2 動(dòng)態(tài)規(guī)劃法的步驟
3.1.3 動(dòng)態(tài)規(guī)劃問(wèn)題的特征
3.1.4 適用動(dòng)態(tài)規(guī)劃解題的條件
3.2 線(xiàn)性動(dòng)態(tài)規(guī)劃
3.3 樹(shù)形動(dòng)態(tài)規(guī)劃
3.4 概率動(dòng)態(tài)規(guī)劃
3.5 動(dòng)態(tài)規(guī)劃中的狀態(tài)壓縮
第4章　數(shù)學(xué)問(wèn)題
4.1 乘方取模和矩陣快速冪
4.1.1 乘方取模問(wèn)題
4.1.2 矩陣快速冪
4.2 歐幾里得算法
4.2.1 最大公約數(shù)與歐幾里得算法
4.2.2 二元一次不定方程和擴(kuò)展歐幾里得算法
4.3 進(jìn)位制轉(zhuǎn)換
4.3.1 整數(shù)的進(jìn)位制轉(zhuǎn)換
4.3.2 小數(shù)的進(jìn)位制轉(zhuǎn)換
4.3.3 負(fù)進(jìn)位制
4.4 歐拉函數(shù)
4.4.1 剩余類(lèi)、完全剩余系、簡(jiǎn)化剩余系的概念
4.4.2 歐拉函數(shù)
4.5 素?cái)?shù)判定和大數(shù)分解
4.5.1 素?cái)?shù)判定
4.5.2 大整數(shù)分解
4.6 中國(guó)剩余定理
4.7 polya原理
第5章　計(jì)算幾何
5.1 矢量
5.2 確定任意一對(duì)線(xiàn)段是否相交
5.3 線(xiàn)段合并
5.4 凸包
5.5 尋找最近點(diǎn)對(duì)
5.6 半平面交
5.7 旋轉(zhuǎn)卡殼
5.8 掃描線(xiàn)
5.9 計(jì)算幾何基本算法代碼集錦
第6章　搜索算法
6.1 深度優(yōu)先搜索
6.2 廣度優(yōu)先搜索
6.3 啟發(fā)式搜索
第7章　圖算法
7.1 圖的表示方式
7.2 最短路算法
7.2.1 dijkstra算法求最短路
7.2.2 spfa（bellman-ford算法優(yōu)化）求最短路及判定負(fù)環(huán)
7.2.3 floyd求最短路
7.2.4 第k短路（a*算法）
7.2.5 差分約束系統(tǒng)
7.3 生成樹(shù)算法
7.3.1 prim算法求最小生成樹(shù)
7.3.2 kruskal求最小生成樹(shù)
7.3.3 次小生成樹(shù)
7.3.4 最優(yōu)比率生成樹(shù)
7.3.5 最小度限制生成樹(shù)
7.4 圖的連通性問(wèn)題
7.4.1 無(wú)向圖
7.4.2 有向圖
7.4.3 連通性問(wèn)題示例
7.5 網(wǎng)絡(luò)流問(wèn)題
7.5.1 網(wǎng)絡(luò)流概述
7.5.2 最大流
7.5.3 模型的建立
7.5.4 最大流應(yīng)用
7.5.5 費(fèi)用流
7.6 二分圖匹配
7.6.1 定義
7.6.2 二分圖的匹配
7.6.3 二分圖的最大匹配
7.6.4 與最大匹配相關(guān)的幾個(gè)問(wèn)題
7.6.5 用最大流解決二分匹配
7.6.6 二分圖最優(yōu)匹配
7.6.7 用費(fèi)用流解決最優(yōu)匹配
第8章　字符串算法
8.1 kmp算法
8.2 字典樹(shù)
8.3 ac自動(dòng)機(jī)
8.4 后綴數(shù)組
參考文獻(xiàn)