算法艺术与信息学竞赛.算法竞赛入门经典(刘汝佳著) txt免费下载_读后感_在线阅读_读书人图书资料库
算法艺术与信息学竞赛.算法竞赛入门经典(刘汝佳著)
&来源：读书人网&
　　书中的代码规范、简洁、易懂，不仅能帮助读者理解算法原理，还能教会读者很多实用的编程技巧。另外，书中包含的各种开发、测试和调试技巧也是在传统的语言、算法类书籍中难以见到的。
算法艺术与信息学竞赛.算法竞赛入门经典(刘汝佳著)
算法艺术与信息学竞赛.算法竞赛入门经典(刘汝佳著)
《算法竞赛入门经典》分为三部分：语言篇、算法篇和竞赛篇。首先以实践导向的方式讲解了C／C++的基本语法，然后介绍了算法和数据结构的基础知识，最后是动态规划、数学和图论三大专题。全书短小精悍，但内容全面，既可作为，又方便自学。算法在科学乃至于整个科学界的作用日益明显。它们不仅具有重要的理论意义，而且解决了生产生活中的很多实际问题。程序设计竞赛就是这样一类以算法为核心但是偏重实用性的比赛。随着各类比赛规模的逐渐扩大，程序设计竞赛在各高校、IT公司和其他社会各界中越来越受到认可和重视。很多研究工作者和从事IT行业的人尽管不参加这类竞赛，但也希望具有这方面的能力，受到这方面的专业训练。本丛书的前身是5年前的同名《算法艺术与信息学竞赛》。5年来，更多的人加入到参赛、命题和组织的队伍中来，各类竞赛的参赛和命题水平也有了长足的进步。作者深知当年的经典之作开始显得题目陈旧，知识的广度和深度也无法达到当今高水平比赛的要求了。因此，将原书的内容扩充、完善后分成三本，以丛书的形式依次展现给读者。这三本书循序渐进，从零语言基础开始讲起，直到超越竞赛本身，真正把算法当成“艺术”。适合语言零基础的初学者涵盖算法竞赛的主要知识点大量经验教训与比赛技巧简洁、清晰、高效的示例代码丰富的辅助教学资源与配套习题
刘汝佳，1982年12月生，高中毕业于重庆市外国语学校。2000年3月获得NO12000全国青少年信息学奥林匹克竞赛一等奖第四名，进入国家集训队，并因此保送到清华大学科学与技术系。大一时获2001年ACM／ICPC国际大学生程序设计竞赛亚洲一上海赛区冠军和2002年世界总决赛银牌（世界第四），2005年获学士学位，2008年获硕士学位。学生时代曾为中国计算机学会NOI科学委员会学生委员，担任J8中国国家队教练，并为NOI系列比赛命题十余道。现为NOI竞赛委员会委员，并在NOI 25周年时获得中国计算机学会颁发的“特别贡献奖”。2004年至今共为ACM／ICPC亚洲赛区命题二十余道，担任6次裁判和2次命题总监，并应邀参加IOI和ACM／lCPC相关国际研讨会，发表两篇。2004年初作为第一作者出版专著《算法艺术与信息学竞赛》，2009年出版译著《编程挑战》。多年来在全国二十余个城市进行中学生竞赛培训工作，为北京、上海、吉隆坡等地的著名高校授课与宣讲，并多次与TopCodet、百度和网易有道等知名企业合作举办比赛，让更多的IT人才获得展示自我的平台。
第1部分 语言篇第1章 程序设计入门11.1 算术表达式11.2 变量及其输入31.3 顺序结构程序设计61.4 分支结构程序设计91.5 小结与习题131.5.1 数据类型实验131.5.2 scanf输入格式实验131.5.3 printf语句输出实验131.5.4 测测你的实践能力141.5.5 小结141.5.6 上机练习15第2章 循环结构程序设计162.1 for循环162.2 循环结构程序设计192.3 文件操作232.4 小结与习题272.4.1 输出技巧282.4.2 浮点数陷阱282.4.3 64位整数282.4.4 C++中的输入输出292.4.5 小结302.4.6 上机练习31第3章 数组和字符串333.1 数组333.2 字符数组373.3 最长回文子串413.4 小结与习题453.4.1 必要的存储量453.4.2 用ASCII编码表示字符453.4.3 补码表示法463.4.4 重新实现库函数473.4.5 字符串处理的常见问题473.4.6 关于输入输出473.4.7 I/O的效率473.4.8 小结493.4.9 上机练习50第4章 函数和递归514.1 数学函数514.1.1 简单函数的编写514.1.2 使用结构体的函数524.1.3 应用举例534.2 地址和指针564.2.1 变量交换564.2.2 调用栈574.2.3 用指针实现变量交换594.2.4 初学者易犯的错误614.3 递归624.3.1 递归定义624.3.2 递归函数634.3.3 C语言对递归的支持644.3.4 段错误与栈溢出664.4 本章小结674.4.1 小问题集锦674.4.2 小结68第2部分 算法篇第5章 基础题目选解695.1 字符串695.1.1 WERTYU695.1.2 TeX括号705.1.3 周期串715.2 高精度运算715.2.1 小学生算术725.2.2 阶乘的精确值725.2.3 高精度运算类bign735.2.4 重载bign的常用运算符755.3 排序与检索775.3.1 6174问题775.3.2 字母重排785.4 数学基础815.4.1 Cantor的数表815.4.2 因子和阶乘825.4.3 果园里的树845.4.4 多少块土地865.5 训练参考865.5.1 黑盒测试865.5.2 在线评测系统875.5.3 推荐题目88第6章 数据结构基础896.1 栈和队列896.1.1 卡片游戏896.1.2 铁轨916.2 链表936.2.1 初步分析936.2.2 链式结构956.2.3 对比测试966.2.4 随机数发生器986.3 二叉树996.3.1 小球下落996.3.2 层次遍历1016.3.3 二叉树重建1056.4 图1066.4.1 黑白图像1076.4.2 走迷宫1086.4.3 拓扑排序1106.4.4 欧拉回路1116.5 训练参考112第7章 暴力求解法1147.1 简单枚举1147.1.1 除法1147.1.2 最大乘积1157.1.3 分数拆分1157.1.4 双基回文数1167.2 枚举排列1167.2.1 生成1～n的排列1167.2.2 生成可重集的排列1187.2.3 解答树1187.2.4 下一个排列1197.3 子集生成1207.3.1 增量构造法1207.3.2 位向量法1217.3.3 二进制法1227.4 回溯法1237.4.1 八皇后问题1237.4.2 素数环1267.4.3 困难的串1277.4.4 带宽1287.5 隐式图搜索1297.5.1 隐式树的遍历1297.5.2 一般隐式图的遍历1307.5.3 八数码问题1317.5.4 结点查找表1337.6 训练参考136第8章 高效算法设计1388.1 算法分析初步1388.1.1 渐进时间复杂度1388.1.2 上界分析1408.1.3 分治法1408.1.4 正确对待算法分析结果1428.2 再谈排序与检索1438.2.1 归并排序1438.2.2 快速排序1458.2.3 二分查找1458.3 递归与分治1488.3.1 棋盘覆盖问题1488.3.2 循环日程表问题1498.3.3 巨人与鬼1498.3.4 非线性方程求根1508.3.5 最大值最小化1518.4 贪心法1518.4.1 最优装载问题1518.4.2 部分背包问题1528.4.3 乘船问题1528.4.4 选择不相交区间1528.4.5 区间选点问题1538.4.6 区间覆盖问题1548.4.7 Huffman编码1548.5 训练参考156第3部分 竞赛篇第9章 动态规划初步1589.1 数字三角形1589.1.1 问题描述与状态定义1589.1.2 记忆化搜索与递推1599.2 DAG上的动态规划1619.2.1 DAG模型1619.2.2 最长路及其字典序1629.2.3 固定终点的最长路和最短路1639.3 0-1背包问题1679.3.1 多阶段决策问题1679.3.2 规划方向1689.3.3 滚动数组1699.4 递归结构中的动态规划1709.4.1 表达式上的动态规划1709.4.2 凸多边形上的动态规划1719.4.3 树上的动态规划1719.5 集合上的动态规划1729.5.1 状态及其转移1739.5.2 隐含的阶段1739.6 训练参考174第10章 数学概念与方法17610.1 数论初步17610.1.1 除法表达式17610.1.2 无平方因子的数17810.1.3 直线上的点17910.1.4 同余与模算术18010.2 排列与组合18210.2.1 杨辉三角与二项式定理18210.2.2 数论中的计数问题18410.2.3 编码与解码18610.2.4 离散概率初步18710.3 递推关系18810.3.1 汉诺塔18810.3.2 Fibonacci数列18910.3.3 Catalan数19110.3.4 危险的组合19210.3.5 统计n-k特殊集的数目19310.4 训练参考194第11章 图论模型与算法19611.1 再谈树19611.1.1 无根树转有根树19611.1.2 表达式树19711.1.3 最小生成树19911.1.4 并查集20011.2 最短路问题20111.2.1 Dijkstra算法20211.2.2 稀疏图的邻接表20311.2.3 使用优先队列的Dijkstra算法20411.2.4 Bellman-Ford算法20511.2.5 Floyd算法20611.3 网络流初步20711.3.1 最大流问题20711.3.2 增广路算法20811.3.3 最小割最大流定理21011.3.4 最小费用最大流问题21111.4 进一步学习的参考21211.4.1 编程语言21311.4.2 数据结构21311.4.3 算法设计21311.4.4 数学21411.4.5 参赛指南21411.5 训练参考215附录A 开发环境与方法216A.1 命令行216A.1.1 文件系统216A.1.2 进程217A.1.3 程序的执行217A.1.4 重定向和管道218A.1.5 常见命令218A.2 操作系统脚本编程入门219A.2.1 Windows下的批处理219A.2.2 Linux下的Bash脚本220A.2.3 再谈随机数221A.3 编译器和调试器221A.3.1 gcc的安装和测试221A.3.2 常见编译选项222A.3.3 gdb简介223A.3.4 gdb的高级功能224A.4 浅谈IDE225
“听说你最近在写一本关于算法竞赛入门的书？”朋友问我。“是的。”我微笑道。“这是怎样的一本书呢？”朋友很好奇。“C语言、算法和题解。”我回答。“什么？几样东西混着吗？”朋友很吃惊。“对。”我笑了，“这是我思考许久后做出的决定。”大学之前的我12年前，当我翻开Sam A.Abolrous所著《C语言三日通》的第一页时，我不会想到自己会有机会编写一本讲解C语言的书籍。当时，我真的只花了3天就学完了这本书，并且自信满满：“我学会C语言啦！我要用它写出各种有趣、有用的程序！”但渐渐地，我认识到了：虽然浅显易懂，但书中的内容只是语言入门，离实际应用还有较大差距，就好比小学生学会造句以后还要下很大功夫才能写出像样的。第二本对我影响很大的书是Sun公司的Peter van der Linden（PvdL）所著的《C程序设计奥秘》。作者称该书应该是每一个程序员“在C语言方面的第二本书”，因为“书中绝大部分内容、技巧和技术在其他任何书中都找不到”。原先我只是把自己当成是程序员，但在阅读的过程中，我开始渐渐了解到硬件设计者、编译程序开发者、操作系统编写者和标准制定者是怎么想的。继续的阅读增强了我的领悟：要学好C语言，绝非熟悉语法和语义这么简单。后来，我自学了数据结构，懂得了编程处理数据的基本原则和方法，然后又学习了8086汇编语言，甚至曾没日没夜地用SoftICE调试《仙剑奇侠传》，并把学到的技巧运用到自己开发的游戏引擎中。再后来，我通过《电脑爱好者》上的一则不起眼的广告了解到了全国信息学奥林匹克联赛（当时称为分区联赛，NOIP是后来的称谓）。“学了这么久编程，要不参加个比赛试试？”想到这里，我拉着学校里另外一个自学编程的同学，找老师带我们参加了1997年的联赛――在这之前，学校并不知道有这个比赛。凭借自己的数学功底和对计算机的认识，我在初赛（笔试）中获得全市第二的成绩，进入了复赛（上机）。可我的上机编程比赛的结果是“惨烈”的：第一题有一个测试点超过了整数的表示范围；第二题看漏了一个条件，一分都没得；第三题使用了穷举法，全部超时。考完之后我原以为能得满分的，结果却只得了100分中的20多分，名落孙山。痛定思痛，我开始反思这个比赛。一个偶然的机会，我拿到了一本联赛培训。书上说，比赛的核心是算法（Algorithm），并且推荐使用Pascal语言，因为它适合描述算法。我从别人那里复制来了Turbo Pascal 7.0（那时网络并不发达），开始研究起来。由于先学的是C语言，所以我刚开始学习Pascal时感到有些不习惯：赋值不是“=”而是“:=”，简洁的花括号变成了累赘的begin和end，if之后要加个then，而且和else之间不允许写分号……但很快我就发现，这些都不是本质问题。在编写竞赛题的程序时，我并不会用到太多的高级语法。Pascal的语法虽然稍微乱坏悖芴謇此凳呛芮逦摹＞驼庋抑换瞬坏揭惶焓奔渚桶延锓ㄏ肮叽C转到了Pascal，剩下的知识就是在不断编程中慢慢地学习和熟练――学习C语言的过程是痛苦的，但收益也是巨大的，“轻松转到Pascal”只是其中一个小小的例子。我学习计算机，从一开始就不是为了参加竞赛，因此，在编写算法程序之余，我几乎总是使用熟悉的C语言，有时还会用点汇编，并没有觉得有何不妥。随着编写应用程序的经验逐渐丰富，我开始庆幸自己先学的是C语言――在我购买的各类技术书籍中，几乎全部使用的是C语言而不是Pascal语言，尽管偶尔有用Delphi的文章，但这种语言似乎除了构建漂亮的界面比较方便之外，并没有太多的“技术含量”。我始终保持着对C语言的熟悉，而事实证明这对我的职业生涯发挥了巨大的作用。
插图：本章介绍一些常见的图论模型和算法，包括最小生成树、单源最短路、每对结点的最短路、最大流、最小费用最大流等。限于篇幅，很多算法都没有给出完整的正确性证明（很容易在其他参考资料中找到相关内容），但给出了简单、易懂的完整代码，方便读者参考。在第6章中，我们接触到二叉树；后来，又接触到了其他树状结构，如解答树、BFS树。本节将继续讨论“树”这一话题。有，？个顶点的树具有以下3个特点：连通、不含圈、恰好包含n-1条边。有意思的是，具备上述3个特点中的任意两个，就可以推导出第3个，有兴趣的读者不妨试着证明一下。1 1．1．1无根树转有根树输入一个，z个结点的无根树的各条边，并指定一个根结点，要求把该树转化为有根树，输出各个结点的父亲编号。
相关阅读：
更多资讯可访问频道：
(作者：刘汝佳 编辑：kind887)
本文网址：
读书人精选求推荐算法书
来源：CSDN论坛
责任编辑：张俊
默认中大特大
宋体黑体雅黑楷体
&&为了解决用户可能碰到关于"求推荐算法书"相关的问题，突袭网经过收集整理为用户提供相关的解决办法，请注意，解决办法仅供参考，不代表本网同意其意见,如有任何问题请与本网联系。"求推荐算法书"相关的详细问题如下:RT,我想知道:求推荐算法书===========突袭网收集的解决方案如下===========用户提供的回答1：
用户提供的回答2：
如果我推荐《算法导论》和《计算机程序设计的艺术》，有没有吐槽的
python 求素数算法 可以限定运行次数
用户提供的回答3：
引用&1&楼&truelance&的回复:如果我推荐《算法导论》和《计算机程序设计的艺术》，有没有吐槽的
那我就去看第一本。。。
Warshall求矩阵传递闭包算法
可视化界面实现
用户提供的回答4：
刘汝佳的《算法竞赛入门经典》入个门，做些Oj题目再说吧
数据结构报告
一元稀疏多项式运算器 唯一确定的二叉树 求最短路径 内部排序算法性能比较
本文有多页,请至分页导航点击下一页继续浏览声明:突袭网提供的解决方案均由系统收集自互联网,仅供参考,突袭网不保证其准确性,亦不代表突袭网观点,请自行判断真伪,突袭网不承担任何法律责任. >>> 温馨提示:您还可以点击下面分页查看更多相关内容 <<<
24小时热评
热点排行榜世界书店算法竞赛入门经典(第2版)+算法竞赛入门经典训练指南 2本套装 刘汝佳
开&&&&&&本：页&&&&&&数：字&&&&&&数：I&&S&&B&&N：8满包邮活动内容：1、满88.00元包邮；(快递)包邮地区：上海市、江苏省、浙江省、安徽省、江西省、北京市、天津市、山西省、山东省、河北省、湖南省、湖北省、河南省、广东省、广西、福建省、陕西省、甘肃省、重庆市、贵州省、四川省；从 14:28:36开始，到 14:28:41结束售&&&&&&价：58.80元 品&&&&&&相：运&&&&&&费：卖家承担运费上书时间：购买数量：（库存3件）
微信购买商品分类： >
关 键 字：详细描述：此宝贝为套装书籍，全套2册，总定价102.60元，分别如下：算法竞赛入门经典（第2版），定价49.80元，书号：8算法竞赛入门经典训练指南，定价52.80元，书号：7&算法竞赛入门经典（第2版）目录.jpg第1部分&语言篇第1章&程序设计入门...1.1&算术表达式1.2&变量及其输入1.3&顺序结构程序设计1.4&分支结构程序设计1.5&注解与习题1.5.1&C语言、C99、C11及其他1.5.2&数据类型与输入格式1.5.3&习题1.5.4&小结第2章&循环结构程序设计...2.1&for循环2.2&while循环和do-while循环2.3&循环的代价2.4&算法竞赛中的输入输出框架2.5&注解与习题2.5.1&习题2.5.2&小结第3章&数组和字符串...3.1&数组3.2&字符数组3.3&竞赛题目选讲3.4&注解与习题3.4.1&进位制与整数表示3.4.2&思考题3.4.3&黑盒测试和在线评测系统3.4.4&例题一览与习题3.4.5&小结第4章&函数和递归...4.1&自定义函数和结构体4.2&函数调用与参数传递4.2.1&形参与实参4.2.2&调用栈4.2.3&用指针作参数4.2.4&初学者易犯的错误4.2.5&数组作为参数和返回值4.2.6&把函数作为函数的参数4.3&递归4.3.1&递归定义4.3.2&递归函数4.3.3&C语言对递归的支持4.3.4&段错误与栈溢出4.4&竞赛题目选讲4.5&注解与习题4.5.1&头文件、副作用及其他4.5.2&例题一览和习题4.5.3&小结第5章&C&与STL入门...5.1&从C到C5.1.1&C&版框架5.1.2&引用5.1.3&字符串5.1.4&再谈结构体5.1.5&模板5.2&STL初步5.2.1&排序与检索5.2.2&不定长数组：vector5.2.3&集合：set5.2.4&映射：map5.2.5&栈、队列与优先队列5.2.6&测试STL5.3&应用：大整数类5.3.1&大整数类BigInteger5.3.2&四则运算5.3.3&比较运算符5.4&竞赛题目举例5.5&习题第2部分&基础篇第6章&数据结构基础...6.1&再谈栈和队列6.2&链表6.3&树和二叉树6.3.1&二叉树的编号6.3.2&二叉树的层次遍历6.3.3&二叉树的递归遍历6.3.4&非二叉树6.4&图6.4.1&用DFS求连通块6.4.2&用BFS求最短路6.4.3&拓扑排序6.4.4&欧拉回路6.5&竞赛题目选讲6.6&训练参考第7章&暴力求解法...7.1&简单枚举7.2&枚举排列7.2.1&生成1~n的排列7.2.2&生成可重集的排列7.2.3&解答树7.2.4&下一个排列7.3&子集生成7.3.1&增量构造法7.3.2&位向量法7.3.3&二进制法7.4&回溯法7.4.1&八皇后问题7.4.2&其他应用举例7.5&路径寻找问题7.6&迭代加深搜索7.7&竞赛题目选讲7.8&训练参考第3部分&竞赛篇第8章&高效算法设计...8.1&算法分析初步8.1.1&渐进时间复杂度8.1.2&上界分析8.1.3&分治法8.1.4&正确对待算法分析结果8.2&再谈排序与检索8.2.1&归并排序8.2.2&快速排序8.2.3&二分查找8.3&递归与分治8.4&贪心法8.4.1&背包相关问题8.4.2&区间相关问题8.4.3&Huffman编码8.5&算法设计与优化策略8.6&竞赛题目选讲8.7&训练参考第9章&动态规划初步...9.1&数字三角形9.1.1&问题描述与状态定义9.1.2&记忆化搜索与递推9.2&DAG上的动态规划9.2.1&DAG模型9.2.2&最长路及其字典序9.2.3&固定终点的最长路和最短路9.2.4&小结与应用举例9.3&多阶段决策问题9.3.1&多段图的最短路9.3.2&0-1背包问题9.4&更多经典模型9.4.1&线性结构上的动态规划9.4.2&树上的动态规划9.4.3&复杂状态的动态规划9.5&竞赛题目选讲9.6&训练参考第10章&数学概念与方法...10.1&数论初步10.1.1&欧几里德算法和唯一分解定理10.1.2&Eratosthenes筛法10.1.3&扩展欧几里德算法10.1.4&同余与模算术10.1.5&应用举例10.2&计数与概率基础10.2.1&杨辉三角与二项式定理10.2.2&数论中的计数问题10.2.3&编码与解码10.2.4&离散概率初步10.3&其他数学专题10.3.1&递推10.3.2&数学期望10.3.3&连续概率10.4&竞赛题目选讲10.5&训练参考第11章&图论模型与算法...11.1&再谈树11.1.1&无根树转有根树11.1.2&表达式树11.2&最小生成树11.2.1&Kruskal算法11.2.2&竞赛题目选解11.3&最短路问题11.3.1&Dijkstra算法11.3.2&Bellman-Ford算法11.3.3&Floyd算法11.3.4&竞赛题目选讲11.4&网络流初步11.4.1&最大流问题11.4.2&增广路算法11.4.3&最小割最大流定理11.4.4&最小费用最大流问题11.4.5&应用举例11.5&竞赛题目选讲11.6&训练参考11.7&总结与展望第12章&高级专题...12.1&知识点选讲12.1.1&自动机12.1.2&树的经典问题和方法12.1.3&可持久化数据结构12.1.4&多边形的布尔运算12.2&难题选解12.2.1&数据结构12.2.2&网络流12.2.3&数学12.2.4&几何12.2.5&非完美算法12.2.6&杂题选讲12.3&小结与习题附录A&开发环境与方法...A.1&命令行A.1.1&文件系统A.1.2&进程A.1.3&程序的执行A.1.4&重定向和管道A.1.5&常见命令A.2&操作系统脚本编程入门A.2.1&Windows下的批处理A.2.2&Linux下的Bash脚本A.2.3&再谈随机数A.3&编译器和调试器A.3.1&gcc的安装和测试A.3.2&常见编译选项A.3.3&gdb简介A.3.4&gdb的高级功能A.4&浅谈IDE主要参考书目内容简介.jpg本书是一本算法竞赛的入门与提高教材，把C/C&语言、算法和解题有机地结合在一起，淡化理论，注重学习方法和实践技巧。全书内容分为12章，包括程序设计入门、循环结构程序设计、数组和字符串、函数和递归、C&与STL入门、数据结构基础、暴力求解法、高效算法设计、动态规划初步、数学概念与方法、图论模型与算法、高级专题等内容，覆盖了算法竞赛入门和提高所需的主要知识点，并含有大量例题和习题。书中的代码规范、简洁、易懂，不仅能帮助读者理解算法原理，还能教会读者很多实用的编程技巧；书中包含的各种开发、测试和调试技巧也是传统的语言、算法类书籍中难以见到的。本书可作为全国青少年信息学奥林匹克联赛（NOIP）复赛教材、全国青少年信息学奥林匹克竞赛（NOI）和ACM国际大学生程序设计竞赛（ACM/ICPC）的训练资料，也可作为IT工程师与科研人员的参考用书。算法竞赛入门经典训练指南目录.jpg第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&&小结与习题&&&&244第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&&精确覆盖问题和内容简介.jpg本书是《算法竞赛入门经典》的重要补充，旨在补充原书中没有涉及或者讲解得不够详细的内容，从而构建一个较完整的知识体系，并且用大量有针对性的题目，让抽象复杂的算法和数学具体化、实用化。本书共6章，分别为算法设计基础、数学基础、实用数据结构、几何问题、图论算法与模型和更多算法专题，全书通过近200道例题深入浅出地介绍了上述领域的各个知识点、经典思维方式以及程序实现的常见方法和技巧，并在章末和附录中给出了丰富的分类习题，供读者查漏补缺和强化学习效果。本书题目多选自近年来ACM/ICPC区域赛和总决赛真题，内容全面，信息量大，覆盖了常见算法竞赛中的大多数细分知识点。书中还给出了所有重要的经典算法的完整程序，以及重要例题的核心代码，既适合选手自学，也方便教练组织学习和训练。
店主推荐22.80元58.90元80.00元15.00元15.00元25.00元25.00元35.00元88.00元35.00元78.00元178.00元75.00元28.00元20.00元
Copyright(C)
孔夫子旧书网
京ICP证041501号
海淀分局备案编号
成功加入购物车来自：恐龙书社您可以扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
下载作业帮安装包
扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
推荐一本通俗易懂的说明微积分真正意义的书感觉大学数学学的微积分就是做题,关于微积分的意义内涵啥也不知道,就是在那里鸡过来鸡过去!特别是二重积分曲面积分
作业帮用户
扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
我觉得你应该往前学,不要总是纠结,事实上,只要进度能跟上,随着自己知识的积累,以前学的东西自然会明白.不过,如果你实在想看参考书,建议你看《微积分大意》（徐治利）.
为您推荐：
扫描下载二维码共371个结果
正在加载中...