挑戰(zhàn)編程：程序設計競賽訓練手冊

定　價：￥39.00

作　者：	（美）斯基納，（西）雷維拉著，劉汝佳譯
出版社：	清華大學出版社
叢編項：
標　簽：	程序設計

購買這本書可以去

ISBN：	9787302197973	出版時間：	2009-07-01	包裝：	平裝
開本：	16開	頁數(shù)：	302	字數(shù)：

內容簡介

　　《挑戰(zhàn)編程：程序設計競賽訓練手冊》分為14章，分別介紹在線評測系統(tǒng)的基本使用方法、數(shù)據(jù)結構、字符串、排序、算術與代數(shù)、組合數(shù)學、數(shù)論、回溯法、圖遍歷、圖算法、動態(tài)規(guī)劃、網格、幾何，以及計算幾何，并在附錄中介紹了一些著名的程序設計競賽以及相應的備賽建議與比賽技巧。每章的正文用十余頁的篇幅覆蓋了該領域最核心的概念和算法，然后給出八道可在線提交的完整編程挑戰(zhàn)題目供讀者練習。全書內容緊湊、信息量大，是各類程序設計競賽的選手與教練不可多得的參考書。

作者簡介

　　Steven S.Skiena是美國Stony Brook大學計算機教授，研究方向包括圖、串和幾何算法的設計和應用（尤其是生物方面）。他曾獲ONR青年研究員獎和IEEE計算機科學與工程本科教學獎，并著有四本書籍，包括“The Algorithm Design Manual”和“Calculated Bets：Computers，Gambling，andMathematical Modeling to Win”。Miguel A.Revilla是西班牙Valladolid大學應用數(shù)學與算法教授。他是ACM/ICPC官方網站的資料整理者，創(chuàng)立并維護著全球最權威的在線評測與網絡比賽系統(tǒng)。他涉足ICPC十余年，如今已是ACM國際指導委員會成員。2005年，他榮獲Joseph S.DeBlasi杰出貢獻獎。目前，他是EduJudge項目在Valladolid大學的領導者，致力于把在線評測系統(tǒng)用于有效的電子學習中。

圖書目錄

譯者序
前言
第1章入門
1.1 初識自動評測系統(tǒng)
1.1.1 評測系統(tǒng)反饋
1.2 挑選你的武器
1.2.1 程序設計語言
1.2.2 如何閱讀本書的程序
1.2.3 標準輸入輸出
1.3 編程提示
1.4 基本數(shù)據(jù)類型
1.5 關于習題
1.6 習題
1.6.1 3n+1問題（3n+l Problem）
1.6.2 掃雷（Minesweeper）
1.6.3 旅行（The Trip）
1.6.4 液晶顯示屏（LC～Display）
1.6.5 圖形化編輯器（Graphical Editor）
1.6.6 解釋器（Interpreter）
1.6.7 將軍fCheck the Checkl
1.6.8 澳大利亞投票（Australian Voting）
1.7 提示
1.8 注解
第2章數(shù)據(jù)結構
2.1 基本數(shù)據(jù)結構
2.1.1 棧
2.1.2 隊列
2.1.3 字典
2.1.4 優(yōu)先隊列
2.1.5 集合
2.2 庫函數(shù)
2.2.1 C++標準模板庫
2.3 程序設計實例：紙牌大戰(zhàn)
2.4 準備行動
2.5 字符串輸入輸出
2.6 贏得戰(zhàn)爭
2.7 測試與調試
2.8 習題
2.8.1 快樂的跳躍者（Jolly Jumper）
2.8.2 撲克牌型（Poker Hands）
2.8.3 罷工（Hartals）
2.8.4 解密（Crypt Kicker）
2.8.5 完美洗牌術（Stack’em Up）
2.8.6 ErdSs數(shù)（ErdSs Numbersl
2.8.7 比賽記分板（Contest Scoreboard）
2.8.8 Yahtzee游戲（Yahtzee）
2.9 習題
2.10 注解
第3章字符串
3.1 字符編碼
3.2 字符串的表示
3.3 程序設計實例：公司更名
3.4 模式查找
3.5 字符串操作
3.6 程序的完成
3.7 字符串庫函數(shù)
3.8 習題
3.8.1 WERTYU鍵盤fWERTYU）
3.8.2 尋找單詞（Where’s Waldorf?）
3.8.3 公共排列（Common Permutation）
3.8.4 解密II（Crypt Kicker II）
3.8.5 自動評測腳本（Automated Judge Script）
3.8.6 文件碎片（File Fragmentation）
3.8.7 Doublet序列fDoublets）
3.8.8 Fmt程序(Fmt)
3.9 提示
3.10 注解
第4章排序
4.1 排序的應用
4.2 排序算法
4.3 程序設計舉例：給紳士排名
4.4 與排序相關的庫函數(shù)
4.5 給紳士排名
4.6 習題
4.6.1　vito家族(Vito’s Family)
4.6.2 煎餅堆(Stacks of Flapjacks)
4.6.3 過橋(Bridge)
4.6.4 最長打盹時間(Longest.Nap)
4.6.5 鞋匠的煩惱(Shoemaker’s Probleml
4.6.6 CDVII高速公路(CDVIl)
4.6.7 龜殼排序(ShellSort)
4.6.8 足球(Fhotball(aka Soccer))
4.7 提示
4.8 注解
第5章算術與代數(shù)
5.1 機器算術
5.1.1 整數(shù)庫函數(shù)
5.2 高精度整數(shù)
5.3 高精度算術
5.4 進制及其轉換、
5.5 實數(shù)
5.5.1 如何處理實數(shù)
5.5.2 分數(shù)
5.5.3 十進制實數(shù)
5.6 代數(shù)
5.6.1 多項式運算
5.6.2 多項式求根
5.7 對數(shù)
5.8 實數(shù)函數(shù)庫
5.9 習題
5.9.1 小學生算術(Primary Arithmetic)
5.9.2 反轉相加(Reverse and Add)
5.9.3 考古學家的煩惱(The Archeologist’S Dilemma)
5.9.4 僅由1組成的數(shù)(Ones)
5.9.5 乘法游戲(A Multiplication Game)
5.9.6 多項式的系數(shù)(Polynomial Coefficiets)
5.9.7 Stern-Brocot代數(shù)系統(tǒng)(The Stern-Brocot Number System)
5.9.8 兩兩之和(Pairsumonious Numbers)
5.10 提示
5.11 注解
第6章組合數(shù)學
6.1 基本計數(shù)技巧
6.2 遞推關系
6.3 二項式系數(shù)
6.4 其他計數(shù)序列
6.5 遞歸與數(shù)學歸納法
6.6 習題
6.6.1 斐波那契計數(shù)(How Many Fibs?)
6.6.2 土地分割(How Many Pieces of Land?)
6.6.3 數(shù)數(shù)(Counting)
6.6.4 括號表達式(Expressions)
6.6.5 完全樹標號(Complete Tree Labeling)
6.6.6 牧師數(shù)學家fThe Priest Mathematician)
6.6.7 自描述序列(Self-describing Sequence)
6.6.8 數(shù)軸行走(Steps)
6.7 提示
6.8 注解
第7章數(shù)論
7.1 素數(shù)
7.1.1 尋找素數(shù)
7.1.2 素數(shù)的個數(shù)
7.2 整除性
7.2.1 最大公約數(shù)
7.2.2 最小公倍數(shù)
第8章回溯法
第9章圖遍歷
第10章圖算法
第11章動態(tài)規(guī)劃
第12章網格
第13章幾何
第14章計算幾何
附錄A
參考文獻