《神机妙算》顾森(著) | PDF下载|ePub下载

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