无处不在的算法

来自 孔夫子网 的图片

《无处不在的算法》，[德] 贝特霍尔德·弗金 等 著，陈道蓄 译，出版社： 机械工业出版社。

截至2022年，机械工业出版社年出版新书近2700种，年引进和输出版权总量近800种，产品横跨科技出版、教育出版、大众出版三大板块，覆盖机械、电工电子、汽车、建筑、计算机、经管、心理、生活、科普、艺术设计、文创等十多个专业领域，以及高等教育、职业教育、技能教育等不同教育层次。

目录

内容简介

本书以简单易懂的写作风格，通过解决现实世界常见的问题来介绍各种算法技术，揭示了算法的设计与分析思想。全书共有41章，分为四大部分，图文并茂，把各种算法的核心思想讲得浅显易懂。本书可作为高等院校算法相关课程的本科生教材，也可作为研究人员、专业技术人员的常备参考书。

目录

出版者的话

译者序

前言

• 一部分　搜索与排序

• 1章　二分搜索 3

• 2章　插入排序 8

第3章　快速排序 11

第4章　并行排序—追求速度 17

第5章　拓扑排序—合理安排任务执行次序 25

第6章　快速搜索文本—Boyer-Moore-Horspool算法 30

第7章　深度优先搜索 37

第8章　Pledge算法—如何从黑暗的迷宫中逃脱 46

第9章　图中的回路 51

• 10章　PageRank—搜索万维网 60

• 二部分　算术与密码

• 11章　大整数相乘—比长乘更快 69

• 12章　欧几里得算法 75

• 13章　埃拉托色尼筛法—计算素数表能有多快 79

• 14章　单向函数的陷阱—掉下去就出不来了 88

• 15章　一次性加密算法—*简单、*安全的保密方式 94

• 16章　公钥密码 99

• 17章　如何共享机密 108

• 18章　通过电子邮件玩扑克 114

• 19章　指纹 122

• 20章　哈希方法 131

• 21章　编码—防止数据出错或丢失 136

第三部分　规划、协同与模拟

• 22章　广播—如何迅速发布信息 147

• 23章　将数字转换为英语单词 152

• 24章　确定多数—谁当选为班级代表 157

• 25章　随机数—如何在计算机中创造随机 163

• 26章　火柴游戏的取胜策略 170

• 27章　体育联赛日程编排 175

• 28章　欧拉回路 181

• 29章　快速画圆 186

第30章　计算物理问题的高斯–赛德尔迭代 192

第31章　动态规划—计算进化距离 198

第四部分　优化

第32章　*短路 205

第33章　*小生成树—有时贪心也有回报 211

第34章　*大流—在高峰时刻去体育场 216

第35章　婚姻介绍人 225

第36章　圆闭包 232

第37章　在线算法 235

第38章　装箱问题 239

第39章　背包问题 245

第40章　旅行推销商问题 250

第41章　模拟退火 256