神机妙算：一本关于算法的闲书

图书标准信息

• 作者 顾森 蔡雪琴
• 出版社 电子工业出版社
• 出版时间 2021-11
• 版次 1
• ISBN 9787121414220
• 定价 79.00元
• 装帧 其他
• 开本 其他
• 纸张 胶版纸
• 页数 256页

【内容简介】

本书撷取生活中的趣闻逸事，将它们抽象成一个一个算法，寓教于乐，阐述了主流算法背后的来龙去脉，包括贪心算法、排序算法、RSA 算法、递归、分治、动态规划等经典内容。本书适合任何对算法有好奇心的人群阅读。

【作者简介】

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

蔡雪琴（@_404号），人类幼崽饲养员，业余设计师。与作者是夫妻兼挚友。

【目录】

1 图论算法

    稳定婚姻问题

    欧拉路径与德布鲁因序列

    网络流与棒球赛淘汰问题

2 贪心与动态规划

    一类序列问题的贪心算法

    动态规划与文本排版

    前缀码问题

3 递归与分治

    组合游戏中的必胜策略

    格雷码及其应用

    漫话图像抖动技术

    一堂特别的排序算法课

4 跨越千年的 RSA 算法

    可公度线段与辗转相除法

    中国剩余定理与贝祖定理

    从欧几里得定理到欧拉定理

    公钥加密与 RSA 算法

5 密码学与协议

    散列函数与承诺方案

    有限域上的多项式插值与秘密共享协议

    基于 RSA 算法的数字现金协议

6 计算几何

    线性代数的魅力

    美术馆问题

    KD 树与邻近搜索

7 智力游戏的启示

    “囚犯与灯泡”游戏与跷跷板协议

    猜帽子游戏与汉明码

8 中文信息处理与数据挖掘

    汉语的句法结构识别和语义识别

    社交网络里的文本数据挖掘

9 图灵机与 NP 问题

    可数集、图灵机及我们的世界

P 问题、NP 问题及 NP 完全问题