掃一掃
關(guān)注中圖網(wǎng)
官方微博
算法與實現(xiàn) 版權(quán)信息
- ISBN：9787302294139
- 條形碼：9787302294139 ; 978-7-302-29413-9
- 裝幀：一般膠版紙
- 冊數(shù)：暫無
- 重量：暫無
- 所屬分類：>>
算法與實現(xiàn) 內(nèi)容簡介
ACM國際大學(xué)生程序設(shè)計競賽（ACM-ICPC）是國際上公認(rèn)的水平高、規(guī)模大、影響深的計算機(jī)專業(yè)競賽，目前全球參與人數(shù)達(dá)20多萬。《ACM國際大學(xué)生程序設(shè)計競賽（算法與實現(xiàn)）》作者俞勇將16年的教練經(jīng)驗與積累撰寫成本系列叢書，全面、深入而系統(tǒng)地將ACM-ICPC展現(xiàn)給讀者。本系列叢書包括《ACM國際大學(xué)生程序設(shè)計競賽：知識與入門》、《ACM國際大學(xué)生程序設(shè)計競賽（算法與實現(xiàn)）》、《ACM國際大學(xué)生程序設(shè)計競賽：題目與解讀》、《ACM國際大學(xué)生程序設(shè)計競賽：比賽與思考》等4冊，其中《ACM國際大學(xué)生程序設(shè)計競賽：知識與入門》介紹了ACM-ICPC的知識及其分類、進(jìn)階與角色、在線評測系統(tǒng)；《ACM國際大學(xué)生程序設(shè)計競賽（算法與實現(xiàn)）》介紹了ACM-ICPC算法分類、實現(xiàn)及索引；《ACM國際大學(xué)生程序設(shè)計競賽：題目與解讀》為各類算法配備經(jīng)典例題及題庫，并提供解題思路；《ACM國際大學(xué)生程序設(shè)計競賽：比賽與思考》介紹了上海交通大學(xué)ACM-ICPC的訓(xùn)練及比賽，包括訓(xùn)練札記、賽場風(fēng)云、賽季縱橫、冠軍之路、崢嶸歲月。 本叢書適用于參加ACM國際大學(xué)生程序設(shè)計競賽的本科生和研究生，對參加青少年信息學(xué)奧林匹克競賽的中學(xué)生也很有指導(dǎo)價值。同時，作為程序設(shè)計、數(shù)據(jù)結(jié)構(gòu)、算法等相關(guān)課程的拓展與提升，本叢書也是難得的教學(xué)輔助讀物。
算法與實現(xiàn) 目錄
**部分 算法
第1章 數(shù)學(xué)
1．1 矩陣
1．1．1 矩陣類
1．1．2 Gauss消元
1．1．3 矩陣的逆
1．1．4 常系數(shù)線性齊次遞推
1．2 整除與剩余
1．2．1 歐幾里得算法
1．2．2 擴(kuò)展歐幾里得
1．2．3 單變元模線性方程
1．2．4 中國剩余定理
1．2．5 求原根
1．2．6 平方剩余
1．2．7 離散對數(shù)
1．2．8 N次剩余
1．3 素數(shù)與函數(shù)
1．3．1 素數(shù)篩法
1．3．2 素數(shù)判定
1．3．3 質(zhì)因數(shù)分解
1．3．4 歐拉函數(shù)計算
1．3．5 Mobius函數(shù)計算
1．4 數(shù)值計算
1．4．1 數(shù)值積分
1．4．2 高階代數(shù)方程求根
1．5 其他
1．5．1 快速冪
1．5．2 進(jìn)制轉(zhuǎn)換
1．5．3 格雷碼
1．5．4 高精度整數(shù)
1．5．5 快速傅立葉變換
1．5．6 分?jǐn)?shù)類
1．5．7 全排列散列
第2章 圖論
2．1 圖的遍歷及連通性
2．1．1 前向星
2．1．2 割點和橋
2．1．3 雙連通分量
2．1．4 極大強(qiáng)連通分量Tarjan算法
2．1．5 拓?fù)渑判?br />2．1．6 2SAT
2．2 路徑
2．2．1 Dijkstra
2．2．2 SPFA
2．2．3 Floyd-Warshall
2．2．4 無環(huán)圖*短路
2．2．5 第k短路
2．2．6 歐拉回路
2．2．7 混合圖歐拉回路
2．3 匹配
2．3．1 匈牙利算法
2．3．2 Hopcroft-Karp算法
2．3．3 KM算法
2．3．4 一般圖*大匹配
2．4 樹
2．4．1 LCA
2．4．2 *小生成樹Prim算法
2．4．3 *小生成樹Kruskal算法
2．4．4 單度限制*小生成樹
2．4．5 *小樹形圖
2．4．6 *優(yōu)比例生成樹
2．4．7 樹的直徑
2．5 網(wǎng)絡(luò)流
2．5．1 *大流Dinic算法
2．5．2 *小割
2．5．3 無向圖*小割
2．5．4 有上下界的網(wǎng)絡(luò)流
2．5．5 費(fèi)用流
2．6 其他
2．6．1 完美消除序列
2．6．2 弦圖判定
2．6．3 *大團(tuán)搜索算法
2．6．4 極大團(tuán)的計數(shù)
2．6．5 圖的同構(gòu)
2．6．6 樹的同構(gòu)
第3章 計算幾何
3．1 多邊形
3．1．1 計算幾何誤差修正
3．1．2 計算幾何點類
3．1．3 計算幾何線段類
3．1．4 多邊形類
3．1．5 多邊形的重心
3．1．6 多邊形內(nèi)格點數(shù)
3．1．7 凸多邊形類
3．1．8 凸多邊形的直徑
3．1．9 半平面切割多邊形
3．1．1 0半平面交
3．1．1 1凸多邊形交
3．1．1 2多邊形的核
3．1．1 3凸多邊形與直線集交
3．2 圓
3．2．1 圓與線求交
3．2．2 圓與多邊形交的面積
3．2．3 *小圓覆蓋
3．2．4 圓與圓求交
3．2．5 圓的離散化
3．2．6 圓的面積并
3．3 三維計算幾何
3．3．1 三維點類
3．3．2 三維直線類
3．3．3 三維平面類
3．3．4 三維向量旋轉(zhuǎn)
3．3．5 長方體表面兩點*短距離
3．3．6 四面體體積
3．3．7 *小球覆蓋
3．3．8 三維凸包
3．4 其他
3．4．1 三角形的四心
3．4．2 *近點對
3．4．3 平面*小曼哈頓距離生成樹
3．4．4 *大空凸包
3．4．5 平面劃分
第4章 數(shù)據(jù)結(jié)構(gòu)
4．1 二叉堆
4．2 并查集
4．3 樹狀數(shù)組
4．4 左偏樹
4．5 Trie
4．6 Treap
4．7 伸展樹
4．8 RMQ線段樹
4．9 ST表
4．1 0動態(tài)樹
4．1 1塊狀鏈表
4．1 2樹鏈剖分
第5章 論題選編
5．1 字符串
5．1．1 KMP
5．1．2 擴(kuò)展KMP
5．1．3 串的*小表示
5．1．4 有限狀態(tài)自動機(jī)
5．1．5 后綴數(shù)組
5．1．6 *長重復(fù)子串
5．1．7 *長公共子串
5．1．8 *長回文子串manacher算法
5．1．9 字符串散列
5．2 轉(zhuǎn)換
5．2．1 星期計算
5．2．2 日期相隔天數(shù)計算
5．2．3 斐波那契進(jìn)制轉(zhuǎn)換
5．2．4 羅馬進(jìn)制轉(zhuǎn)換
5．3 構(gòu)造
5．3．1 幻方構(gòu)造
5．3．2 N皇后問題
5．3．3 旋轉(zhuǎn)魔方
5．3．4 騎士周游問題
5．4 計算
5．4．1 表達(dá)式計算
5．4．2 *大權(quán)子矩形
5．4．3 矩形面積并
5．4．4 矩形并的周長
5．5 序列
5．5．1 第k小數(shù)
5．5．2 逆序?qū)?br />5．5．3 *長公共子序列
5．5．4 *長公共上升子序列
第二部分 貼士
第6章 代數(shù)
6．1 Bertrand猜想
6．2 差分序列
6．3 威爾遜定理
6．4 約數(shù)個數(shù)
6．5 行列式的值
6．6 *小二乘法
第7章 解析幾何
7．1 四邊形
7．2 拋物線
7．3 雙曲線
7．4 橢圓
第8章 平面立體幾何
8．1 費(fèi)馬點
8．2 皮克定理
8．3 三角公式
8．4 三維幾何體
8．5 托勒密定理
第9章 組合數(shù)學(xué)
9．1 Catalan數(shù)
9．2 組合公式
第10章 圖論
10．1 樹的計數(shù)
10．2 有特殊條件的漢米爾頓回路
10．3 普呂弗序列
10．4 模2意義下的二分圖匹配數(shù)
第11章 積分表
第1章 數(shù)學(xué)
1．1 矩陣
1．1．1 矩陣類
1．1．2 Gauss消元
1．1．3 矩陣的逆
1．1．4 常系數(shù)線性齊次遞推
1．2 整除與剩余
1．2．1 歐幾里得算法
1．2．2 擴(kuò)展歐幾里得
1．2．3 單變元模線性方程
1．2．4 中國剩余定理
1．2．5 求原根
1．2．6 平方剩余
1．2．7 離散對數(shù)
1．2．8 N次剩余
1．3 素數(shù)與函數(shù)
1．3．1 素數(shù)篩法
1．3．2 素數(shù)判定
1．3．3 質(zhì)因數(shù)分解
1．3．4 歐拉函數(shù)計算
1．3．5 Mobius函數(shù)計算
1．4 數(shù)值計算
1．4．1 數(shù)值積分
1．4．2 高階代數(shù)方程求根
1．5 其他
1．5．1 快速冪
1．5．2 進(jìn)制轉(zhuǎn)換
1．5．3 格雷碼
1．5．4 高精度整數(shù)
1．5．5 快速傅立葉變換
1．5．6 分?jǐn)?shù)類
1．5．7 全排列散列
第2章 圖論
2．1 圖的遍歷及連通性
2．1．1 前向星
2．1．2 割點和橋
2．1．3 雙連通分量
2．1．4 極大強(qiáng)連通分量Tarjan算法
2．1．5 拓?fù)渑判?br />2．1．6 2SAT
2．2 路徑
2．2．1 Dijkstra
2．2．2 SPFA
2．2．3 Floyd-Warshall
2．2．4 無環(huán)圖*短路
2．2．5 第k短路
2．2．6 歐拉回路
2．2．7 混合圖歐拉回路
2．3 匹配
2．3．1 匈牙利算法
2．3．2 Hopcroft-Karp算法
2．3．3 KM算法
2．3．4 一般圖*大匹配
2．4 樹
2．4．1 LCA
2．4．2 *小生成樹Prim算法
2．4．3 *小生成樹Kruskal算法
2．4．4 單度限制*小生成樹
2．4．5 *小樹形圖
2．4．6 *優(yōu)比例生成樹
2．4．7 樹的直徑
2．5 網(wǎng)絡(luò)流
2．5．1 *大流Dinic算法
2．5．2 *小割
2．5．3 無向圖*小割
2．5．4 有上下界的網(wǎng)絡(luò)流
2．5．5 費(fèi)用流
2．6 其他
2．6．1 完美消除序列
2．6．2 弦圖判定
2．6．3 *大團(tuán)搜索算法
2．6．4 極大團(tuán)的計數(shù)
2．6．5 圖的同構(gòu)
2．6．6 樹的同構(gòu)
第3章 計算幾何
3．1 多邊形
3．1．1 計算幾何誤差修正
3．1．2 計算幾何點類
3．1．3 計算幾何線段類
3．1．4 多邊形類
3．1．5 多邊形的重心
3．1．6 多邊形內(nèi)格點數(shù)
3．1．7 凸多邊形類
3．1．8 凸多邊形的直徑
3．1．9 半平面切割多邊形
3．1．1 0半平面交
3．1．1 1凸多邊形交
3．1．1 2多邊形的核
3．1．1 3凸多邊形與直線集交
3．2 圓
3．2．1 圓與線求交
3．2．2 圓與多邊形交的面積
3．2．3 *小圓覆蓋
3．2．4 圓與圓求交
3．2．5 圓的離散化
3．2．6 圓的面積并
3．3 三維計算幾何
3．3．1 三維點類
3．3．2 三維直線類
3．3．3 三維平面類
3．3．4 三維向量旋轉(zhuǎn)
3．3．5 長方體表面兩點*短距離
3．3．6 四面體體積
3．3．7 *小球覆蓋
3．3．8 三維凸包
3．4 其他
3．4．1 三角形的四心
3．4．2 *近點對
3．4．3 平面*小曼哈頓距離生成樹
3．4．4 *大空凸包
3．4．5 平面劃分
第4章 數(shù)據(jù)結(jié)構(gòu)
4．1 二叉堆
4．2 并查集
4．3 樹狀數(shù)組
4．4 左偏樹
4．5 Trie
4．6 Treap
4．7 伸展樹
4．8 RMQ線段樹
4．9 ST表
4．1 0動態(tài)樹
4．1 1塊狀鏈表
4．1 2樹鏈剖分
第5章 論題選編
5．1 字符串
5．1．1 KMP
5．1．2 擴(kuò)展KMP
5．1．3 串的*小表示
5．1．4 有限狀態(tài)自動機(jī)
5．1．5 后綴數(shù)組
5．1．6 *長重復(fù)子串
5．1．7 *長公共子串
5．1．8 *長回文子串manacher算法
5．1．9 字符串散列
5．2 轉(zhuǎn)換
5．2．1 星期計算
5．2．2 日期相隔天數(shù)計算
5．2．3 斐波那契進(jìn)制轉(zhuǎn)換
5．2．4 羅馬進(jìn)制轉(zhuǎn)換
5．3 構(gòu)造
5．3．1 幻方構(gòu)造
5．3．2 N皇后問題
5．3．3 旋轉(zhuǎn)魔方
5．3．4 騎士周游問題
5．4 計算
5．4．1 表達(dá)式計算
5．4．2 *大權(quán)子矩形
5．4．3 矩形面積并
5．4．4 矩形并的周長
5．5 序列
5．5．1 第k小數(shù)
5．5．2 逆序?qū)?br />5．5．3 *長公共子序列
5．5．4 *長公共上升子序列
第二部分 貼士
第6章 代數(shù)
6．1 Bertrand猜想
6．2 差分序列
6．3 威爾遜定理
6．4 約數(shù)個數(shù)
6．5 行列式的值
6．6 *小二乘法
第7章 解析幾何
7．1 四邊形
7．2 拋物線
7．3 雙曲線
7．4 橢圓
第8章 平面立體幾何
8．1 費(fèi)馬點
8．2 皮克定理
8．3 三角公式
8．4 三維幾何體
8．5 托勒密定理
第9章 組合數(shù)學(xué)
9．1 Catalan數(shù)
9．2 組合公式
第10章 圖論
10．1 樹的計數(shù)
10．2 有特殊條件的漢米爾頓回路
10．3 普呂弗序列
10．4 模2意義下的二分圖匹配數(shù)
第11章 積分表
展開全部
算法與實現(xiàn) 作者簡介
俞勇，1961年生于上海，現(xiàn)為上海交通大學(xué)教授、博士生導(dǎo)師。1986年畢業(yè)于華東師范大學(xué)計算機(jī)科學(xué)系，獲碩士學(xué)位。畢業(yè)后在上海交通大學(xué)任教至今。1996至今擔(dān)任上海交通大學(xué)ACM國際大學(xué)生程序設(shè)計競賽領(lǐng)隊、主教練，3次率隊奪得ACM國際大學(xué)生程序設(shè)計競賽世界冠軍。上海交通大學(xué)成為該賽事亞洲一個獲得冠軍、全球第三個“三冠王”的大學(xué)，2002、2012年相繼獲得“杰出教練獎”、“功勛教練獎”。 俞勇教授曾主編教材或著作4本、譯著3本。先后主持教育部教育教學(xué)改革項目2項，獲得國家和上海市教學(xué)成果獎7項，上海市優(yōu)秀教材獎2項，并為國家精品課程“數(shù)據(jù)結(jié)構(gòu)”、上海市“程序設(shè)計類基礎(chǔ)課程教學(xué)團(tuán)隊”主持人。從事Web搜索與挖掘研究，先后主持國家自然科學(xué)基金、863計劃等十余項，發(fā)表重要國際會議和期刊學(xué)術(shù)論文百余篇。 俞勇教授曾獲得國務(wù)院特殊津貼、“全國師德標(biāo)兵”“寶鋼優(yōu)秀教師特等獎”“上海市教學(xué)名師”“上海市五一勞動獎?wù)隆薄吧虾Ｊ心７督處煛薄吧虾＝煌ù髮W(xué)校長獎”“上海交通大學(xué)受學(xué)生歡迎教師”“上海交通大學(xué)受研究生歡迎導(dǎo)師”等榮譽(yù)。曾被中央電視臺新聞聯(lián)播、上海教育臺、光明日報、文匯報等十多家媒體報道。
書友推薦
- >
中國人在烏蘇里邊疆區(qū):歷史與人類學(xué)概述
- >
朝聞道
- >
小考拉的故事-套裝共3冊
- >
我與地壇
- >
隨園食單
- >
莉莉和章魚
- >
羅庸西南聯(lián)大授課錄
- >
山海經(jīng)
本類暢銷
