信息学竞赛宝典：基础算法

9.2.9 扑克游戏

9.2.8 靶形数独

9.2.7 15数码问题

9.2.6 虫食算

9.2.5 魔板问题

9.2.4 八数码问题

9.2.3 康托展开逆运算

9.2.2 康托展开

9.2.1 数独游戏

9.2 提高组

9.1.10 棋盘分割

9.1.9 解药还是毒药

9.1.8 最小的木棍

9.1.7 互素组

9.1.6 单词接龙

9.1.5 机器人搬重物

9.1.4 骑士遍历2

9.1.3 骑士遍历1

9.1.2 迷宫问题

9.1.1 四色地图

9.1 普及组

第09章 搜索算法

8.2.7 高精度数除以高精度数

8.2.6 组合数的高精度算法

8.2.5 国债计算

8.2.4 高精度阶乘

8.2.3 分组

8.2.2 高精度幂

8.2.1 万进制高精度运算

8.2 提高组

8.1.12 国王游戏

8.1.11 盒子与球

8.1.10 最大乘积

8.1.9 交流

8.1.8 高精度乘法

8.1.7 高精度数除以低精度数2

8.1.6 高精度数除以低精度数1

8.1.5 最大值减最小值

8.1.4 高精度减法

8.1.3 蜜蜂路线

8.1.2 高精度加法

8.1.1 被限制的加法

8.1 普及组

第08章 高精度算法

7.2.4 火柴排队

7.2.3 学生排队

7.2.2 绝境求生

7.2.1 求逆序对数

7.2 提高组

7.1.3 紧急集合

7.1.2 双关键字排序

7.1.1 常用排序法

7.1 普及组

第07章 排序算法

6.2.5 观光公交

6.2.4 田忌赛马

6.2.3 钓鱼

6.2.2 穿越时空

6.2.1 预算

6.2 提高组

6.1.18 做作业

6.1.17 加工生产调度

6.1.16 引水入城

6.1.15 空间定位2

6.1.14 空间定位1

6.1.13 广告问题2

6.1.12 广告问题1

6.1.11 雷达问题

6.1.10 监测点

6.1.9 闭区间问题

6.1.8 电视节目安排

6.1.7 最优分解

6.1.6 地鼠游戏

6.1.5 修理牛棚

6.1.4 排座椅

6.1.3 均分纸牌

6.1.2 数列极差问题

6.1.1 删数问题

6.1 普及组

第06章 贪心算法

5.2.9 二维最接近点对问题

5.2.8 一维最接近点对问题

5.2.7 矿石检测

5.2.6 删除多余括号

5.2.5 矩阵中数的查找

5.2.4 第k小的数3

5.2.3 第k小的数2

5.2.2 第k小的数1

5.2.1 交叉的梯子

5.2 提高组

5.1.17 计算机组装

5.1.16 残缺棋盘

5.1.15 循环比赛

5.1.14 后缀树

5.1.13 魔法生物

5.1.12 快速模幂

5.1.11 单峰排列

5.1.10 快速幂运算

5.1.9 近似整数

5.1.8 跳石头

5.1.7 花费

5.1.6 古代文字

5.1.5 危险的魔法能量

5.1.4 切割金属棍

5.1.3 解一元三次方程

5.1.2 逃亡

5.1.1 折半查找法

5.1 普及组

第05章 分治算法

4.2.10 安置猛兽

4.2.9 密文传送

4.2.8 青蛙过河

4.2.7 四塔问题

4.2.6 双塔问题

4.2.5 二叉树问题

4.2.4 曲线分割

4.2.3 区域划分问题

4.2.2 凸多边形的三角形剖分

4.2.1 加减取余

4.2 提高组

4.1.14 二进制计数游戏

4.1.13 贴瓷砖

4.1.12 x的出现次数

4.1.11 极值问题

4.1.10 军事情报

4.1.9 楼梯问题

4.1.8 数的划分

4.1.7 货币系统问题

4.1.6 布阵

4.1.5 3的个数为偶数

4.1.4 挖地雷

4.1.3 过河卒

4.1.2 数的计数

4.1.1 储油点

4.1 普及组

第04章 递推算法

3.2.5 侦探推理

3.2.4 铺放矩形块

3.2.3 时钟问题

3.2.2 翻转棋盘2

3.2.1 快算24点

3.2 提高组

3.1.10 派对灯

3.1.9 方块转换

3.1.8 翻转棋盘

3.1.7 选择客栈

3.1.6 破碎的项链

3.1.5 排队

3.1.4 健康的奶牛

3.1.3 加急密文

3.1.2 求子集

3.1.1 火柴棒等式

3.1 普及组

第03章 枚举算法

2.2.3 分形之城

2.2.2 分形图2

2.2.1 分形图1

2.2 提高组

2.1.16 Jam记数法

2.1.15 幂

2.1.14 组合与素数

2.1.13 组合问题

2.1.12 巡视

2.1.11 外星人问题

2.1.10 全排列问题

2.1.9 传球游戏

2.1.8 油桶问题

2.1.7 冲突

2.1.6 N皇后问题

2.1.5 放苹果

2.1.4 魔方阵

2.1.3 拆分自然数

2.1.2 地盘划分

2.1.1 棋子移动

2.1 普及组

第02章 递归算法

1.2.6 梭哈

1.2.5 拱猪游戏

1.2.4 时间复杂度

1.2.3 立体图

1.2.2 小球钟

1.2.1 蚯蚓

1.2 提高组

1.1.9 奶牛的命运

1.1.8 推棋子

1.1.7 猫和老鼠

1.1.6 计算机病毒

1.1.5 序列变换

1.1.4 字符串的展开

1.1.3 平台上的小球

1.1.2 幽灵粒子

1.1.1 互送礼物

1.1 普及组

第01章 模拟算法

前言

本书编委会

内容提要

版权

版权信息

封面

封面

版权信息

版权

内容提要

本书编委会

前言

第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 分形图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小的数1

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 扑克游戏