掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
深度學習
-
>
Unreal Engine 4藍圖完全學習教程
-
>
深入理解計算機系統-原書第3版
-
>
Word/Excel PPT 2013辦公應用從入門到精通-(附贈1DVD.含語音視頻教學+辦公模板+PDF電子書)
挑戰程序設計競賽(第2版) 版權信息
- ISBN：9787115320100
- 條形碼：9787115320100 ; 978-7-115-32010-0
- 裝幀：一般膠版紙
- 冊數：暫無
- 重量：暫無
- 所屬分類：>
挑戰程序設計競賽(第2版) 本書特色
世界頂級程序設計高手的經驗總結 【acm-icpc全球總冠軍】巫澤俊主譯 日本acm-icpc參賽者人手一冊 《挑戰程序設計競賽（第2版）》對程序設計競賽中的基礎算法和經典問題進行了匯總，分為準備篇、初級篇、中級篇與高級篇4章。作者結合自己豐富的參賽經驗，對嚴格篩選的110 多道各類試題進行了由淺入深、由易及難的細致講解，并介紹了許多實用技巧。每章后附有習題，供讀者練習，鞏固所學。
挑戰程序設計競賽(第2版) 內容簡介
本書對程序設計競賽中的基礎算法和經典問題進行了匯總，分為準備篇、初級篇、中級篇與高級篇4章。作者結合自己豐富的參賽經驗，對嚴格篩選的110 多道各類試題進行了由淺入深、由易及難的細致講解，并介紹了許多實用技巧。每章后附有習題，供讀者練習，鞏固所學。
挑戰程序設計競賽(第2版) 目錄
第1章 蓄勢待發--準備篇
1.1 何謂程序設計競賽
1.2 *負盛名的程序設計競賽
1.2.1 世界規模的大賽--google code jam（gcj）
1.2.2 向高排名看齊！--topcoder
1.2.3 歷史*悠久的競賽-- acm-icpc
1.2.4 面向中學生的信息學奧林匹克競賽--joi-ioi
1.2.5 通過網絡自動評測--online judge（oj）
1.3 本書的使用方法
1.3.1 本書所涉及的內容
1.3.2 所用的編程語言
1.3.3 題目描述的處理
1.3.4 程序結構
1.3.5 練習題
1.3.6 讀透本書后更上一層樓的練習方法
1.4 如何提交解答
1.4.1 poj的提交方法
1.4.2 gcj的提交方法
1.5 以高效的算法為目標
1.5.1 什么是復雜度
1.5.2 關于運行時間
1.6 輕松熱身
1.6.1 先從簡單題開始
1.6.2 poj的題目ants
1.6.3 難度增加的抽簽問題
第2章 初出茅廬--初級篇
2.1 *基礎的“窮竭搜索”
2.1.1 遞歸函數
2.1.2 棧
2.1.3 隊列
2.1.4 深度優先搜索
2.1.5 寬度優先搜索
2.1.6 特殊狀態的枚舉
2.1.7 剪枝
2.2 一往直前！貪心法
2.2.1 硬幣問題
2.2.2 區間問題
2.2.3 字典序*小問題
2.2.4 其他例題
2.3 記錄結果再利用的“動態規劃”
2.3.1 記憶化搜索與動態規劃
2.3.2 進一步探討遞推關系
2.3.3 有關計數問題的dp
2.4 加工并存儲數據的數據結構
2.4.1 樹和二叉樹
2.4.2 優先隊列和堆
2.4.3 二叉搜索樹
2.4.4 并查集
2.5 它們其實都是“圖”
2.5.1 圖是什么
2.5.2 圖的表示
2.5.3 圖的搜索
2.5.4 *短路問題
2.5.5 *小生成樹
2.5.6 應用問題
2.6 數學問題的解題竅門
2.6.1 輾轉相除法
2.6.2 有關素數的基礎算法
2.6.3 模運算
2.6.4 快速冪運算
2.7 一起來挑戰gcj的題目（1）
2.7.1 minimum scalar product
2.7.2 crazy rows
2.7.3 bribe the prisoners
2.7.4 millionaire
第3章 出類拔萃--中級篇
3.1 不光是查找值！“二分搜索”
3.1.1 從有序數組中查找某個值
3.1.2 假定一個解并判斷是否可行
3.1.3 *大化*小值
3.1.4 *大化平均值
3.2 常用技巧精選（一）
3.2.1 尺取法
3.2.2 反轉（開關問題）
3.2.3 彈性碰撞
3.2.4 折半枚舉（雙向搜索）
3.2.5 坐標離散化
3.3 活用各種數據結構
3.3.1 線段樹
3.3.2 binary indexed tree
3.3.3 分桶法和平方分割
3.4 熟練掌握動態規劃
3.4.1 狀態壓縮dp
3.4.2 矩陣的冪
3.4.3 利用數據結構高效求解
3.5 借助水流解決問題的網絡流
3.5.1 *大流
3.5.2 *小割
3.5.3 二分圖匹配
3.5.4 一般圖匹配
3.5.5 匹配、邊覆蓋、獨立集和頂點覆蓋
3.5.6 *小費用流
3.5.7 應用問題
3.6 與平面和空間打交道的計算幾何
3.6.1 計算幾何基礎
3.6.2 極限情況
3.6.3 平面掃描
3.6.4 凸包
3.6.5 數值積分
3.7 一起來挑戰gcj的題目（2）
3.7.1 numbers
3.7.2 no cheating
3.7.3 stock charts
3.7.4 watering plants
3.7.5 number sets
3.7.6 wi-fi towers
第4章 登峰造極--高級篇
4.1 更加復雜的數學問題
4.1.1 矩陣
4.1.2 模運算的世界
4.1.3 計數
4.1.4 具有對稱性的計數
4.2 找出游戲的必勝策略
4.2.1 游戲與必勝策略
4.2.2 nim
4.2.3 grundy數
4.3 成為圖論大師之路
4.3.1 強連通分量分解
4.3.2 2-sat
4.3.3 lca
4.4 常用技巧精選（二）
4.4.1 棧的運用
4.4.2 雙端隊列的運用
4.4.3 倍增法
4.5 開動腦筋智慧搜索
4.5.1 剪枝
4.5.2 a*與ida*
4.6 劃分、解決、合并：分治法
4.6.1 數列上的分治法
4.6.2 樹上的分治法
4.6.3 平面上的分治法
4.7 華麗地處理字符串
4.7.1 字符串上的動態規劃算法
4.7.2 字符串匹配
4.7.3 后綴數組
4.8 一起來挑戰gcj的題目（3）
4.8.1 mine layer
4.8.2 year of more code jam
4.8.3 football team
4.8.4 endless knight
4.8.5 the year of code jam
本書中未涉及的拓展主題
書中例題列表
參考文獻
1.1 何謂程序設計競賽
1.2 *負盛名的程序設計競賽
1.2.1 世界規模的大賽--google code jam（gcj）
1.2.2 向高排名看齊！--topcoder
1.2.3 歷史*悠久的競賽-- acm-icpc
1.2.4 面向中學生的信息學奧林匹克競賽--joi-ioi
1.2.5 通過網絡自動評測--online judge（oj）
1.3 本書的使用方法
1.3.1 本書所涉及的內容
1.3.2 所用的編程語言
1.3.3 題目描述的處理
1.3.4 程序結構
1.3.5 練習題
1.3.6 讀透本書后更上一層樓的練習方法
1.4 如何提交解答
1.4.1 poj的提交方法
1.4.2 gcj的提交方法
1.5 以高效的算法為目標
1.5.1 什么是復雜度
1.5.2 關于運行時間
1.6 輕松熱身
1.6.1 先從簡單題開始
1.6.2 poj的題目ants
1.6.3 難度增加的抽簽問題
第2章 初出茅廬--初級篇
2.1 *基礎的“窮竭搜索”
2.1.1 遞歸函數
2.1.2 棧
2.1.3 隊列
2.1.4 深度優先搜索
2.1.5 寬度優先搜索
2.1.6 特殊狀態的枚舉
2.1.7 剪枝
2.2 一往直前！貪心法
2.2.1 硬幣問題
2.2.2 區間問題
2.2.3 字典序*小問題
2.2.4 其他例題
2.3 記錄結果再利用的“動態規劃”
2.3.1 記憶化搜索與動態規劃
2.3.2 進一步探討遞推關系
2.3.3 有關計數問題的dp
2.4 加工并存儲數據的數據結構
2.4.1 樹和二叉樹
2.4.2 優先隊列和堆
2.4.3 二叉搜索樹
2.4.4 并查集
2.5 它們其實都是“圖”
2.5.1 圖是什么
2.5.2 圖的表示
2.5.3 圖的搜索
2.5.4 *短路問題
2.5.5 *小生成樹
2.5.6 應用問題
2.6 數學問題的解題竅門
2.6.1 輾轉相除法
2.6.2 有關素數的基礎算法
2.6.3 模運算
2.6.4 快速冪運算
2.7 一起來挑戰gcj的題目（1）
2.7.1 minimum scalar product
2.7.2 crazy rows
2.7.3 bribe the prisoners
2.7.4 millionaire
第3章 出類拔萃--中級篇
3.1 不光是查找值！“二分搜索”
3.1.1 從有序數組中查找某個值
3.1.2 假定一個解并判斷是否可行
3.1.3 *大化*小值
3.1.4 *大化平均值
3.2 常用技巧精選（一）
3.2.1 尺取法
3.2.2 反轉（開關問題）
3.2.3 彈性碰撞
3.2.4 折半枚舉（雙向搜索）
3.2.5 坐標離散化
3.3 活用各種數據結構
3.3.1 線段樹
3.3.2 binary indexed tree
3.3.3 分桶法和平方分割
3.4 熟練掌握動態規劃
3.4.1 狀態壓縮dp
3.4.2 矩陣的冪
3.4.3 利用數據結構高效求解
3.5 借助水流解決問題的網絡流
3.5.1 *大流
3.5.2 *小割
3.5.3 二分圖匹配
3.5.4 一般圖匹配
3.5.5 匹配、邊覆蓋、獨立集和頂點覆蓋
3.5.6 *小費用流
3.5.7 應用問題
3.6 與平面和空間打交道的計算幾何
3.6.1 計算幾何基礎
3.6.2 極限情況
3.6.3 平面掃描
3.6.4 凸包
3.6.5 數值積分
3.7 一起來挑戰gcj的題目（2）
3.7.1 numbers
3.7.2 no cheating
3.7.3 stock charts
3.7.4 watering plants
3.7.5 number sets
3.7.6 wi-fi towers
第4章 登峰造極--高級篇
4.1 更加復雜的數學問題
4.1.1 矩陣
4.1.2 模運算的世界
4.1.3 計數
4.1.4 具有對稱性的計數
4.2 找出游戲的必勝策略
4.2.1 游戲與必勝策略
4.2.2 nim
4.2.3 grundy數
4.3 成為圖論大師之路
4.3.1 強連通分量分解
4.3.2 2-sat
4.3.3 lca
4.4 常用技巧精選（二）
4.4.1 棧的運用
4.4.2 雙端隊列的運用
4.4.3 倍增法
4.5 開動腦筋智慧搜索
4.5.1 剪枝
4.5.2 a*與ida*
4.6 劃分、解決、合并：分治法
4.6.1 數列上的分治法
4.6.2 樹上的分治法
4.6.3 平面上的分治法
4.7 華麗地處理字符串
4.7.1 字符串上的動態規劃算法
4.7.2 字符串匹配
4.7.3 后綴數組
4.8 一起來挑戰gcj的題目（3）
4.8.1 mine layer
4.8.2 year of more code jam
4.8.3 football team
4.8.4 endless knight
4.8.5 the year of code jam
本書中未涉及的拓展主題
書中例題列表
參考文獻
展開全部
挑戰程序設計競賽(第2版) 節選
世界頂級程序設計高手的經驗總結
【ACM-ICPC全球總冠軍】巫澤俊主譯
日本ACM-ICPC參賽者人手一冊
《挑戰程序設計競賽(第2版)》對程序設計競賽中的基礎算法和經典問題進行了匯總,分為準備篇、初級篇、中級篇與高級篇4章。作者結合自己豐富的參賽經驗,對嚴格篩選的110 多道各類試題進行了由淺入深、由易及難的細致講解,并介紹了許多實用技巧。每章后附有習題,供讀者練習,鞏固所學。
挑戰程序設計競賽(第2版) 作者簡介
秋葉拓哉Googl·Cod·Ja·201·第9名ACM-ICP·Worl·Final·201·第11名TopCode·Ope·201·Algorith·第4名昵稱iwi巖田陽一Googl·Cod·Ja·200·第3名TopCode·Ope·201·Maratho·冠軍IPS·201·個人·冠軍昵稱wata北川宜稔ACM-ICP·Worl·Final·2010第16名昵稱kita_masa巫澤俊ACM-ICP·Worl·Final·200·第6名ACM-ICP·Worl·Final·201·冠軍Googl·Cod·Ja·201·第7名昵稱watashi和rejudge莊俊元ACM-ICP·Asi·Phuke·Regiona·201·冠軍2012年躋身ACM-ICP·Worl·Finals以及百度Astar總決賽昵稱navi和navimoe李津羽浙江大學2011級計算機系博士生在浙大CAD&CG實驗室從事科研工作
書友推薦
- >
莉莉和章魚
- >
山海經
- >
巴金－再思錄
- >
小考拉的故事-套裝共3冊
- >
【精裝繪本】畫給孩子的中國神話
- >
上帝之肋:男人的真實旅程
- >
羅曼·羅蘭讀書隨筆-精裝
- >
李白與唐代文化
本類暢銷
