目录
第一章分治算法
折半查找法
递归二分算法★
非递归二分法★
拓展与练习
魔法石的诱惑
分治算法★
数学方法★
拓展与练习
逃亡
分治算法★
数学方法1★★
数学方法2★★
拓展与练习
快速幂运算
基本快速幂算法★
位优化快速幂算法★
拓展与练习
运动会
循环比赛★
残缺棋盘★
解一元三次方程
枚举法★
二分法★
拓展与练习
数的查找
第k小数1★
第k小数2★
第k小数3★
拓展与练习
剔除多余括号
二分法★★
非二分法★
聪明的质检员
二分法+前序和★★
拓展与练习
最接近点对问题
一维算法★★
二维算法★★
拓展与练习
第二章递归算法
棋子移动
递归算法★
拓展与练习
地盘划分
朴素递归算法★
优化递归算法★
拆分自然数
递归算法★
回溯算法★
分形图
分形图1★★
分形图2★★
拓展与练习
N皇后问题
递归算法1★
递归算法2★
递归算法3★★
递归算法4★
回溯算法★
位运算法★★★
拓展与练习
求子集
递归算法★
位运算法★
数字三角形
递归算法★
记忆化搜索优化算法★
深度优先搜索算法★
位运算法★
回溯算法★
动态规划算法★
滚动数组优化算法★
非完美算法★
拓展与练习
油桶问题
穷举法★
递归算法★
动态规划算法1★
动态规划算法2★
拓展与练习
传球游戏
递归搜索法★
穷举法★
递推算法★
第三章排列组合问题
全排列问题
非字典序递归算法★
深搜字典序★
位运算法★★
STL模板法★
火星人问题★
拓展与练习
组合问题
组合公式法★
递推法★
递归算法★
位运算法★★
Jam的计数法★
拓展与练习
乘法游戏
全排列法★★
区间动态规划法★★
邮票面值问题
排列组合法★★
DFS+动规★★
第四章高精度算法
被限制的加法★
简单高精度加法★
简单高精度减法★
简单高精度乘法★★
高精度幂
普通快速幂算法★★
指针交换地址优化算法★★
高精度分数
朴素算法★
优化算法★★
高精度阶乘
非递归式算法★★
朴素高精度算法★
优化算法1★
优化算法2★
优化算法3★★
高精度数除以低精度数1 ★
高精度数除以低精度数2★
普通高精度数除以高精度数
普通算法★★★
改进算法★★★
万进制高精度加法★
万进制高精度减法★
万进制高精度乘法★★
万进制高精度除法★★★
组合数的高精度算法
算法1★
算法2★
算法3★★
算法4★★★
第五章排序算法
一次查找两元素★
常用排序法
直接插入排序法★
选择排序法★
朴素快速排序法★
随机化快速排序法★
简单计数排序法★
稳定计数排序法★
基数排序法★
希尔排序法★
归并排序法★
各种排序算法的比较
紧急集合★
求逆序对数
归并排序求逆序对数★
树状数组求逆序对数★★★
拓展与练习
第六章穷举算法
火柴棒等式
穷举法★
拓展与练习
加急密文★
翻转棋盘
枚举+DFS★
枚举+BFS+位运算★★
拓展与练习
排队
穷举法★
动态规划法★★
选择客栈
朴素算法★
优化算法1★
优化算法2★
时钟问题
普通枚举法★
优化枚举法★★
位运算法★★
拓展与练习
快算24点
回溯算法★★
全排列+枚举算法★★
检测方法
推理练习
侦探推理★★★
拓展与练习
第七章贪心算法
删数问题★
数列极差问题★
不相交区间问题
电视节目安排★
拓展与练习
区间选点问题
监测点★
雷达问题★★
广告问题★★
区间覆盖问题
时空定位1★
时空定位2★
平均分配问题
均分纸牌★★
作业调度问题
流水作业调度问题★
赶作业★
钓鱼★★
田忌赛马★★
普通贪心法
动态规划法
贪心+动规法
拓展与练习
第八章递推算法
过河卒★
数的计数
递推算法★
递归算法★
动态规划算法★
储油点★
挖地雷★
偶数3的个数★
布阵
方法一★
方法二★
方法三★
方法四★
极值问题★★
区域划分问题★
军事情报★
密文传送★★
汉诺塔问题
标准汉诺塔问题★
双塔问题★
四塔问题★★
M塔问题★★
妖兽特攻队★★
平面分割问题
凸多边形的三角形剖分★★
拓展与练习
实数数列
算法1★★★
算法2★★★
第九章搜索算法
四色地图★
迷宫问题
宽度优先搜索★
宽度优先搜索STL版★
深度优先搜索★
深度优先搜索递归法★
骑士遍历问题
骑士遍历初级版★
骑士遍历普通版★
骑士遍历优化版★★★
拓展与练习
八数码问题
康托展开★
康托展开逆运算★
哈希函数★
宽搜算法★
双向宽度优先搜索★★
双向宽度搜索+康托展开★★
A*算法★★★
IDA*算法★★
拓展与练习
魔板问题
宽搜算法★★
虫食算★★
数独游戏★★
拓展与练习
第十章模拟算法
猫和老鼠★
奶牛的命运★★
世纪梭哈★★
小球钟★★
第十一章动态规划
最长不下降子序列
机器人军团★
抄近路★
魔法石矿★
拦截导弹★★
楼兰宝藏★★
和谐俱乐部★★
滑雪★★
拓展与练习
简单背包问题
枚举算法★
递归算法★
0/1背包问题
动态规划算法★
拓展与练习
货币问题
货币系统问题★
拓展与练习
数字分组问题
数字分组1★
数字分组2★
完全背包问题
完全背包问题★
完全背包算法的优化★
0/1背包算法的优化★
拓展与练习
多重背包问题
多重背包★
太空梯★
拓展与练习
混合背包问题
忙碌★★
拓展与练习
理想收入问题
朴素动态规划★
优化算法1★
优化算法2★
优化算法3★
优化算法4★
优化算法5★
优化算法6★
优化算法7★
优化算法8★
贪心算法★
数的划分
枚举算法★
递归算法★
动规算法1★
动规算法2★
动规算法3★
楼梯问题
动规算法1★
动规算法2★
动规算法3★
动规算法4★
动规算法5★
动规算法6★
母函数算法★★
拓展与练习
合并问题
合并魔法石1★
合并魔法石2★★
多边形魔法阵★★
能量项链★★
路径问题
最短路径★
最小交通费用问题★
放置问题
书架问题1★
书架问题2★
安排车厢 ★
唱片录制★
双色马★
拓展与练习
数字游戏
乘积最大★
添加号问题★
加减人生★
模拟人生★
矩阵连乘★
拓展与练习
相遇问题
动规算法1★
递归算法★
宽度搜索算法★
动规优化1★
动规优化2★
动规优化3★
动规优化4★★
动规优化5★★
拓展与练习
最大连续子序列问题
最大连续子序列和★
最大连续子序列积★★
k个最大连续子序列和★
子矩阵问题
二维最大子矩阵问题★★
扩展最大子矩阵问题★★
子矩阵变形问题★★
子串问题
最长前缀★
zipper★
最长公共子串问题★★
确定基因功能★★
拓展与练习
最长公共上升子序列
优化算法1★
优化算法2★
购物问题
购物问题★
收购魔法石★
商店购物★
资源分配问题
机器分配★
系统可靠性★
邮局问题★
快餐问题★
切割能量棒★
调度问题★
分割问题
凸多边形三角划分★★
凸多边形分割★★
拓展与练习
双重动规
城市交通★★
复杂的审批★★
拓展与练习
多进程动规
方格取数★★
3取方格数★★
拓展与练习
状态压缩动态规划
猛兽军团1★★
猛兽军团2★★
炮兵阵地★★
清扫计划★★
拓展与练习
树型动态规划
加分二叉树★★
宝藏★★
选课★★★
鸿门宴★★★
拓展与练习
附录AC++语言使用参考
类和对象
类的继承
函数重载
操作符重载
显式类型转换
异常处理
名字空间
友员函数
内联函数
静态成员
附录B标准模板库使用参考
vector向量容器
deque双端队列容器
list双向链表容器
set集合容器
multiset多重集合容器
map映照容器
multimap多重映照容器
stack堆栈容器
queue队列容器
priority_queue优先队列容器
adjacent_find查找相邻元素
find_first_of查找第一个匹配字符
count统计个数
堆排序
sort排序算法
归并算法merge
inplace_merge内部归并
stable_sort稳定排序
lower_bound下确界
upper_bound上确界
折半搜索binary_search
Includes判断集合包含关系
集合操作
最值
产生组合数
ⅩⅦ
附录C常用在线评测网站
参考文献
