设为首页|加入收藏|用户中心

您所在位置:新闻动态>>

发现好书——《算法竞赛进阶指南》


《算法竞赛进阶指南》

李煜东 著

河南电子音像出版社 出版发行

ISBN 978-7-83009-313-6

定价:79.00元


01 -算法竞赛进阶指南

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

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

  1. 举一反三,知识点到算法模型逐级扩展;全面覆盖联赛考查范围,并向更高级别竞赛延伸。每章末尾提供知识清单,可作为考纲供读者自检

  2. 实战积淀,提供细致的长期训练指南;与主流OJ结合,精选300多道有代表性的题目,标注在线地址。

  3. 切中要点,巧妙引导思维体系的构建;注重传授“思想”,拒绝照本宣科灌输经典算法。

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

  本书为第七版,主要是对《图论》章节不够严谨的地方进行了修订,包括更新时间复杂度正确的KM算法、补充网络流部分定理的证明、补充连通性部分例题的解释。另外统一标注了所有例题、习题的AcWing题号,方便读者用AcWing网站做题并参与社区学习讨论。

  面向读者:已掌握C++语言,有2~3个月或50道题左右的学习经验,初步了解入门级算法与数据结构。

  目标成果:理解全书知识并完成例题、习题的读者,达到联赛400~500分水平或ACM-ICPC区域赛银牌前列,动规、图论等传统知识的深度达到省选水平。


02-作者简介

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

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


03-目录

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 离线分治算法
0x48 可持久化数据结构
0x49 总结与练习

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附录


责编▏许香华 复审▏董达 终审▏张志林

淘宝店铺:https://shop125360186.taobao.com

京东店铺:http://mall.jd.com/index-645100.html

#小程序://河南电子音像出版社有限公司/商品详情/M90HpSD0Ko3Zq5d


微信号 : hndzyxcbsyxgs66

● 扫码关注我们