正版 神机妙算(一本关于算法的闲书) 顾森著 电子工业出版社 9787

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

顾森(Matrix67)，数学、算法爱好者，“上古”数学科普博客Matrix67.com博主，《思考的乐趣》《浴缸里的惊叹》作者，“重症拖延癌”患者。
蔡雪琴(@_404号)，人类“幼崽饲养员”，业余设计师。与作者是夫妻兼挚友。

写给大家看的算法书，用算法来观察生活，解决难题！《漫画算法》作者小灰力荐！
这是一本妙趣横生的算法书。作者自小对算法有浓郁的兴趣，乐此不疲地研究各类算法问题，有一天，他突然意识到：“算法，不但是编写程序的人需要掌握的一门学问，在人们的日常生活中也扮演着重要的角色。拉丁方阵就是一个非常好的例子。“——这本书就这样诞生了，一本写给大家看的算法闲书。
说它闲，其实它并不闲，短短的篇幅却涵盖了本领域的各类经典算法；说它不闲，它又正儿八经是本小闲书，生活中的事例随处可见，读来亲切自然，读者完全可以在悠闲的漫步中收获种种小惊喜！ 《神机妙算：一本关于算法的闲书》选用生活中平常的事例，透视其背后隐藏的算法思想，引申出一个个经典算法，关键是，这些算法不仅仅是纸上谈兵，而且实实在在地能帮助人们解决生活中的难题。
相信每一位读者，不仅能通过《神机妙算：一本关于算法的闲书》拓展自己的见识，而且能锻炼自己的思维能力，举一反三，解决更多生活中的难题。
在我们的生活中，算法无处不在。本书作者用各种生动的案例，为我们讲述了许多有价值的算法知识，生动形象、深入浅出，非常值得一读！
——魏梦舒 微信公众号【程序员小灰】运营者，《漫画算法》一书作者震惊！恋爱中追求者的收益更大！小偷用欧拉路径破解保险箱密码！博弈游戏中竟然有必胜策略！18个展区的美术馆居然只雇了一名保安！究竟是生活更复杂还是算法更神奇？欢迎阅读《神机妙算：一本关于算法的闲书》！
——李智慧 《大型网站技术架构：核心原理与案例分析》作者这是一本妙趣横生的算法书！作者撷取生活中一些随处可见的案例，引出经典算法(如贪心算法、RSA算法)的由来、阐述它们的思想，并分析如何举一反三将它们应用在现实生活中。无论你是算法小白，还是算法高手，相信都会被书中娓娓道来的生动故事所吸引，开启一段算法与生活的奇妙旅程！
——啊哈磊 啊哈编程创始人，《啊哈C语言！逻辑的挑战》《啊哈！算法》等畅销书作者

代序 多年前的一个晚上，本书作者找到我，说会在《程序员》杂志连载一系列文章，主题是生活中的算法。连载结束后，会集结成册汇成一本书，他想请我为这本八字还没一撇的书绘制插图。 一开始我是拒绝的。我既不是专业插画师，对所谓生活中的算法也没什么概念，这本书能不能顺利出版也还是未知数，但在他的一再坚持下，终还是答应了这个缥缈的请求。当时我俩谁也没想到，他所说的这本书，从连载到后成型出版，整整酝酿了八年。这八年间，我已经和他结了婚，我们的两个孩子都比这本书先“问世”了。 连载的那段时间，他每完成一篇文章，都会先发给我看看。而我作为这个系列的个读者，每次看完都会反馈给他能不能看懂、有没有问题、好不好玩，从一个业余读者的角度，尽可能地监督他把问题简单有趣地讲明白。 一个算法，可以讲到它的前世今生，讲到它在生活中的应用，连我们在生活中遇到的真实问题，也被他书里做例子，甚附上了日期时间。跨越八年，有些例子也带上了些许年代感，令人感叹。 出版，该给书写个序了。他坐在我边上盯着屏幕发呆，似乎没什么思路。瞄了一眼屏幕，这个家伙竟然在一本正经地搜索“如何给一本书写序”……我说要不我先从我的角度写写吧，抛砖引玉，看看我写完能不能给你点灵感。于是便有了这篇代序。 ——蔡雪琴，2021 年 8 月 序言 小学时，我喜欢解数学谜题。为了把狼、羊、白菜运到河对岸，为了找出重量较轻的那枚，为了在 3 分钟内煎好大饼，为了判断出谁是骑士谁是无赖，我常常会废寝忘食地在纸上写写画画，后为自己发现了答案而兴奋不已。有个谜题让我今记忆犹新：把 4 个 A、4 个 B、4 个C、4 个 D 排成一个 4 × 4 的方阵，使得每一行都没有重复的字母，每一列也没有重复的字母。我把它解决了，而且获得了更大的爽快感。因为，问题的答案并不是我盲目地试出来的，而是用一个自己想到的“招数”得出的。在排按顺序写下 A、B、C、D 这 4 个字母，然后把个字母挪到后面，变成下一排的字母顺序，并且不断地这样做下去。等 4 排都写完了，会得到一个正确的答案。 A B C D B C D A C D A B D A B C 而且我发现，这个“招数”十分，它可以直接用于字母更多的情况。现在回想起来，这没准儿是我解决的个算法问题。 中学时，我开始搞信息学竞赛，才知道这是一个经典问题，叫作拉丁方阵（Latin square）。当年我找到的，不过是 4 阶拉丁方阵的一个基本的解。4 阶拉丁方阵还有很多，有些没法拿我当年的“招数”得出，比如这个： A D B C B C A D C B D A D A C B 更让我吃惊的是，这个看似纯粹的数字游戏，在生产生活中竟然有真实的应用。假设某汽车发动机制造商想要测试并比较 4 种汽油添加剂的能。不妨把这 4 种汽油添加剂分别记作 A、B、C、D。如果所有试验全在某一辆车行，可能会出现一些问题，比方说该车的某些特正好能让A 充分发挥能，终的试验结果会显示 A 的能更好，但这个结论无法广泛适用于各种场合。类似地，驾驶员的许也会无意地影响到试验结果。为了消除这些因素的影响，我们可以选择 4 辆不同的车（编号分别为 1、2、3、4）、4 名不同的驾驶员（编号也分别为 1、2、3、4）。在我当年得出的拉丁方阵中，第 2 行第 3 列是 D，我们把 D 2 号车，交给3 号驾驶员去开。所有 16 次测试中，每种汽油添加剂都用了 4 次，这 4 次都是跟不同的车、不同的驾驶员搭配，而且每一名驾驶员都没开过重复的车。这样得到的试验结果能很好地反应更普遍的情况。 算法，不但是编写程序的人需要掌握的一门学问，在人们的日常生活中也扮演着重要的角色。拉丁方阵是一个好的例子。 大学时，看了不少科普书，自己也试着写了一些。当时，市面上有很多经济学、心理学等“兴趣学科”的科普书，既不像教科书那样无趣，又不像“快餐书”那样泛泛而谈，不管是门外汉还是业内人士，看完后都觉得收获颇丰。我忽然萌生了一个想法：算法也是一个应用广泛、妙趣横生的学科，计算机行业内外的人应该都会有兴趣，但为什么没有写给大家看的算法书呢？那时，我计划着自己写一本。 我和很多人分享了这个想法。2012 年，应卢鸫编辑的邀请，我开始为《程序员》杂志的算法栏目供稿。2013 年末，稿件数量已经累积到我觉得比较满意的程度了，我便着手将它们串联并扩充成一本完整的算法书。2015年，这本书的初稿终于完成了。接下来，这本入了漫长而曲折的审校打磨阶段，图书编辑和插画师轮番抱娃，耽误了不度，我作为主义者、拖延症患者和插画师的孩子他爸，对此书跳票亦有贡献。一眨眼，已经到 2020 年了。八年的时间里凝聚了太多人的智慧和汗水。这里，向所有对这本书的写作和出版有帮助的人致谢。 后，也想对正在阅读序言的你说一句，祝愿这本书能陪伴你度过一段难忘的算法之旅。如果你喜欢刚才那个拉丁方阵的例子，那你可要做好准备了。拉丁方阵不过是算法这个游乐园里的旋转木马，后面的内容将会像过山车一样惊险刺激！ ——顾森，2021年8月

兴趣永远是好的老师！好奇心是有效的驱动力！ 这是一本妙趣横生的算法书。作者从小对算法有浓郁的兴趣，乐此不疲地研究各类算法问题，有，他突然意识到：“算法，不但是编写程序的人需要掌握的一门学问，在人们的日常生活中也扮演着重要的角色。拉丁方阵是一个好的例子。“——这本书这样诞生了，一本写给大家看的算法闲书。 说它闲，其实它并不闲，短短的篇幅却涵盖了本领域的各类经典算法； 说它不闲，它又正儿八经是本小闲书，生活中的事例随处可见，读来亲切自然，读者可以在悠闲的漫步中收获种种小惊喜！ 《神机妙算：一本关于算法的闲书》选用生活常的事例，激发出读者的好奇心和兴趣，再用生动的语言、有趣的手绘图表，引导读者透视其背后隐藏的算法思想，牵引出一个个经典算法，关键是，这些算法不仅仅是纸上谈兵，而且实实在在地能帮助人们解决生活中的难题。 相信每一位读者，不仅能通过《神机妙算：一本关于算法的闲书》拓展自己的见识，更能借此锻炼自己的思维能力，举一反三，解决更多生活和工作中的难题。