本书是《算法竞赛入门经典》的重要补充,旨在补充原书中没有涉及或者讲解得不够详细的内容,从而构建一个较完整的知识体系,并且用大量有针对性的题目,让抽象复杂的算法和数学具体化、实用化。
本书共6章,分别为算法设计基础、数学基础、实用数据结构、几何问题、图论算法与模型和更多算法专题,全书通过近200道例题深入浅出地介绍了上述领域的各个知识点、经典思维方式以及程序实现的常见方法和技巧,并在章末和附录中给出了丰富的分类习题,供读者查漏补缺和强化学习效果。
本书题目多选自近年来ACM/ICPC区域赛和总决赛真题,内容,信息量大,覆盖了常见算法竞赛中的大多数细分知识点。书中还给出了所有重要的经典算法的完整程序,以及重要例题的核心代码,既适合选手自学,也方便教练组织学习和训练。
《算法竞赛入门经典》一书是刘汝佳老师的经典作品之一,自出版以来受到了广大读者的喜爱,近年来大家一直都在期盼着刘老师新作的诞生,可以说是“望眼欲穿”!3年的等待,现在终于可以迎接《算法竞赛入门经典——训练指南》的到来了,欢迎大家来阅读本书!
作为《算法竞赛入门经典》的重要补充,本书旨在补充原书中没有涉及或者讲解得不够详细的内容,从而构建一个较完整的知识体系,通过近200道例题深入浅出地介绍了上述领域的各个知识点、经典思维方式以及程序实现的常见方法和技巧。
“覆盖面广,点到为止,注重代码”是本书的特点,而这3个特点都是为了向业界靠拢而设定,注重广度而非深度。本书题目多选自近年来ACM/ICPC区域赛和总决赛真题,内容,盖了常见算法竞赛中的大多数细分知识点。
书中还给出了所有重要的经典算法的完整程序,以及重要例题的核心代码,既适合选手自学,也方便教练组织学习和训练。
刘汝佳,1982年12月生,高中毕业于重庆市外国语学校。
2000年3月获得NOI2000全国青少年信息学奥林匹克竞赛一等奖第四名,进入国家集训队,并因此保送到清华大学计算机科学与技术系。大一时获2001年ACM/ICPC国际大学生程序设计竞赛亚洲-上海赛区冠军和2002年世界总决赛银牌(世界第四),2005年获学士学位,2008年获硕士学位。
学生时代曾为中国计算机学会NOI科学委员会学生委员,担任IOI2002-2008中国国家队教练,并为NOI系列比赛命题十余道。现为NOI竞赛委员会委员,并在NOI 25周年时获得中国计算机学会颁发的“特别贡献奖”。
2004年至今共为ACM/ICPC亚洲赛区命题二十余道,担任6次裁判和2次命题总监,并应邀参加IOI和ACM/ICPC相关国际研讨会,两篇。
2004年初作为及时作者出版专著《算法艺术与信息学竞赛》,2009年出版译著《编程挑战》,2009年出版《算法竞赛入门经典》。
多年来在全国二十余个城市进行中学生竞赛培训工作,为北京、上海、吉隆坡等地的著名高校授课与宣讲,并多次与TopCoder、百度和网易有道等知名企业合作举办比赛,让更多的IT人才获得展示自我的平台。
陈锋,1982年9月生。毕业于华北水利水电学院机械设计专业。曾就职于微软全球技术支持中心,负责.net虚拟机以及Visual Studio开发技术支持。后进入金融IT行业,专注于银行网点平台的产品研发,曾分别负责基于.net和Eclipse的两代网点平台产品的开发以及架构设计。现就职于北京宇信易诚科技,任前端产品技术经理及架构师。
第1章 算法设计基
第4章 几 何 问 题几何问题是高水平算法竞赛中不可或缺的题型。由于背景知识多,内容杂乱,因此《算法竞赛入门经典》几乎没有涉及真正意义上的几何问题。本章通过介绍一些几何中的常见问题和算法,力图让读者具备一定的几何解题能力,并感受到几何的美。
4.1 二维几何基
有大量的例题,适合看完《算法竞赛入门经典》之后作为补充练习
很好,和我在竞赛的时候用的一样,(不过之前的书找不到了)还是挺不错的
快递很快~这个书特别适合算法入门的童鞋~推荐推荐!
这本书系统讲解ACM算法,涵盖面广,题量大。值得一读,建议之前先看入门经典一书。
使我们真正体会到什么是竞赛现场,发挥自己的想象力。把日常知识积累应用好。
大牛写的书,买来寒假系统的学习竞赛算法,为明年省赛做准备!
从高中看到大学,高中弄noip,书上好多没看懂的,大学又考了计算机专业,准备竞赛,又买了这本书,强烈推荐给要弄竞赛的
作为一个对算法的精彩后知后觉的初学者来说,这是本书让我难以抑制自己的激动
算法稍微难一些,适合基本知识扎实以后再学习本书。
不错,很喜欢,就是书侧面有一点点磨损,整体感觉不错,整体感觉不错,整体感觉不错
这本是训练指南,相当于习题集,跟另一本配合用。
过年快递本可能要停的,可是依旧年前送达,不得不说当当做的很好了
我是高二的。但是参加了计算机竞赛。老师介绍买的。里面的题很有难度。就我现在学的,比这书里的简单一点,但是老师说已经超过一些大一大二学生的水平了。我同学也拿我们做的题给她大二的表哥,都做不出来。书是很好的书,但是难度蛮高的。慎重吧。我现在学习紧张就没再继续学编程了,这书又闲置了。
刘汝佳大神非常厉害,但是个人水平有限这本书只能暂时束之高阁。
因为这几天下有,3天到达,送货还算接受里面的内容只看了开头,内容和一般的编程书籍不同,说的是一个编程的思维,现在虽然不是从事计算机的编程工作,从事的是工业上的控制系统的编程,也会有很好的得益,我说,编程的灵魂是在编程的思路上,而不在乎于工具和语言。很好,没有找到算法竞赛入门经典这册,还在缺货中
这是竞赛的孩子需要的,内容写的简明,可读性高。
对于想学竞赛的学生来说,全面的讲解了算法入门知识,又不太难,适合他们的水平,很好,难得的是,书的作者本人也是竞赛出身,我儿子说要以作者为榜样呢。
不错 有助于算法的分析(基础)理解起来有难度 但是很全面
算法竞赛入门经典——训练指南(算法艺术与信息学竞赛)孩子训练有帮助,很好,下次再来!
作为算法竞赛入门经典的后续与补充,很适合学习编程,很好
算法竞赛入门经典——训练指南(算法艺术与信息学竞赛)
算法竞赛入门经典——训练指南(算法艺术与信息学竞赛)是竞赛入门的经典 很实用
算法竞赛入门经典的有力补充,新书的讲解,每道题的方法归类,可以说研读透两本算法竞赛,编程功力必定大增
没看过算法竞赛入门经典,就直接买这本了!我汗。。。建议还是先看算法竞赛入门经典吧
是入门经典这本书的一个补充,很好,很适合算法竞赛。。
对于算法竞赛入门的书!对于我一个想提高编程能力的人来说非常适合,可以好好准备机试
给正在学信竞的孩子买的,听了学长家长的推荐,认为值得一买。买了算法竞赛入门经典,所以配套的买了这本训练指南。书看着不错,孩子觉得比较容易接受,看得懂,希望对孩子的学习有帮助。