作者:刘汝佳,陈锋著作定价:52.8 出版社:清华大学出版社出版日期:2012年10月01日页数:511 装帧:平装 ISBN:9787302291077 《算法竞赛入门经典:训练指南》题目多选自近年来acm／icpc区域赛和总决赛真题，内容全面，信息量大，覆盖了常见算法竞赛中的大多数细分知识点。书中还给出了所有重要的经典算法的完整程序，以及重要例题的核心代码，既适合选手自学，也方便教练组织学习和训练。 ●第1章算法设计基础 1
●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）
    给定一个词典，要求找出其中所有的复合词，即恰好由两个单词连接而成的单词。
    【输入格式】
等
算法竞赛入门经典.训练指南刘汝佳下载 mobi epub pdf txt 电子书格式