基础算法艺术

第一章分治算法

折半查找法

递归二分算法

非递归二分法

拓展与练习

魔法石的诱惑

分治算法

数学方法

拓展与练习

逃亡

分治算法

数学方法1

数学方法2

拓展与练习

快速幂运算

基本快速幂算法

位优化快速幂算法

拓展与练习

运动会

循环比赛

残缺棋盘

解一元三次方程

枚举法

二分法

拓展与练习

数的查找

第k小数1

第k小数2

第k小数3

拓展与练习

剔除多余括号

二分法

非二分法

聪明的质检员

二分法十前序和“

拓展与练习

最接近点对问题

一维算法

二维算法

拓展与练习

第二章递归算法

棋子移动

递归算法

拓展与练习

地盘划分

朴素递归算法

优化递归算法

拆分自然数

递归算法

回溯算法

分形图

分形图1

分形图2

拓展与练习

N皇后问题

递归算法l

递归算法2

递归算法3

递归算法4

回溯算法

位运算法

拓展与练习

求子集

递归算法

位运算法

数字三角形

递归算法

记忆化搜索优化算法

深度优先搜索算法

位运算法

回溯算法

动态规划算法

滚动数组优化算法

非完美算法

拓展与练习

油桶问题

穷举法

递归算法

动态规划算法1

动态规划算法2

拓展与练习

传球游戏

递归搜索法

穷举法

递推算法

第三章排列组合问题

全排列问题

非字典序递归算法

深搜字典序

位运算法

STL模板法

火星人问题

拓展与练习

组合问题

组合公式法

递推法

递归算法

位运算法

Jam的计数法

拓展与练习

乘法游戏

全排列法

区间动态规划法

邮票面值问题

排列组合法

DFS+动规

第四章高精度算法

被限制的加法

简单高精度加法

简单高精度减法

简单高精度乘法

高精度幂

普通快速幂算法

指针交换地址优化算法

高精度分数

朴素算法

优化算法

高精度阶乘

非递归式算法

朴素高精度算法

优化算法1

优化算法2

优化算法3

高精度数除以低精度数1

高精度数除以低精度数2

普通高精度数除以高精度数

普通算法

改进算法

万进制高精度加法

万进制高精度减法

万进制高精度乘法

万进制高精度除法

组合数的高精度算法

算法1

算法2

算法3

算法4

第五章排序算法

一次查找两元素

常用排序法

直接插入排序法

选择排序法

朴素快速排序法

随机化快速排序法

简单计数排序法

稳定计数排序法

基数排序法

希尔排序法

归并排序法

各种排序算法的比较

紧急集合

求逆序对数

归并排序求逆序对数

树状数组求逆序对数

拓展与练习

……

第六章穷举算法

第七章贪心算法

第八章递推算法

第九章搜索算法

第十章模拟算法

第十一章动态规划

附录AC++语言使用参考

附录B标准模板库使用参考

附录C常用在线评测网站

参考文献

重点介绍各种基础算法，如分治算法、贪心算法、枚举算法、动态规划算法等。注重培养学生用“多向思考”“一题多解”和“一题多变”的方式解决问题。一书在手、尽在掌握。

《基础算法艺术》由清华大学出版社出版。