注册 | 登录读书好,好读书,读好书!
读书网-DuShu.com
当前位置: 首页出版图书科学技术计算机/网络软件与程序设计神机妙算:一本关于算法的闲书

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

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

定 价:¥79.00

作 者: 顾森 蔡雪琴
出版社: 电子工业出版社
丛编项:
标 签: 暂缺

购买这本书可以去


ISBN: 9787121414220 出版时间: 2021-11-01 包装: 平装-胶订
开本: 128开 页数: 256 字数:  

内容简介

  本书撷取生活中的趣闻逸事,将它们抽象成一个一个算法,寓教于乐,阐述了主流算法背后的来龙去脉,包括贪心算法、排序算法、RSA 算法、递归、分治、动态规划等经典内容。本书适合任何对算法有好奇心的人群阅读。

作者简介

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

图书目录

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

本目录推荐