作 者:刘汝佳,陈锋 著作 定 价: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