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