𝔖 Scriptorium
✦   LIBER   ✦

📁

算法竞赛入门经典 算法实现

✍ Scribed by 陈锋


Publisher
清华大学出版社
Year
2021
Tongue
Chinese
Leaves
632
Series
算法艺术与信息学竞赛
Category
Library

⬇  Acquire This Volume

No coin nor oath required. For personal study only.

✦ Synopsis


《算法竞赛入门经典——算法实现》精选《算法竞赛入门经典(第2版)》和《算法竞赛入门经典——训练指南(升级版)》中的经典题目,按算法要点和竞赛考点重新进行分拆和归类,提供了240余套简洁、高效、规范的完整代码模板。此外,也加入了一些虽然未在两本书中出现,但实际上对初学者入门非常重要的题目代码。借助于这些模板,读者在练习环节和比赛时,可大大减轻因来回琢磨代码实现细节而导致调试时间大幅增加的压力。

《算法竞赛入门经典——算法实现》共分7章,第1章介绍C++编程基础与STL,第2章介绍算法设计与优化,第3章介绍数学相关算法,第4章介绍数据结构,第5章介绍字符串,第6章介绍计算几何,第7章介绍图论。

《算法竞赛入门经典——算法实现》题目覆盖了ACM/ICPC/NOI/NOIP等算法竞赛的大多数经典题型和细分算法要点,内容全面,信息量大,非常适合选手在练习环节和...

《算法竞赛入门经典——算法实现》精选《算法竞赛入门经典(第2版)》和《算法竞赛入门经典——训练指南(升级版)》中的经典题目,按算法要点和竞赛考点重新进行分拆和归类,提供了240余套简洁、高效、规范的完整代码模板。此外,也加入了一些虽然未在两本书中出现,但实际上对初学者入门非常重要的题目代码。借助于这些模板,读者在练习环节和比赛时,可大大减轻因来回琢磨代码实现细节而导致调试时间大幅增加的压力。

《算法竞赛入门经典——算法实现》共分7章,第1章介绍C++编程基础与STL,第2章介绍算法设计与优化,第3章介绍数学相关算法,第4章介绍数据结构,第5章介绍字符串,第6章介绍计算几何,第7章介绍图论。

《算法竞赛入门经典——算法实现》题目覆盖了ACM/ICPC/NOI/NOIP等算法竞赛的大多数经典题型和细分算法要点,内容全面,信息量大,非常适合选手在练习环节和比赛时参考使用。

✦ Table of Contents


封面页
书名页
版权页
作者简介
内容简介
推荐序
前言
目录
第1章 C++编程基础与STL
第2章 算法设计与优化
2.1 算法优化策略
2.2 贪心算法
2.3 搜索算法
2.4 动态规划算法
第3章 数学
3.1 数论
3.2 组合计数
3.3 概率与期望
3.4 组合游戏
3.5 置换
3.6 矩阵和线性方程组
3.7 快速傅里叶变换(FFT)
3.8 数值方法
3.9 数学专题
第4章 数据结构
4.1 基础数据结构
4.2 区间信息维护
4.3 排序二叉树
4.4 树的经典问题与方法
4.5 动态树与LCT
4.6 离线算法
4.7 kd-Tree
4.8 可持久化数据结构
4.9 嵌套和分块数据结构
第5章 字符串
5.1 Trie、KMP以及AC自动机
5.2 后缀数组、Hash和Manacher
5.3 后缀自动机
第6章 计算几何
6.1 二维几何基础
6.2 与圆有关的计算问题
6.3 二维几何常用算法
6.4 三维几何基础
6.5 几何专题算法
第7章 图论
7.1 深度优先遍历
7.2 最短路问题
7.3 生成树相关问题
7.4 二分图匹配
7.5 网络流问题


📜 SIMILAR VOLUMES


算法竞赛入门经典
✍ 刘汝佳 📂 Library 📅 2009 🏛 清华大学出版社 🌐 Chinese

<p>《算法竞赛入门经典》是一本算法竞赛的入门教材,把C/C++语言、算法和解题有机地结合在了一起,淡化理论,注重学习方法和实践技巧。全书内容分为11章,包括程序设计入门、循环结构程序设计、数组和字符串、函数和递归、基础题目选解、数据结构基础、暴力求解法、高效算法设计、动态规划初步、数学概念与方法、图论模型与算法,覆盖了算法竞赛入门所需的主要知识点,并附有大量习题。书中的代码规范、简洁、易懂,不仅能帮助读者理解算法原理,还能教会读者很多实用的编程技巧。另外,书中包含的各种开发、测试和调试技巧也是在传统的语言、算法类书籍中难以见到的。</p> <p>《算法竞赛入门经典》可作为全国青少年信息学奥

算法竞赛入门经典(第2版)
✍ 刘汝佳 📂 Library 📅 2014 🏛 清华大学出版社 🌐 Chinese

<p>《算法竞赛入门经典(第2版)》是一本算法竞赛的入门与提高教材,把C/C++语言、算法和解题有机地结合在一起,淡化理论,注重学习方法和实践技巧。全书内容分为12 章,包括程序设计入门、循环结构程序设计、数组和字符串、函数和递归、C++与STL入门、数据结构基础、暴力求解法、高效算法设计、动态规划初步、数学概念与方法、图论模型与算法、高级专题等内容,覆盖了算法竞赛入门和提高所需的主要知识点,并含有大量例题和习题。书中的代码规范、简洁、易懂,不仅能帮助读者理解算法原理,还能教会读者很多实用的编程技巧;书中包含的各种开发、测试和调试技巧也是传统的语言、算法类书籍中难以见到的。</p> <p>《

算法竞赛入门经典(第2版)
✍ 刘汝佳 📂 Library 📅 2014 🏛 清华大学出版社 🌐 Chinese

《算法竞赛入门经典(第2版)》是一本算法竞赛的入门与提高教材,把C/C++语言、算法和解题有机地结合在一起,淡化理论,注重学习方法和实践技巧。全书内容分为12 章,包括程序设计入门、循环结构程序设计、数组和字符串、函数和递归、C++与STL入门、数据结构基础、暴力求解法、高效算法设计、动态规划初步、数学概念与方法、图论模型与算法、高级专题等内容,覆盖了算法竞赛入门和提高所需的主要知识点,并含有大量例题和习题。书中的代码规范、简洁、易懂,不仅能帮助读者理解算法原理,还能教会读者很多实用的编程技巧;书中包含的各种开发、测试和调试技巧也是传统的语言、算法类书籍中难以见到的。 《算法竞赛入门经典(第

算法竞赛入门经典——训练指南
✍ 刘汝佳 陈锋 📂 Library 📅 2012 🏛 Tsinghua University Press 🌐 Chinese

<span>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 kn

算法竞赛入门经典: 习题与解答
✍ 陈锋 📂 Library 📅 2018 🏛 清华大学出版社 🌐 Chinese

<p>《算法竞赛入门经典——习题与解答》是在《算法竞赛入门经典(第2 版)》的基础上,延伸出来的一本习题与解答图书,它把C++语言、算法和解题有机地结合在一起,淡化理论,注重学习方法和实践技巧,是一本算法竞赛的入门和提高教材。</p> <p>《算法竞赛入门经典——习题与解答》分为5 章。第1 章是各种编程训练技巧以及C++11 语法特性的简单介绍。第2 章精选了一部分《算法竞赛入门经典(第2 版)》的习题进行分析、解答。第3 章是ACM/ICPC 比赛真题分类选解,挑选了近些年ACM/ICPC 比赛中较有价值的题目进行分析并解答。第4~5 章是比赛真题选译,整理并翻译了近几年来各大区域比赛中

算法竞赛入门到进阶
✍ 罗勇军; 郭卫斌 📂 Library 📅 2019 🏛 清华大学出版社 🌐 Chinese

<p>本书是算法竞赛的入门和进阶教材,包括算法思路、模板代码、知识体系、赛事相关等内容。本书把竞赛常用的知识点和竞赛题结合起来,讲解清晰、透彻,帮助初学者建立自信心,快速从实际问题入手,模仿经典代码解决问题,进入中级学习阶段。</p> <p>全书分为12章,覆盖了目前算法竞赛中的主要内容,包括算法竞赛概述、算法复杂度、STL和基本数据结构、搜索技术、高级数据结构、基础算法思想、动态规划、数学、字符串、图论、计算几何。</p> <p>本书适合用于高等院校开展的ICPC、CCPC等算法竞赛培训,中学NOI信息学竞赛培训,以及需要学习算法、提高计算思维的计算机工作者。</p>