具体描述
●1.1 思维的体操 1
●1.2 问题求解常见策略 15
●1.3 高效算法设计举例 39
●1.4 动态规划专题 60
●1.5 小结与习题 77
●第2章 数学基础 103
●2.1 基本计数方法 103
●2.2 递推关系 109
●2.3 数论 119
●2.3.1 基本概念 119
●2.3.2 模方程 126
●2.4 组合游戏 132
●2.5 概率与数学期望 139
●2.6 置换及其应用 144
●2.7 矩阵和线性方程组 151
●2.8 数值方法简介 163
●2.9 小结与习题 170
●第3章 实用数据结构 186
●3.1 基础数据结构回顾 186
●部分目录
内容简介
陈汝佳等编著的《算法竞赛入门经典(训练指南算法艺术与信息学竞赛)》是《算法竞赛入门经典》的重要补充，旨在补充原书中没有涉及或者讲解得不够详细的内容，从而构建一个较完整的知识体系，并且用大量有针对性的题目，让抽象复杂的算法和数学具体化、实用化。《算法竞赛入门经典(训练指南算法艺术与信息学竞赛)》共6章，分别为算法设计基础、数学基础、实用数据结构、几何问题、图论算法与模型和更多算法专题，全书通过近200道例题深入浅出地介绍了上述领域的各个知识点、经典思维方式以及程序实现的常见方法和技巧，并在章末和附录中给出了丰富的分类习题，供读者查漏补缺和强化学习效果。
本书题目多选自近年来acm/icpc区域赛和总决赛真题，内容全面，信息量大，覆盖了常见算法竞赛中的大多数细分知识点。书中还给出了所有重要的经典算法的完整程序，以及重要例题的核心代码，既适合选手自学，也方便教练组织学习和训练。 刘汝佳,陈锋 著作 刘汝佳，1982年12月生，高中毕业于重庆市外国语学校。2000年3月获得NOI2000青少年信息学奥林匹竞赛一等奖第四名，进入国家集训队，并因此保送到清华大学计算机科学与技术系。大一时获2001年ACM/ICPC靠前大学生程序设计竞赛亚洲—上海赛区优选和2002年世界总决赛银牌（世界第四），2005年获学士学位，2008年获硕士学位。学生时代曾为中国计算机学会NOI科学委员会学生委员，担任IOI2002—2008@国国家队教练，并为NOI系列比赛命题十余道。现为NOI竞赛委员会委员。并在NOI 25周年时获得中国计算机学会颁发的“特别贡献奖”。2004年至今共为ACM／ICPC亚洲等 【输入格式】
输入包含多组数据。每组数据的靠前行为学生个数n（1≤n≤500000）；以下每行包含两个不同的非负整数A和B，表示该学生想从A学校换到B学校。输入结束标志为n=0。
【输出格式】
对于每组数据，输出YES或者NU。
复合词（Compound Words，UVa 10391）
给定一个词典，要求找出其中所有的复合词，即恰好由两个单词连接而成的单词。
【输入格式】
等
用户评价
我是在一次偶然的机会接触到这本《算法竞赛入门经典·训练指南》的，当时我的算法基础可以说是一塌糊涂。抱着试试看的心态，我开始研读这本书。不得不说，这本书的结构设计非常合理，循序渐进，让我这个零基础的读者也能看得懂。作者在引入新的算法概念时，总是先从一个简单的问题开始，然后慢慢引申出算法的原理，再给出具体的实现。这种方式让我觉得学习过程非常顺畅，一点都不会感到突兀。我尤其喜欢作者在讲解一些难点算法时，会提供多种不同的视角和解释，即使第一次没理解，换个角度再看，也豁然开朗。比如，对于一些图论算法，他会先用图示讲解，再给出伪代码，最后附上实际的代码实现。这种多层次的讲解方式，极大地降低了学习的门槛。而且，书中的习题也很有代表性，很多都是从真实的竞赛题目中精选出来的，做完之后，感觉自己的解题能力得到了显著的提升。这本书真的像一本“武林秘籍”，让我一步步从“小白”成长为一名能够独立解决算法问题的“武林高手”。
评分说实话，拿到《算法竞赛入门经典·训练指南》这本书时，我抱着一种试一试的心态，毕竟我之前对算法竞赛的了解仅限于“听过”的程度。但这本书的内容，彻底颠覆了我之前的看法。它的深度和广度都超出了我的预期。作者在介绍算法时，不仅仅是给出代码实现，更重要的是剖析了算法背后的思想和思想的演进。我特别喜欢作者在解释动态规划时，那种层层递进的梳理，从最简单的递归思想，到如何发现子问题和最优子结构，再到如何构建状态转移方程，每一步都解释得非常透彻，让我这个之前对 DP 感到头疼的蒟蒻，竟然开始逐渐体会到它的魅力。而且，书中列举的很多经典例题，都是我在各种竞赛中经常遇到的，有了这本书的指导，感觉就像是拿到了一本“武功秘籍”，让我能够有条理地去攻克那些曾经让我望而却步的难题。我最近在尝试做一些书后的进阶题目，虽然有些题目依然很有挑战性，但我能明显感觉到自己在解题思路上有了很大的提升，不再是以前那种“一头雾水”的状态。这本书真的让我觉得，算法竞赛并非遥不可及，而是可以通过系统学习和刻苦训练，最终掌握的一项技能。
评分这本《算法竞赛入门经典·训练指南》真的是为我打开了一个新世界的大门！我之前接触过一些编程，但总感觉像是无头苍蝇，不知道该往哪个方向深入。拿到这本书，一开始是被它的名字吸引，感觉它能点拨迷津。翻开目录，看到那些熟悉的术语，比如“图论”、“动态规划”、“计算几何”，心中既有忐忑，又充满期待。拿到书的第一个周末，我就迫不及待地找了个舒适的角落，开始了我的“算法之旅”。这本书的排版非常清晰，每一章都从基础概念讲起，然后逐步深入到各种经典算法和应用。让我印象深刻的是，作者并没有直接丢给你一大堆复杂的公式，而是通过生动的例子和循序渐进的讲解，让你一步步理解算法的逻辑。比如，在讲到图论的时候，它不是简单地给出定义，而是从实际问题出发，比如最短路径问题，然后引出 Dijkstra 算法、Floyd-Warshall 算法等，并详细分析了它们的优缺点和适用场景。这种“授人以鱼不如授人以渔”的方式，让我觉得学习过程不再是枯燥的记忆，而是充满探索的乐趣。而且，书后的习题设计也十分巧妙，从易到难，能够有效地检验我的学习成果。我感觉自己仿佛置身于一个巨大的宝藏之中，每一次翻页，都能发现新的宝藏，每一次解决一道习题，都像是解开了一个谜题，带来的成就感是无与伦比的。
评分这本《算法竞赛入门经典·训练指南》的作者，真的是一位非常有经验的老师。他的讲解方式非常独到，不落俗套。我之前也看过一些算法相关的书籍，但总觉得它们要么过于理论化，要么过于碎片化。《训练指南》这本书则恰恰相反，它在保证理论严谨性的同时，又非常注重实践。作者在讲解每一个算法时，都会穿插一些小故事或者实际应用的例子，让抽象的算法变得生动形象。比如，在讲到分治算法的时候，他可能会用一个切蛋糕的例子，来形象地说明如何将一个大问题分解成若干个小问题。这种方式让我更容易理解算法的本质，而不是死记硬背。而且，书中提供的代码示例，不仅注释详细，而且往往会给出多种实现方式，并分析它们的效率差异，这对于初学者来说，是非常宝贵的财富。我常常会自己动手去实现书中的代码，然后与书上的进行对比，从中学习到很多细节上的处理技巧。这本书让我深刻体会到，算法不仅仅是理论知识，更是一种解决问题的思维方式，而这种思维方式，可以通过不断的练习和打磨来提升。
评分拿到《算法竞赛入门经典·训练指南》这本书，就像是找到了一个良师益友。作者在编写这本书时，一定投入了大量的精力去思考如何让读者更好地理解和掌握算法。我之前接触过不少算法书，但很多都让我感到枯燥乏味，或者逻辑不清。《训练指南》这本书最大的亮点在于它那种“润物细无声”的教学方式。它不是生硬地灌输知识，而是巧妙地引导读者去思考，去探索。比如，在讲解字符串匹配算法的时候，它不是直接给出 KMP 算法，而是先分析朴素匹配算法的不足，然后引出如何优化，最终自然而然地推导出 KMP 的思想。这种“发现式”的学习过程，让我觉得非常有成就感。而且，书中的每一道例题，作者都进行了详细的分析，不仅给出了最优解，还可能会讨论一些其他的解法，以及它们之间的优劣。这让我不仅学会了如何解决问题，更学会了如何思考问题。这本书真的让我感觉，算法学习不仅仅是技术活，更是一种思维的锻炼，而这本书，正是锻炼这种思维的最佳工具。
评分好好好好
评分好啊啊啊啊啊啊啊啊啊啊啊啊。
评分很及时，很满意，下次还会买！
评分还没看但朋友说不错
评分该书很好，是计算机科学与技术方面的好书。
评分还可以吧
评分还可以吧
评分好
评分还可以吧
