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

譯者序
前言
第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ù)結(jié)構(gòu)
2.1 基本數(shù)據(jù)結(jié)構(gòu)
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 測試與調(diào)試
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 進制及其轉(zhuǎn)換、
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 反轉(zhuǎn)相加(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章 網(wǎng)格
第13章 幾何
第14章 計算幾何
附錄A
參考文獻