第一章、算法在计算中的作用 -- 算法解决哪种问题

算法解决哪种问题

• 排序。
• 数据库存取海量信息并为数据分析开发工具。
• 互联网上的网站能够管理跟处理海量的信息。包括：数据传输寻找好的路由（第24章），使用一个搜索引擎来快速地找到特定信息所在的网页（第11章跟第32章）。
• 加密个人信息。包括：公钥密码跟数字签名，它们以数值算法和数论为基础。
• 制造业和其他商务企业常常需要按最有益的方式来分配稀有资源。如：一家石油公司也许希望知道在什么地方设置其油井，以便最大化其预期的利润。可以用线性规划来求解这类问题（第29章）。
• 给定一张交通图，选择一条最短的路径。这里需要先把交通图建模为一个图（第六部分和附录B），然后寻找图中从一顶点到另外一顶点的最短路径（第24章）。
• 给定两个有序的符号序列，求它们的最长公共子序列（第15章动态规划）。
• 拓扑排序（第22章）。
• 给定平面上的点，去寻找他们的凸壳（第33章）。