兴趣永远是好老师!好奇心是有效的驱动力!
这是一本妙趣横生的算法书。作者从小对算法有浓郁的兴趣,乐此不疲地研究各类算法问题,有一天,他突然意识到:“算法,不但是编写程序的人需要掌握的一门学问,在人们的日常生活中也扮演着重要的角色。拉丁方阵就是一个非常好的例子。“——这本书就这样诞生了,一本写给大家看的算法闲书。
说它闲,其实它并不闲,短短的篇幅却涵盖了本领域的各类经典算法;
说它不闲,它又正儿八经是本小闲书,生活中的事例随处可见,读来亲切自然,读者完全可以在悠闲的漫步中收获种种小惊喜!
《神机妙算:一本关于算法的闲书》选用生活中平常的事例,激发出读者的好奇心和兴趣,再用生动的语言、有趣的手绘图表,引导读者透视其背后隐藏的算法思想,牵引出一个个经典算法,关键是,这些算法不仅仅是纸上谈兵,而且实实在在地能帮助人们解决生活中的难题。
相信每一位读者,不仅能通过《神机妙算:一本关于算法的闲书》拓展自己的见识,更能借此锻炼自己的思维能力,举一反三,解决更多生活和工作中的难题。
1 图论算法
稳定婚姻问题
欧拉路径与德布鲁因序列
网络流与棒球赛淘汰问题
2 贪心与动态规划
一类最优序列问题的贪心算法
动态规划与文本排版
最优前缀码问题
3 递归与分治
组合游戏中的必胜策略
格雷码及其应用
漫话图像抖动技术
一堂特别的排序算法课
4 跨越千年的 RSA 算法
可公度线段与辗转相除法
中国剩余定理与贝祖定理
从欧几里得定理到欧拉定理
公钥加密与 RSA 算法
5 密码学与协议
散列函数与承诺方案
有限域上的多项式插值与秘密共享协议
基于 RSA 算法的数字现金协议
6 计算几何
线性代数的魅力
美术馆问题
KD 树与最邻近搜索
7 智力游戏的启示
“囚犯与灯泡”游戏与跷跷板协议
猜帽子游戏与汉明码
8 中文信息处理与数据挖掘
汉语的句法结构识别和语义识别
社交网络里的文本数据挖掘
9 图灵机与 NP 问题
可数集、图灵机及我们的世界
P 问题、NP 问题及 NP 完全问题