《算法的乐趣》从一系列有趣的生活实例出发,全面介绍了构造算法的基础方法及其广泛应用,生动地展现了算法的趣味性和实用性。全书分为两个部分,第一部分介绍了算法的概念、常用的算法结构以及实现方法,第二部分介绍了算法在各个领域的应用,如物理实验、计算机图形学、数字音频处理等。其中,既有各种大名鼎鼎的算法,如神经网络、遗传算法、离散傅里叶变换算法及各种插值算法,也有不起眼的排序和概率计算算法。讲解浅显易懂而不失深度和严谨,对程序员有很大的启发意义
目录
- 第1章 程序员与算法
- 第2章 算法设计的基础
- 第3章 算法设计的常用思想
- 第4章 阿拉伯数字与中文数字
- 第5章 三个水桶等分8 升水的问题
- 第6章 妖怪与和尚过河问题
- 第7章 稳定匹配与舞伴问题
- 第8章 爱因斯坦的思考题
- 第9章 项目管理与图的拓扑排序
- 第10章 RLE 压缩算法与PCX 图像文件格式
- 第11章 算法与历法
- 第12章 实验数据与曲线拟合
- 第13章 非线性方程与牛顿迭代法
- 第14章 计算几何与计算机图形学
- 第15章 音频频谱和均衡器与傅里叶变换算法
- 第16章 全局最优解与遗传算法
- 第17章 计算器程序与大整数计算
- 第18章 RSA 算法--加密与签名
- 第19章 数独游戏
- 第20章 华容道游戏
- 第21章 A*寻径算法
- 第22章 俄罗斯方块游戏
- 第23章 博弈树与棋类游戏
- 附录A 算法设计的常用技巧e
- 附录B 一个棋类游戏的设计框架