数据结构是计算机存储、组织数据的方式，往往同高效的检索算法和索引技术有关。学习和掌握数据结构的相关知识，使我们能够更好地运用计算机来解决实际问题。为了提高读者的学习效率，本书直接从各类竞赛真题入手，以精练而准确的语言、全面细致地介绍了信息学竞赛中经常用到的数据结构类型，包括链表、堆栈、队列、树、图等。本书精挑细选、由浅入深地安排了相关习题。考虑读者接受水平的差异，一般在引入新知识点的题目时，本书会
电子书
内容简介
本书的核心是信息学竞赛中经常用到的9种基础算法，包括模拟算法、递归算法、枚举算法、递推算法、分治算法、贪心算法、排序算法、高精度算法和搜索算法。本书直接以各类竞赛真题入手，内容讲解上由浅入深，设计合理：对于引入新知识点的题目，书中会提供该题目的完整参考代码，但随着读者对此知识点理解的逐步加深，后续的同类型题目将逐步向仅提供算法思路、提供伪代码和无任何提示的方式转变；对于一些思维跨度较大的题目，本书会给出一定的提示；此外，本书还安排了相关习题。本书中的每一章都分为普及组和提高组两部分。普及组涉及的内容对应NOIP普及组难度，读者可初步掌握每种算法的思想和用法；提高组涉及的内容对应 NOIP提高组难度，读者可复习和提高已讲解过的算法内容。本书既适合作为学习了C++语言和算法入门知识的读者的进阶教材，也适合作为有一定编程基础的读者学习算法的独立用书。
章节目录
- 版权信息
- 版 权
- 内容提要
- 本书编委会
- 前 言
- 第01章 模拟算法
- 1.1 普及组
- 1.1.1 互送礼物
- 1.1.2 幽灵粒子
- 1.1.3 平台上的小球
- 1.1.4 字符串的展开
- 1.1.5 序列变换
- 1.1.6 计算机病毒
- 1.1.7 猫和老鼠
- 1.1.8 推棋子
- 1.1.9 奶牛的命运
- 1.2 提高组
- 1.2.1 蚯蚓
- 1.2.2 小球钟
- 1.2.3 立体图
- 1.2.4 时间复杂度
- 1.2.5 拱猪游戏
- 1.2.6 梭哈
- 第02章 递归算法
- 2.1 普及组
- 2.1.1 棋子移动
- 2.1.2 地盘划分
- 2.1.3 拆分自然数
- 2.1.4 魔方阵
- 2.1.5 放苹果
- 2.1.6 N皇后问题
- 2.1.7 冲突
- 2.1.8 油桶问题
- 2.1.9 传球游戏
- 2.1.10 全排列问题
- 2.1.11 外星人问题
- 2.1.12 巡视
- 2.1.13 组合问题
- 2.1.14 组合与素数
- 2.1.15 幂
- 2.1.16 Jam记数法
- 2.2 提高组
- 2.2.1 分形图１
- 2.2.2 分形图2
- 2.2.3 分形之城
- 第03章 枚举算法
- 3.1 普及组
- 3.1.1 火柴棒等式
- 3.1.2 求子集
- 3.1.3 加急密文
- 3.1.4 健康的奶牛
- 3.1.5 排队
- 3.1.6 破碎的项链
- 3.1.7 选择客栈
- 3.1.8 翻转棋盘
- 3.1.9 方块转换
- 3.1.10 派对灯
- 3.2 提高组
- 3.2.1 快算24点
- 3.2.2 翻转棋盘2
- 3.2.3 时钟问题
- 3.2.4 铺放矩形块
- 3.2.5 侦探推理
- 第04章 递推算法
- 4.1 普及组
- 4.1.1 储油点
- 4.1.2 数的计数
- 4.1.3 过河卒
- 4.1.4 挖地雷
- 4.1.5 3的个数为偶数
- 4.1.6 布阵
- 4.1.7 货币系统问题
- 4.1.8 数的划分
- 4.1.9 楼梯问题
- 4.1.10 军事情报
- 4.1.11 极值问题
- 4.1.12 x的出现次数
- 4.1.13 贴瓷砖
- 4.1.14 二进制计数游戏
- 4.2 提高组
- 4.2.1 加减取余
- 4.2.2 凸多边形的三角形剖分
- 4.2.3 区域划分问题
- 4.2.4 曲线分割
- 4.2.5 二叉树问题
- 4.2.6 双塔问题
- 4.2.7 四塔问题
- 4.2.8 青蛙过河
- 4.2.9 密文传送
- 4.2.10 安置猛兽
- 第05章 分治算法
- 5.1 普及组
- 5.1.1 折半查找法
- 5.1.2 逃亡
- 5.1.3 解一元三次方程
- 5.1.4 切割金属棍
- 5.1.5 危险的魔法能量
- 5.1.6 古代文字
- 5.1.7 花费
- 5.1.8 跳石头
- 5.1.9 近似整数
- 5.1.10 快速幂运算
- 5.1.11 单峰排列
- 5.1.12 快速模幂
- 5.1.13 魔法生物
- 5.1.14 后缀树
- 5.1.15 循环比赛
- 5.1.16 残缺棋盘
- 5.1.17 计算机组装
- 5.2 提高组
- 5.2.1 交叉的梯子
- 5.2.2 第k小的数１
- 5.2.3 第k小的数2
- 5.2.4 第k小的数3
- 5.2.5 矩阵中数的查找
- 5.2.6 删除多余括号
- 5.2.7 矿石检测
- 5.2.8 一维最接近点对问题
- 5.2.9 二维最接近点对问题
- 第06章 贪心算法
- 6.1 普及组
- 6.1.1 删数问题
- 6.1.2 数列极差问题
- 6.1.3 均分纸牌
- 6.1.4 排座椅
- 6.1.5 修理牛棚
- 6.1.6 地鼠游戏
- 6.1.7 最优分解
- 6.1.8 电视节目安排
- 6.1.9 闭区间问题
- 6.1.10 监测点
- 6.1.11 雷达问题
- 6.1.12 广告问题1
- 6.1.13 广告问题2
- 6.1.14 空间定位1
- 6.1.15 空间定位2
- 6.1.16 引水入城
- 6.1.17 加工生产调度
- 6.1.18 做作业
- 6.2 提高组
- 6.2.1 预算
- 6.2.2 穿越时空
- 6.2.3 钓鱼
- 6.2.4 田忌赛马
- 6.2.5 观光公交
- 第07章 排序算法
- 7.1 普及组
- 7.1.1 常用排序法
- 7.1.2 双关键字排序
- 7.1.3 紧急集合
- 7.2 提高组
- 7.2.1 求逆序对数
- 7.2.2 绝境求生
- 7.2.3 学生排队
- 7.2.4 火柴排队
- 第08章 高精度算法
- 8.1 普及组
- 8.1.1 被限制的加法
- 8.1.2 高精度加法
- 8.1.3 蜜蜂路线
- 8.1.4 高精度减法
- 8.1.5 最大值减最小值
- 8.1.6 高精度数除以低精度数1
- 8.1.7 高精度数除以低精度数2
- 8.1.8 高精度乘法
- 8.1.9 交流
- 8.1.10 最大乘积
- 8.1.11 盒子与球
- 8.1.12 国王游戏
- 8.2 提高组
- 8.2.1 万进制高精度运算
- 8.2.2 高精度幂
- 8.2.3 分组
- 8.2.4 高精度阶乘
- 8.2.5 国债计算
- 8.2.6 组合数的高精度算法
- 8.2.7 高精度数除以高精度数
- 第09章 搜索算法
- 9.1 普及组
- 9.1.1 四色地图
- 9.1.2 迷宫问题
- 9.1.3 骑士遍历1
- 9.1.4 骑士遍历2
- 9.1.5 机器人搬重物
- 9.1.6 单词接龙
- 9.1.7 互素组
- 9.1.8 最小的木棍
- 9.1.9 解药还是毒药
- 9.1.10 棋盘分割
- 9.2 提高组
- 9.2.1 数独游戏
- 9.2.2 康托展开
- 9.2.3 康托展开逆运算
- 9.2.4 八数码问题
- 9.2.5 魔板问题
- 9.2.6 虫食算
- 9.2.7 15数码问题
- 9.2.8 靶形数独
- 9.2.9 扑克游戏
- 9.2.10 Mayan游戏
展开全部
信息学竞赛宝典 基础算法是2023年由人民邮电出版社出版,作者葛阳。
温馨提示：
1.本电子书已获得正版授权，由出版社通过知传链发行。
2.该电子书为虚拟物品，付费之后概不接收任何理由退款。电子书内容仅支持在线阅读，不支持下载。
3.您在本站购买的阅读使用权仅限于您本人阅读使用，您不得/不能给任何第三方使用，由此造成的一切相关后果本平台保留向您追偿索赔的权利！版权所有，后果自负！
得书感谢您对《信息学竞赛宝典 基础算法》关注和支持，如本书内容有不良信息或侵权等情形的，请联系本网站。
电子书
电子书
动态规划（DynamicProgramming，DP；简称动规）在算法竞赛中占据极其重要的位置，也是初学者在刚接触算法设计时觉得难以理解的知识点。简单来说，动态规划是一种用来解决最优化问题的算法思想，将一个复杂的问题分解成若干个子问题，通过综合子问题的最优解来得到原问题的最优解，通常适用于解决有重叠子问题和最优子结构性质的问题。为了帮助初学者理解动态规划，本书直接以各类竞赛真题入手，系统细致地介绍
电子书
本书共7章，内容包括枚举、递归、贪心、二分、动态规划、图论和字符串等大学生程序竞赛中的基本算法。本书注重理论与实践相结合，书中提供的程序样例较多，以便学生学以致用；内容编排力求循序渐进、由浅入深，以保证教材的易用性和可读性。本书可作为高等院校理工类相关专业的基础算法类课程教材，也可作为大学生程序竞赛中基础算法的培训教材，也可供对程序设计和算法感兴趣的普通读者学习参考。
电子书
本书是《大学计算机基础》（第二版）（中国铁道出版社有限公司，《大学计算机基础》编写组）的配套教材。本书的编写目的是供教师指导实验教学、学生自学使用。 本书包括了主教材中需要上机操作的内容，主要内容有Windows10操作系统、办公自动化软件Office2010（Word2010、Excel2010、PowerPoint2010）、数据库应用基础、计算机网络与Internet技术基础、计算机信息安
电子书
本书是根据教育部《关于进一步加强高等学校计算机基础教学的意见》中有关“大学计算机基础”课程的教学要求编写的。全书共9章，主要内容包括计算机基础知识、Windows10操作系统管理、Word2010文字处理、Excel2010电子表格处理、PowerPoint2010演示文稿制作、数据库应用基础、计算机网络与Internet技术基础、计算机信息安全、多媒体技术等。 本书从培养学生的计算思维出发，兼
电子书
本书从算法设计策略和算法实际应用两方面入手，介绍了6类常用的算法：蛮力法、分治法、贪心法、动态规划法、回溯法和分支限界法。本书以“算法设计基础知识+算法经典应用案例”为主线，讲解了各章内容，分析了各类算法的特点，帮助读者理解算法的基本概念、掌握算法的关键设计步骤和了解算法所适用的问题。
电子书
本书讲解了计算机基础知识、WindowsXP操作系统、文字处理软件Word2003、电子表格Excel2003等内容。
电子书
本书分为回溯法、图、动态规划、网格等部分。回溯法部分介绍单向搜索和双向搜索，给出高级搜索的技巧；图部分分为图遍历和图算法章节，先介绍图遍历的方法，再以最小生成树问题、单源最短路径问题、多源最短路径问题、网络流问题中的经典算法为例，介绍了十余种算法的原理和相关应用；动态规划部分逐一介绍了集合型、区间型、图论型、概率型、非典型动态规划，并介绍了空间、时间上的优化技巧，以及相应的备忘、松弛技巧；网格部分
