挑战编程：程序设计竞赛训练手册
点此进入淘宝搜索页搜索分類: 图书,计算机/网络,程序设计,其他,
作者： （美）斯基纳，（西）雷维拉著，刘汝佳译
出 版 社： 清华大学出版社
出版时间： 2009-7-1字数：版次： 1页数： 302印刷时间：开本： 16开印次：纸张：I S B N ： 9787302197973包装： 平装内容简介
本书分为14章，分别介绍在线评测系统的基本使用方法、数据结构、字符串、排序、算术与代数、组合数学、数论、回溯法、图遍历、图算法、动态规划、网格、几何，以及计算几何，并在附录中介绍了一些著名的程序设计竞赛以及相应的备赛建议与比赛技巧。每章的正文用十余页的篇幅覆盖了该领域最核心的概念和算法，然后给出八道可在线提交的完整编程挑战题目供读者练习。
全书内容紧凑、信息量大，是各类程序设计竞赛的选手与教练不可多得的参考书。
作者简介
Steven S.Skiena是美国Stony Brook大学计算机教授，研究方向包括图、串和几何算法的设计和应用(尤其是生物方面)。 他曾获ONR青年研究员奖和IEEE计算机科学与工程本科教学奖，并著有四本书籍，包括“The Algorithm Design Manual”和“Calculated Bets：Computers，Gambling，andMathematical Modeling to Win”。 Miguel A.Revilla是西班牙Valladolid大学应用数学与算法教授。他是ACM/ICPC官方网站的资料整理者，创立并维护着全球最权威的在线评测与网络比赛系统。他涉足ICPC十余年，如今已是ACM国际指导委员会成员。2005年，他荣获Joseph S.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+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章数据结构
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快乐的跳跃者（Jolly Jumper）
2.8.2扑克牌型（Poker Hands）
2.8.3罢工（Hartals）
2.8.4解密（Crypt Kicker）
2.8.5完美洗牌术（Stack’em Up）
2.8.6ErdSs数（ErdSs Numbersl
2.8.7比赛记分板（Contest Scoreboard）
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’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.7Doublet序列fDoublets）
……
第4章排序
第5章算术与代数
第6章组合数学
第7章数论
第8章回溯法
第9章图遍历
第10章图算法
第11章动态规划
第12章网格
第13章几何
第14章计算几何
附录A
参考文献
书摘插图
第2章 数据结构
数据结构是复杂算法的核心。数据结构的选择会对算法实现的复杂性产生巨大的影响。选择了正确的数据结构，编程会十分容易；选择了错误的数据结构，则需要大量的时间和代码量作为决策失误的代价。
在本章中，你将复习到一些每个程序员都应熟悉的基础数据结构。我们将以一个孩子们喜欢的扑克牌游戏作为背景展开讨论。很多经典的编程题目都是以游戏为背景的。几乎所有人在初学编程的课程中都会接触到汉诺塔（Hanoi Tower）、骑士周游、八皇后这样的游戏。
2.1 基本数据结构
我们首先介绍栈（stack）、队列（queue）、字典（dictionaries）、优先队列（priority queues）、集合（sets）等最重要的数据结构的抽象操作（abstract operations），接下来简单描述从头实现这些操作的最简单的方法。
请注意，c++和Java这样的现代面向对象程序设计语言都已经在它们的标准库中实现了基础数据结构。我们将在2.2节中简单地介绍它们。每个程序员都应该花一些时间来熟悉这些数据结构，而不是每次都从头实现。当你很好地熟悉了这些库的使用方法后，在阅读本节时便可专注于这些数据结构所擅长的领域而非实现细节。
……
