✍ Scribed by 刘汝佳 陈锋
No coin nor oath required. For personal study only.
Paperback. Pub Date: 2012 Publisher: Tsinghua University Press algorithm contest entry classic: Training Guide is a the algorithm contest entry classic important supplement. designed to complement the original book is not involved or explain enough detail . in order to build a more complete knowledge of the system. and with a large number of specific topics. so abstract and complex algorithms and mathematical concrete. practical. The book of six chapters. by nearly 200 examples were the basis of the algorithm design. mathematical foundations. practical data structure. geometry. graph theory algorithms and model and more algorithms thematic book layman's language and knowledge of the above-mentioned fields. The classic way of thinking. as well as procedures to achieve the common methods and techniques. and is given at the end of the chapter and Appendix classification exercis...
封面
前折页
书名页
内容简介
版权页
序
前言
阅读说明
目录页
第1章 算法设计基础
1.1 思维的体操
1.2 问题求解常见策略
1.3 高效算法设计举例
1.4 动态规划专题
1.5 小结与习题
第2章 数学基础
2.1 基本计数方法
2.2 递推关系
2.3 数论
2.3.1 基本概念
2.3.2 模方程
2.4 组合游戏
2.5 概率与数学期望
2.6 置换及其应用
2.7 矩阵和线性方程组
2.8 数值方法简介
2.9 小结与习题
第3章 实用数据结构
3.1 基础数据结构回顾
3.1.1 抽象数据类型（ADT）
3.1.2 优先队列
3.1.3 并查集
3.2 区间信息的维护与查询
3.2.1 二叉索引树（树状数组）
3.2.2 RMQ问题
3.2.3 线段树（1）：点修改
3.2.4 线段树（2）：区间修改
3.3 字符串（1）
3.3.1 Trie
3.3.2 KMP算法
3.3.3 Aho-Corasick自动机
3.4 字符串（2）
3.4.1 后缀数组
3.4.2 最长公共前缀（LCP）
3.4.3 基于哈希值的LCP算法
3.5 排序二叉树
3.5.1 基本概念
3.5.2 用Treap实现名次树
3.5.3 用伸展树实现可分裂与合并的序列
3.6 小结与习题
第4章 几何问题
4.1 二维几何基础
4.1.1 基本运算
4.1.2 点和直线
4.1.3 多边形
4.1.4 例题选讲
4.1.5 二维几何小结
4.2 与圆和球有关的计算问题
4.2.1 圆的相关计算
4.2.2 球面相关问题
4.3 二维几何常用算法
4.3.1 点在多边形内判定
4.3.2 凸包
4.3.3 半平面交
4.3.4 平面区域
4.4 三维几何基础
4.4.1 三维点积
4.4.2 三维叉积
4.4.3 三维凸包
4.4.4 例题选讲
4.4.5 三维几何小结
4.5 小结与习题
第5章 图论算法与模型
5.1 基础题目选讲
5.2 深度优先遍历
5.2.1 无向图的割顶和桥
5.2.2 无向图的双连通分量
5.2.3 有向图的强连通分量
5.2.4 2-SAT问题
5.3 最短路问题
5.3.1 再谈Dijkstra算法
5.3.2 再谈Bellman-Ford算法
5.3.3 例题选讲
5.4 生成树相关问题
5.5 二分图匹配
5.5.1 二分图最大匹配
5.5.2 二分图最佳完美匹配
5.5.3 稳定婚姻问题
5.5.4 常见模型
5.6 网络流问题
5.6.1 最短增广路算法
5.6.2 最小费用最大流算法
5.6.3 建模与模型变换
5.6.4 例题选讲
5.7 小结与习题
第6章 更多算法专题
6.1 轮廓线动态规划
6.2 嵌套和分块数据结构
6.3 暴力法专题
6.3.1 路径寻找问题
6.3.2 对抗搜索
6.3.3 精确覆盖问题和DLX算法
6.4 几何专题
6.4.1 仿射变换与矩阵
6.4.2 离散化和扫描法
6.4.3 运动规划
6.5 数学专题
6.5.1 小专题集锦
6.5.2 快速傅里叶变换（FFT）
6.5.3 线性规划
6.6 浅谈代码设计与静态查错
6.6.1 简单的Bash
6.6.2 《仙剑奇侠传四》之最后的战役
6.7 小结与习题
附录A 训练指南：使用UVa/LA题库
A.1 UVa在线比赛推荐
A.2 LA套题（ACM/ICPC真题）推荐
A.3 UVa在线比赛单题推荐
附录B Java、C#和Python语言简介
B.1 Java
B.2 C#
B.3 Python
后折页
封底
📜 SIMILAR VOLUMES
<p>《算法竞赛入门经典》是一本算法竞赛的入门教材，把C/C++语言、算法和解题有机地结合在了一起，淡化理论，注重学习方法和实践技巧。全书内容分为11章，包括程序设计入门、循环结构程序设计、数组和字符串、函数和递归、基础题目选解、数据结构基础、暴力求解法、高效算法设计、动态规划初步、数学概念与方法、图论模型与算法，覆盖了算法竞赛入门所需的主要知识点，并附有大量习题。书中的代码规范、简洁、易懂，不仅能帮助读者理解算法原理，还能教会读者很多实用的编程技巧。另外，书中包含的各种开发、测试和调试技巧也是在传统的语言、算法类书籍中难以见到的。</p> <p>《算法竞赛入门经典》可作为全国青少年信息学奥
<p>《算法竞赛入门经典——算法实现》精选《算法竞赛入门经典（第2版）》和《算法竞赛入门经典——训练指南（升级版）》中的经典题目，按算法要点和竞赛考点重新进行分拆和归类，提供了240余套简洁、高效、规范的完整代码模板。此外，也加入了一些虽然未在两本书中出现，但实际上对初学者入门非常重要的题目代码。借助于这些模板，读者在练习环节和比赛时，可大大减轻因来回琢磨代码实现细节而导致调试时间大幅增加的压力。</p> <p>《算法竞赛入门经典——算法实现》共分7章，第1章介绍C++编程基础与STL，第2章介绍算法设计与优化，第3章介绍数学相关算法，第4章介绍数据结构，第5章介绍字符串，第6章介绍计算几何
<p>《算法竞赛入门经典（第2版）》是一本算法竞赛的入门与提高教材，把C/C++语言、算法和解题有机地结合在一起，淡化理论，注重学习方法和实践技巧。全书内容分为12 章，包括程序设计入门、循环结构程序设计、数组和字符串、函数和递归、C++与STL入门、数据结构基础、暴力求解法、高效算法设计、动态规划初步、数学概念与方法、图论模型与算法、高级专题等内容，覆盖了算法竞赛入门和提高所需的主要知识点，并含有大量例题和习题。书中的代码规范、简洁、易懂，不仅能帮助读者理解算法原理，还能教会读者很多实用的编程技巧；书中包含的各种开发、测试和调试技巧也是传统的语言、算法类书籍中难以见到的。</p> <p>《
《算法竞赛入门经典（第2版）》是一本算法竞赛的入门与提高教材，把C/C++语言、算法和解题有机地结合在一起，淡化理论，注重学习方法和实践技巧。全书内容分为12 章，包括程序设计入门、循环结构程序设计、数组和字符串、函数和递归、C++与STL入门、数据结构基础、暴力求解法、高效算法设计、动态规划初步、数学概念与方法、图论模型与算法、高级专题等内容，覆盖了算法竞赛入门和提高所需的主要知识点，并含有大量例题和习题。书中的代码规范、简洁、易懂，不仅能帮助读者理解算法原理，还能教会读者很多实用的编程技巧；书中包含的各种开发、测试和调试技巧也是传统的语言、算法类书籍中难以见到的。 《算法竞赛入门经典（第
<p>《算法竞赛入门经典——习题与解答》是在《算法竞赛入门经典（第2 版）》的基础上，延伸出来的一本习题与解答图书，它把C++语言、算法和解题有机地结合在一起，淡化理论，注重学习方法和实践技巧，是一本算法竞赛的入门和提高教材。</p> <p>《算法竞赛入门经典——习题与解答》分为5 章。第1 章是各种编程训练技巧以及C++11 语法特性的简单介绍。第2 章精选了一部分《算法竞赛入门经典（第2 版）》的习题进行分析、解答。第3 章是ACM/ICPC 比赛真题分类选解，挑选了近些年ACM/ICPC 比赛中较有价值的题目进行分析并解答。第4～5 章是比赛真题选译，整理并翻译了近几年来各大区域比赛中
<p>本书是算法竞赛的入门和进阶教材，包括算法思路、模板代码、知识体系、赛事相关等内容。本书把竞赛常用的知识点和竞赛题结合起来，讲解清晰、透彻，帮助初学者建立自信心，快速从实际问题入手，模仿经典代码解决问题，进入中级学习阶段。</p> <p>全书分为12章，覆盖了目前算法竞赛中的主要内容，包括算法竞赛概述、算法复杂度、STL和基本数据结构、搜索技术、高级数据结构、基础算法思想、动态规划、数学、字符串、图论、计算几何。</p> <p>本书适合用于高等院校开展的ICPC、CCPC等算法竞赛培训，中学NOI信息学竞赛培训，以及需要学习算法、提高计算思维的计算机工作者。</p>