挑战编程：程序设计竞赛训练手册

图书标准信息

• 作者 [美]斯基纳、[西]雷维拉 著；刘汝佳 译
• 出版社 清华大学出版社
• 出版时间 2009-07
• 版次 1
• ISBN 9787302197973
• 定价 39.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 302页
• 字数 450千字
• 正文语种 简体中文

【内容简介】

　　《挑战编程：程序设计竞赛训练手册》分为14章，分别介绍在线评测系统的基本使用方法、数据结构、字符串、排序、算术与代数、组合数学、数论、回溯法、图遍历、图算法、动态规划、网格、几何，以及计算几何，并在附录中介绍了一些著名的程序设计竞赛以及相应的备赛建议与比赛技巧。每章的正文用十余页的篇幅覆盖了该领域最核心的概念和算法，然后给出八道可在线提交的完整编程挑战题目供读者练习。
　　全书内容紧凑、信息量大，是各类程序设计竞赛的选手与教练不可多得的参考书。

【作者简介】

　　StevenS.Skiena是美国StonyBrook大学计算机教授，研究方向包括图、串和几何算法的设计和应用(尤其是生物方面)。
他曾获ONR青年研究员奖和IEEE计算机科学与工程本科教学奖，并著有四本书籍，包括“TheAlgorithmDesignManual”和“CalculatedBets：Computers，Gambling，andMathematicalModelingtoWin”。
MiguelA.Revilla是西班牙Valladolid大学应用数学与算法教授。他是ACM/ICPC官方网站的资料整理者，创立并维护着全球最权威的在线评测与网络比赛系统。他涉足ICPC十余年，如今已是ACM国际指导委员会成员。2005年，他荣获JosephS.DeBlasi杰出贡献奖。目前，他是EduJudge项目在Valladolid大学的领导者，致力于把在线评测系统用于有效的电子学习中。

【目录】

译者序
前言
第1章入门
1.1初识自动评测系统
1.1.1评测系统反馈
1.2挑选你的武器
1.2.1程序设计语言
1.2.2如何阅读本书的程序
1.2.3标准输入输出
1.3编程提示
1.4基本数据类型
1.5关于习题
1.6习题
1.6.13n+1问题（3n+lProblem）
1.6.2扫雷（Minesweeper）
1.6.3旅行（TheTrip）
1.6.4液晶显示屏（LC～Display）
1.6.5图形化编辑器（GraphicalEditor）
1.6.6解释器（Interpreter）
1.6.7将军fChecktheCheckl
1.6.8澳大利亚投票（AustralianVoting）
1.7提示
1.8注解

第2章数据结构
2.1基本数据结构
2.1.1栈
2.1.2队列
2.1.3字典
2.1.4优先队列
2.1.5集合
2.2库函数
2.2.1C++标准模板库
2.3程序设计实例：纸牌大战
2.4准备行动
2.5字符串输入输出
2.6赢得战争
2.7测试与调试
2.8习题
2.8.1快乐的跳跃者（JollyJumper）
2.8.2扑克牌型（PokerHands）
2.8.3罢工（Hartals）
2.8.4解密（CryptKicker）
2.8.5完美洗牌术（Stack’emUp）
2.8.6ErdSs数（ErdSsNumbersl
2.8.7比赛记分板（ContestScoreboard）
2.8.8Yahtzee游戏（Yahtzee）
2.9习题
2.10注解

第3章字符串
3.1字符编码
3.2字符串的表示
3.3程序设计实例：公司更名
3.4模式查找
3.5字符串操作
3.6程序的完成
3.7字符串库函数
3.8习题
3.8.1WERTYU键盘fWERTYU）
3.8.2寻找单词（Where’sWaldorf?）
3.8.3公共排列（CommonPermutation）
3.8.4解密II（CryptKickerII）
3.8.5自动评测脚本（AutomatedJudgeScript）
3.8.6文件碎片（FileFragmentation）
3.8.7Doublet序列fDoublets）
3.8.8Fmt程序(Fmt)
3.9提示
3.10注解

第4章排序
4.1排序的应用
4.2排序算法
4.3程序设计举例：给绅士排名
4.4与排序相关的库函数
4.5给绅士排名
4.6习题
4.6.1vito家族(Vito’sFamily)
4.6.2煎饼堆(StacksofFlapjacks)
4.6.3过桥(Bridge)
4.6.4最长打盹时间(Longest.Nap)
4.6.5鞋匠的烦恼(Shoemaker’sProbleml
4.6.6CDVII高速公路(CDVIl)
4.6.7龟壳排序(ShellSort)
4.6.8足球(Fhotball(akaSoccer))
4.7提示
4.8注解

第5章算术与代数
5.1机器算术
5.1.1整数库函数
5.2高精度整数
5.3高精度算术
5.4进制及其转换、
5.5实数
5.5.1如何处理实数
5.5.2分数
5.5.3十进制实数
5.6代数
5.6.1多项式运算
5.6.2多项式求根
5.7对数
5.8实数函数库
5.9习题
5.9.1小学生算术(PrimaryArithmetic)
5.9.2反转相加(ReverseandAdd)
5.9.3考古学家的烦恼(TheArcheologist’SDilemma)
5.9.4仅由1组成的数(Ones)
5.9.5乘法游戏(AMultiplicationGame)
5.9.6多项式的系数(PolynomialCoefficiets)
5.9.7Stern-Brocot代数系统(TheStern-BrocotNumberSystem)
5.9.8两两之和(PairsumoniousNumbers)
5.10提示
5.11注解

第6章组合数学
6.1基本计数技巧
6.2递推关系
6.3二项式系数
6.4其他计数序列
6.5递归与数学归纳法
6.6习题
6.6.1斐波那契计数(HowManyFibs?)
6.6.2土地分割(HowManyPiecesofLand?)
6.6.3数数(Counting)
6.6.4括号表达式(Expressions)
6.6.5完全树标号(CompleteTreeLabeling)
6.6.6牧师数学家fThePriestMathematician)
6.6.7自描述序列(Self-describingSequence)
6.6.8数轴行走(Steps)
6.7提示
6.8注解

第7章数论
7.1素数
7.1.1寻找素数
7.1.2素数的个数
7.2整除性
7.2.1最大公约数
7.2.2最小公倍数

第8章回溯法
第9章图遍历
第10章图算法
第11章动态规划
第12章网格
第13章几何
第14章计算几何
附录A
参考文献