技术教育社区
www.teccses.org

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

封面

作者:顾森

页数:256

出版社:电子工业出版社

出版日期:2021

ISBN:9787121414220

电子书格式:pdf/epub/txt

内容简介

本书讨论日常生活中的算法问题。作者将算法问题分为几个大类:贪心算法,组合游戏,进位制,编码理讼,密码学,黑匣子,递归与递推,并将它们与常见的生活案例相结合来做说明,让读者在轻松的文笔中获得思考的乐趣。视角独特,表达方式深入浅出,以小见大。在轻松的学习中享受思考带来的乐趣,也是有益的思维锻炼。

作者简介

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

本书特色

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

目录

1 图论算法

稳定婚姻问题

欧拉路径与德布鲁因序列

网络流与棒球赛淘汰问题

2 贪心与动态规划

一类最优序列问题的贪心算法

动态规划与文本排版

最优前缀码问题

3 递归与分治

组合游戏中的必胜策略

格雷码及其应用

漫话图像抖动技术

一堂特别的排序算法课

4 跨越千年的 RSA 算法

可公度线段与辗转相除法

中国剩余定理与贝祖定理

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

公钥加密与 RSA 算法

5 密码学与协议

散列函数与承诺方案

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

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

6 计算几何

线性代数的魅力

美术馆问题

KD 树与最邻近搜索

7 智力游戏的启示

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

猜帽子游戏与汉明码

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

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

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

9 图灵机与 NP 问题

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

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

下载地址

立即下载

(解压密码:www.teccses.org)

Article Title:《神机妙算:一本关于算法的闲书》
Article link:https://www.teccses.org/1308096.html