算法竞赛进阶指南 下载 极速 rtf epub 在线 word txt pdf

本书主要根据CCF-NOI信息学奥林匹克竞赛涉及的知识体系进行编写，对计算机程序设计的基本技能——数据结构与算法进行了深入的讲解。

本书面向已经掌握至少一门程序设计语言、对于算法设计有入门性认识的读者，以各类知识点之间的贯穿联系为主线，通过各种模型与例题对各种思维方向进行深入引导，让读者在阅读本书后对算法设计初步具有整体掌控性的理解。能够让读者由浅入深地体会算法，学习算法。

本书融合了作者在算法设计教育领域、算法竞赛参赛与指导领域10年来的一线经验，其特色是训练读者算法设计的思维习惯，而非对知识流水的记忆性诵读，能让认真阅读本书并完成所有练习的读者，逐渐具有NOIP竞赛一等奖以上的实力。

0x00 基本算法

0x01 位运算

0x02 枚举、模拟、递推

0x03 递归

0x04 二分

0x05 排序

0x06 倍增

0x07 贪心

0x08 总结与练习

0x10 基本数据结构

0x11 栈

0x12 队列

0x13 链表与邻接表

0x14 Hash

0x15 字符串

0x16 Trie

0x17 二叉堆

0x18 总结与练习

0x20 搜索

0x21 树与图的遍历

0x22 深度优先捜索

0x23 剪枝

0x24 迭代加深

0x25 广度优先捜索

0x26 广捜变形

0x27 A*

0x28 IDA*

0x29 总结与练习

0x30 数学知识

0x31 质数

0x32 约数

0x33 同余

0x34 矩阵乘法

0x35 高斯消元与线性空间

0x36 组合计数

0x37 容斥原理与Möbius函数

0x38 概率与数学期望

0x39 0/1分数规划

0x3A 博弈论之SG函数

0x3B 总结与练习

0x40 数据结构进阶

0x41 并査集

0x42 树状数组

0x43 线段树

0x44 分块

0x45 点分治

0x46 二叉査找树与平衡树初步

0x47 总结与练习

0x50 动态规划

0x51 线性DP

0x52 背包

0x53 区间DP

0x54 树形DP

0x55 环形与后效性处理

0x56 状态压缩DP

0x57 倍增优化DP

0x58 数据结构优化DP

0x59 单调队列优化DP

0x5A 斜率优化

0x5B 四边形不等式

0x5C 计数类DP

0x5D 数位统计DP

0x5E 总结与练习

0x60 图论

0x61 最短路

0x62 最小生成树

0x63 树的直径与最近公共祖先

0x64 基环树

0x65 负环与差分约束

0x66 Tarjan算法与无向图连通性

0x67 Tarjan算法与有向图连通性

0x68 二分图的匹配

0x69 二分图的覆盖与独立集

0x6A 网络流初步

0x6B 总结与练习

0x70 综合技巧与实践

0x71 C++ STL

0x72 随机数据生成与对拍

0x7F 附录

2017年毕业于北京大学信息科学技术学院计算机科学专业，2012年CCF-NOI全国信息学奥林匹克竞赛金牌得主、国家集训队队员，2015年ACM-ICPC国际大学生程序设计竞赛亚洲区域赛冠军、入选世界总决赛，NOI 2015命题人、学生专家，NOI 2014冬令营讲师，ACM-ICPC 2016亚洲区域赛北京站命题人、裁判。

李煜东曾为NOI系列竞赛、NOI导刊培训基地以及全国各地多所学校的选手授课，并在网络上组织模拟赛数十场，经验丰富、讲解透彻、广受好评。多次协助石家庄市第二中学的信息学竞赛集训工作，参与北京大学“数据结构与算法”、“算法设计与分析”的课程教学、考试命题工作。

暂无出版社相关信息，正在全力查找中！

暂无相关书籍摘录，正在全力查找中！

在线阅读地址：算法竞赛进阶指南在线阅读

在线听书地址：算法竞赛进阶指南在线收听

在线购买地址：算法竞赛进阶指南在线购买

暂无原文赏析，正在全力查找中！

书籍介绍

本书主要根据CCF-NOI信息学奥林匹克竞赛涉及的知识体系进行编写，对计算机程序设计的基本技能——数据结构与算法进行了深入的讲解。

本书面向已经掌握至少一门程序设计语言、对于算法设计有入门性认识的读者，以各类知识点之间的贯穿联系为主线，通过各种模型与例题对各种思维方向进行深入引导，让读者在阅读本书后对算法设计初步具有整体掌控性的理解。能够让读者由浅入深地体会算法，学习算法。

本书融合了作者在算法设计教育领域、算法竞赛参赛与指导领域10年来的一线经验，其特色是训练读者算法设计的思维习惯，而非对知识流水的记忆性诵读，能让认真阅读本书并完成所有练习的读者，逐渐具有NOIP竞赛一等奖以上的实力。