神机妙算：一本关于算法的闲书-人生哲学-社会科学-太极之巅书单号

书刊介绍

《神机妙算：一本关于算法的闲书》内容简介

本书撷取生活中的趣闻逸事，将它们抽象成一个一个算法，寓教于乐，阐述了主流算法背后的来龙去脉，包括贪心算法、排序算法、RSA算法、递归、分治、动态规划等经典内容,让读者在轻松的文笔中获得思考的乐趣。视角独特，表达方式深入浅出，以小见大。在轻松的学习中享受思考带来的乐趣，也是有益的思维锻炼。本书适合任何对算法有好奇心的人群阅读。
顾森，数学、算法爱好者，“上古”数学科普博客Matrix67.com博主，《思考的乐趣》《浴缸里的惊叹》作者，“重症拖延癌”患者。
蔡雪琴，人类“幼崽饲养员”，业余设计师。与作者是夫妻兼挚友。

作品目录

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