无处不在的算法 / 计算机科学丛书
￥79.00定价
作者： [德]贝特霍尔德·弗金、赫尔穆特·阿尔特等；陈道蓄译
译者：陈道蓄 译；
出版时间：2018年1月
出版社：机械工业出版社
- 机械工业出版社
- 9787111608691
- 1版
- 262578
- 44219540-0
- 16开
- 2018年1月
- 350
- 269
- 计算机科学与技术
- 计算机通信类
- 本科
内容简介
本书以简单易懂的写作风格，通过解决现实世界常见的问题来介绍各种算法技术，揭示了算法的设计与分析思想。全书共有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
