ACM-ICPC程序设计系列 基础训练题解

出版时间：2012-3  出版社：哈尔滨工业大学出版社  作者：俞经善　等编著  页数：348  
Tag标签：无  

内容概要

　　本书汇集了程序设计竞赛中的100个基本题型，涵盖了排序、模拟、组合数学、博弈论、贪心、动态规划、搜索、图论、并查集、树状数组、线段树、数论及计算几何等算法的知识点，并对相关知识进行了综合、全面的介绍。本书将竞赛知识点与竞赛题型结合，通过对典型题目分析和算法实现，使读者能够对问题有深入、直观的了解。同时，每道例题均给出完整的源程序作为参考，以帮助读者加深对算法的理解。

书籍目录

第1章　基础算法及其他
　1.1　排序
　　1101　谁是中间的那个
　　1102　一问一答
　　1103　487—3279　
　　1104　DNA排序
　　1105　统计频率
　1.2　模拟
　　1201　开锁
　　1202　猜数
　　1203　欧几里得游戏
　　1204　按灯泡
　　1205　一起玩
　　1206　红包
　　1207　棋盘
　　1208　碰撞的机器人
　1.3　组合数学
　　1301　购票
　　1302　彭彭礼品店
　　1303　N皇后　
　　1304　占武卖花
　1.4　博弈论
　　1401　竞赛游戏
　　1402　取石子游戏
　　1403　一个新的取石子游戏
第2章　图论及搜索
　2.1　图论
　……
第3章　动态规划基础与提高
第4章　高级数据结构
第5章　数论及计算几何

章节摘录

版权页：插图：

编辑推荐

《ACM-ICPC程序设计系列:基础训练题解》为了使更多的大学生能够更加直观地了解ACM竞赛设计竞赛并且投身其中，提高他们用计算机解决问题的能力，俞经善、朴秀峰、王宇华、于金峰将历年培训内容的精华整理编写成《基础训练题解》出版，供大学生们在做题时参考。

用户评论 (总计39条)

•   算法练习的入门教材！可以通过这本书进行系统的训练！
•   适合做题。大部分是代码。基础的算法，都涉及到了，有相关的OJ，不错。！
•   很适合初学者，例题很多，有讲解有程序，很好。
•   题型全，对各种基础知识都有所覆盖
•   哈工大的书确实不错，这个系列都挺好，这本书从基础到提高，适合各种水平，只要有基础都应该看看。
•   这本书很赞，我特别推荐这本，有代码，不会可以参考
•   内容很好，能够锻炼能力
•   适合用于比赛前练手，很好的训练题
•   书确实不错，适合各种水平，想先从有基础的看看。
•   ACMer必备书籍2，这本书还不错
•   和想象中的差不多很详细
•   送货还可以，书挺好的
•   书的质量还不错！价格也合理！就是我买的5本书，结果其中一本书（组合数学及其应用）没货了，另外四本书分俩包裹邮寄，还分算另一个包裹中一本书附加的邮费！有点麻烦！
•   最近想开动一下脑筋，看看ACM不错的
•   题目的理性分析还是少了一些呀
•   还行吧 不上网做做题目 但是不实惠哦
•   注意这是一本题集！
•   很好的训练题，需要开动一下脑筋
•   基本训练
•   书上题有点难，第一题就做了半天，要有的c语言基础才能看懂。。。
•   这本书还行··
•   实例挺多 适用
•   还在月底ing
  加油吧
•   整本书基本就是解题报告，找了很多题，分门别类了一下，然后一道题目一道讲解。讲解也不是很详细，就是一个思路，如果本来就不会这方面的知识，看了以后也不会有太大的提高。整本书还是当成解题报告来看好了，不要当成学知识的根基。里面的代码还是很赞的，都是完整的。
•   里面的都是一些解题报告！但是里面全是题目！虽然是分类的！但是个人觉得还是不足！
•   好书，值得一看，值得好好看
•   这本书看了有几天了，里面例题题意表述不清，经常会漏条件，感觉就是从谷歌翻译翻译过来的，而且还有漏翻译的，排版不好，总体来讲没花什么心思感觉和很多教材一样，是为了写而写，希望本书的下个版本会有所改进
•   自己到网站上看比这个好多了
•   不太喜欢书里面代码的风格，很多地方太喜欢在判断的最前面用非"!"了有的时候不用!来表达，程序还更容易理解。解题报告少的可怜！！
•   适合大四找工作的伙伴们，练练算法，面试笔试的时候可以炫一下
•   此套书真的很好，非常适合自学
•   很喜欢欢这本书，对我很有作用。
•   书还行，自己看了才知道啊，
•   挺喜欢，比较针对性的讲解特定类型的算法，很不错
•   给个好评 嘻嘻 挺不错的一本书 不过多初学者来是说很难
•   我个人比较喜欢这个书 ，很多的题都是学校Oj上的，就是自己只会C语言，而且还没学精，但是慢慢看吧我个人比较喜欢这个书 ，很多的题都是学校Oj上的，就是自己只会C语言，而且还没学精，但是慢慢看吧我个人比较喜欢这个书 ，很多的题都是学校Oj上的，就是自己只会C语言，而且还没学精，但是慢慢看吧我个人比较喜欢这个书... 阅读更多
•   不错，内容全面，分析透彻，提高解题技巧。
•   这本ACM基础训练题解题目比较多，对新手有帮助。
•   c语言写的，看了我就放心了。