您现在的位置:首页 > 知识库 > 计算机与软件 >神机妙算:一本关于算法的闲书 图森 2021年版
神机妙算:一本关于算法的闲书 图森 2021年版

神机妙算:一本关于算法的闲书 图森 2021年版

资料大小: 171.25 MB
文档格式: PDF文档
资料语言: 简体中文
资料类别: 计算机与软件
更新日期: 2023-06-01
下载说明:
推荐信息: 神机妙算   闲书   算法   关于   图森

本地下载(40点)  备用下载(40点)

内容简介
神机妙算:一本关于算法的闲书
作者:图森
出版时间: 2021年版
内容简介
  本书撷取生活中的趣闻逸事,将它们抽象成一个一个算法,寓教于乐,阐述了主流算法背后的来龙去脉,包括贪心算法、排序算法、RSA 算法、递归、分治、动态规划等经典内容。本书适合任何对算法有好奇心的人群阅读。
目录
1 图论算法
稳定婚姻问题
欧拉路径与德布鲁因序列
网络流与棒球赛淘汰问题
2 贪心与动态规划
一类序列问题的贪心算法
动态规划与文本排版
前缀码问题
3 递归与分治
组合游戏中的必胜策略
格雷码及其应用
漫话图像抖动技术
一堂特别的排序算法课
4 跨越千年的 RSA 算法
可公度线段与辗转相除法
中国剩余定理与贝祖定理
从欧几里得定理到欧拉定理
公钥加密与 RSA 算法
5 密码学与协议
散列函数与承诺方案
有限域上的多项式插值与秘密共享协议
基于 RSA 算法的数字现金协议
6 计算几何
线性代数的魅力
美术馆问题
KD 树与邻近搜索
7 智力游戏的启示
“囚犯与灯泡”游戏与跷跷板协议
猜帽子游戏与汉明码
8 中文信息处理与数据挖掘
汉语的句法结构识别和语义识别
社交网络里的文本数据挖掘
9 图灵机与 NP 问题
可数集、图灵机及我们的世界
P 问题、NP 问题及 NP 完全问题