作品简介

算法之大,大到可以囊括宇宙万物的运行规律;算法之小,小到寥寥数行代码即可展现一个神奇的功能。算法的应用和乐趣在生活中无处不在:

历法和二十四节气计算使用的是霍纳法则和求解一元高次方程的牛顿迭代法;

音频播放器跳动的实时频谱背后是离散傅立叶变换算法;

DOS时代著名的PCX图像文件格式使用的是简单有效的RLE压缩算法;

RSA加密算法的光环之下是朴实的欧几里德算法、蒙哥马利算法和米勒-拉宾算法;

井字棋、黑白棋、五子棋和俄罗斯方块游戏背后是各种有趣的AI算法;

华容道游戏求解的简单穷举算法中还蕴藏着对棋盘状态的哈希算法;

遗传算法神秘不可测,但用遗传算法求解0-1背包问题只用了60多行代码

一本书带你走进色彩缤纷的算法世界,让你尽享算法的乐趣。

王晓华

2005年毕业于华中科技大学,目前在中兴通讯上海研发中心从事光纤接入网通讯设备开发,担任EPON(以太网无源光网络)业务软件开发经理,参与开发的PON设备在全球部署过亿线,为数亿家庭提供宽带接入服务。

业余时间喜欢研究算法和写作博客(http://blog.csdn.net/orbit),最大的乐趣就是用程序解决生活中的问题:

为了方便使用Visual Studio 6.0开发软件,曾特意编写并开源了一个tabbar插件;

为了文档安全,开发了一个基于layerFSD技术的透明文件加密系统;

使用Source Insight软件觉得不习惯,于是以外挂的形式开发了TabSiPlus插件

算法可以做的事情还有很多,期待我们会有更多发现!

作品目录

  • 序一
  • 序二
  • 序三
  • 致谢
  • 前言
  • 第 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 一个棋类游戏的设计框架
  • 看完了
展开全部