作品简介

本书撷取生活中的趣闻逸事,将它们抽象成一个一个算法,寓教于乐,阐述了主流算法背后的来龙去脉,包括贪心算法、排序算法、RSA算法、递归、分治、动态规划等经典内容,让读者在轻松的文笔中获得思考的乐趣。视角独特,表达方式深入浅出,以小见大。在轻松的学习中享受思考带来的乐趣,也是有益的思维锻炼。本书适合任何对算法有好奇心的人群阅读。

顾森,数学、算法爱好者,“上古”数学科普博客Matrix67.com博主,《思考的乐趣》《浴缸里的惊叹》作者,“重症拖延癌”患者。

蔡雪琴,人类“幼崽饲养员”,业余设计师。与作者是夫妻兼挚友。

作品目录

  • 代序
  • 序言
  • 1 图论算法
  • 稳定婚姻问题
  • 欧拉路径与德布鲁因序列
  • 网络流与棒球赛淘汰问题
  • 2 贪心与动态规划
  • 一类最优序列问题的贪心算法
  • 动态规划与文本排版
  • 最优前缀码问题
  • 3 递归与分治
  • 组合游戏中的必胜策略
  • 格雷码及其应用
  • 漫话图像抖动技术
  • 一堂特别的排序算法课
  • 4 跨越千年的RSA算法
  • 可公度线段与辗转相除法
  • 中国剩余定理与贝祖定理
  • 从欧几里得定理到欧拉定理
  • 公钥加密与RSA算法
  • 5 密码学与协议
  • 散列函数与承诺方案
  • 有限域上的多项式插值与秘密共享协议
  • 基于RSA算法的数字现金协议
  • 6 计算几何
  • 线性代数的魅力
  • 美术馆问题
  • KD树与最邻近搜索
  • 7 智力游戏的启示
  • “囚犯与灯泡”游戏与跷跷板协议
  • 猜帽子游戏与汉明码
  • 8 中文信息处理与数据挖掘
  • 汉语的句法结构识别和语义识别
  • 社交网络里的文本数据挖掘
  • 9 图灵机与NP问题
  • 可数集、图灵机及我们的世界
  • P问题、NP问题及NP完全问题
展开全部