算法之大，大到可以囊括宇宙万物的运行规律；算法之小，小到寥寥数行代码即可展现一个神奇的功能。算法的应用和乐趣在生活中无处不在：历法和二十四节气计算使用的是霍纳法则和求解一元高次方程的牛顿迭代法；音频播放器跳动的实时频谱背后是离散傅立叶变换算法；DOS时代著名的PCX图像文件格式使用的是简单有效的RLE压缩算法；RSA加密算法的光环之下是朴实的欧几里德算法、蒙哥马利算法和米勒-拉宾算法；井字棋、黑白棋、五子棋和俄罗斯方块游戏背后是各种有趣的AI算法；华容道游戏求解的简单穷举算法中还蕴藏着对棋盘状态的哈希算法；遗传算法神秘不可测，但用遗传算法求解0-1背包问题只用了60多行代码……

而这只是冰山一角，五彩缤纷的算法世界等待你来探寻。

打开王晓华编著的这本《算法的乐趣》，尽享算法的乐趣。

王晓华编著的这本《算法的乐趣》从一系列有趣的生活实例出发，全面介绍了构造算法的基础方法及其广泛应用，生动地展现了算法的趣味性和实用性。全书分为两个部分，第一部分介绍了算法的概念、常用的算法结构以及实现方法，第二部分介绍了算法在各个领域的应用，如物理实验、计算机图形学、数字音频处理等。其中，既有各种大名鼎鼎的算法，如神经网络、遗传算法、离散傅里叶变换算法及各种插值算法，也有不起眼的排序和概率计算算法。讲解浅显易懂而不失深度和严谨，对程序员有很大的启发意义。书中所有的示例都与生活息息相关，淋漓尽致地展现了算法解决问题的本质，让你爱上算法，乐在其中。

本书适合软件开发人员、编程和算法爱好者以及计算机专业的学生阅读。

第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 算法设计的常用技巧

附录B 一个棋类游戏的设计框架