| 作者 |
| 顾森 |
| 丛书名 |
| 出版社 |
| 电子工业出版社 |
| ISBN |
| 9787121414220 |
| 简要 |
| 简介 |
| 内容简介书籍计算机书籍 本书讨论日常生活中的算法问题。作者将算法问题分为几个大类：贪心算法，组合游戏，进位制，编码理讼，密码学，黑匣子，递归与递推，并将它们与常见的生活案例相结合来做说明，让读者在轻松的文笔中获得思考的乐趣。视角独特，表达方式深入浅出，以小见大。在轻松的学习中享受思考带来的乐趣，也是有益的思维锻炼。 |
| 目录 |
| 1 图论算法 稳定婚姻问题 欧拉路径与德布鲁因序列 网络流与棒球赛淘汰问题 2 贪心与动态规划 一类最优序列问题的贪心算法 动态规划与文本排版 最优前缀码问题 3 递归与分治 组合游戏中的必胜策略 格雷码及其应用 漫话图像抖动技术 一堂特别的排序算法课 4 跨越千年的 RSA 算法 可公度线段与辗转相除法 中国剩余定理与贝祖定理 从欧几里得定理到欧拉定理 公钥加密与 RSA 算法 5 密码学与协议 散列函数与承诺方案 有限域上的多项式插值与秘密共享协议 基于 RSA 算法的数字现金协议 6 计算几何 线性代数的魅力 美术馆问题 KD 树与最邻近搜索 7 智力游戏的启示 “囚犯与灯泡”游戏与跷跷板协议 猜帽子游戏与汉明码 8 中文信息处理与数据挖掘 汉语的句法结构识别和语义识别 社交网络里的文本数据挖掘 9 图灵机与 NP 问题 可数集、图灵机及我们的世界 P 问题、NP 问题及 NP 完全问题 |