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

神机妙算:一本关于算法的闲书
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
2021-11
版次: 1
ISBN: 9787121414220
定价: 79.00
装帧: 其他
开本: 其他
纸张: 胶版纸
页数: 256页
7人买过
  • 本书撷取生活中的趣闻逸事,将它们抽象成一个一个算法,寓教于乐,阐述了主流算法背后的来龙去脉,包括贪心算法、排序算法、RSA 算法、递归、分治、动态规划等经典内容。本书适合任何对算法有好奇心的人群阅读。 顾森(Matrix67),数学、算法爱好者,上古数学科普博客Matrix67.com博主,《思考的乐趣》、《浴缸里的惊叹》作者。重症拖延癌患者。

    蔡雪琴(@_404号),人类幼崽饲养员,业余设计师。与作者是夫妻兼挚友。 1 图论算法

        稳定婚姻问题

        欧拉路径与德布鲁因序列

        网络流与棒球赛淘汰问题

    2 贪心与动态规划

        一类序列问题的贪心算法

        动态规划与文本排版

        前缀码问题

    3 递归与分治

        组合游戏中的必胜策略

        格雷码及其应用

        漫话图像抖动技术

        一堂特别的排序算法课

    4 跨越千年的 RSA 算法

        可公度线段与辗转相除法

        中国剩余定理与贝祖定理

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

        公钥加密与 RSA 算法

    5 密码学与协议

        散列函数与承诺方案

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

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

    6 计算几何

        线性代数的魅力

        美术馆问题

        KD 树与邻近搜索

    7 智力游戏的启示

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

        猜帽子游戏与汉明码

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

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

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

    9 图灵机与 NP 问题

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

    P 问题、NP 问题及 NP 完全问题
  • 内容简介:
    本书撷取生活中的趣闻逸事,将它们抽象成一个一个算法,寓教于乐,阐述了主流算法背后的来龙去脉,包括贪心算法、排序算法、RSA 算法、递归、分治、动态规划等经典内容。本书适合任何对算法有好奇心的人群阅读。
  • 作者简介:
    顾森(Matrix67),数学、算法爱好者,上古数学科普博客Matrix67.com博主,《思考的乐趣》、《浴缸里的惊叹》作者。重症拖延癌患者。

    蔡雪琴(@_404号),人类幼崽饲养员,业余设计师。与作者是夫妻兼挚友。
  • 目录:
    1 图论算法

        稳定婚姻问题

        欧拉路径与德布鲁因序列

        网络流与棒球赛淘汰问题

    2 贪心与动态规划

        一类序列问题的贪心算法

        动态规划与文本排版

        前缀码问题

    3 递归与分治

        组合游戏中的必胜策略

        格雷码及其应用

        漫话图像抖动技术

        一堂特别的排序算法课

    4 跨越千年的 RSA 算法

        可公度线段与辗转相除法

        中国剩余定理与贝祖定理

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

        公钥加密与 RSA 算法

    5 密码学与协议

        散列函数与承诺方案

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

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

    6 计算几何

        线性代数的魅力

        美术馆问题

        KD 树与邻近搜索

    7 智力游戏的启示

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

        猜帽子游戏与汉明码

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

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

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

    9 图灵机与 NP 问题

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

    P 问题、NP 问题及 NP 完全问题
查看详情
12