1. 算法在计算中的作用
算法应用广泛,包括解决一些问题,以及让解决一个问题更快速,更省空间。硬件(CPU,内存)总是有限的,所以算法是非常有必要的。不论是当今流行的互联网还是人工智能都和算法息息相关。
算法解决哪些问题
- 基因工程
DNA中有十万个基因,30亿个化学基对,数据量很大
- 互联网
管理和处理海量数据(路由,搜索引擎)
- 电子商务
加密(公钥密码和数字签名)
- 资源分配
最大利益(线性规划)
- 交通
导航(最短路径)
- 基因匹配
最长公共子序列
- 依据部件库的机械设计
拓扑排序
- 凸壳
- …
难题
NP 完全问题
- 迄今找不到一个有效算法,但是也没人能证明不存在有效算法
- 如果任何一个NP 完全问题存在有效算法,那么所有NP 完全问题都存在有效算法
- 有几个NP 完全问题类似于一些已知有效算法的问题
本书内容
- 算法
- 数据结构
- 算法分析/算法设计