成功加入购物车
[美] 斯基纳 、[西] 雷维拉 著; 刘汝佳 译 / 清华大学出版社 / 2009-07 / 平装
售价 ¥ 30.00 7.7折
定价 ¥39.00
品相 八五品品相描述
优惠 满包邮
延迟发货说明
上书时间2021-07-16
卖家超过10天未登录
挑战编程:程序设计竞赛训练手册
《挑战编程:程序设计竞赛训练手册》分为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将军fChecktheCheckl1.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数(ErdSsNumbersl2.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’sProbleml4.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参考文献
展开全部
配送说明
...
相似商品
为你推荐
开播时间:09月02日 10:30