《算法的乐趣》从一系列有趣的生活实例出发,全面介绍了构造算法的基础方法及其广泛应用,生动地展现了算法的趣味性和实用性。全书分为两个部分,第一部分介绍了算法的概念、常用的算法结构以及实现方法,第二部分介绍了算法在各个领域的应用,如物理实验、计算机图形学、数字音频处理等。其中,既有各种大名鼎鼎的算法,如神经网络、遗传算法、离散傅里叶变换算法及各种插值算法,也有不起眼的排序和概率计算算法。讲解浅显易懂而不失深度和严谨,对程序员有很大的启发意义
目 录
第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 一个棋类游戏的设计框架