算法导论笔记第一章

首先从别人的博文中看到一个对算法的最为简单而又简洁的理解：

算法=输入+良好的计算过程+正确输出。

仔细想，就是这个样子的。

有时间，习惯了有问题就上网查找，而渐渐使大脑变的迟钝许多，遇到问题第一反应不是仔细想想而是想要去查查怎么回事，这不是个好的习惯。要改正。

下面是自己对习题的一些想法：

1.1-1：给出一个真实世界的例子，其中包含着下列的某种计算问题：排序，确定多矩阵相乘的最佳顺序，或者找出凸壳

排序：很多成绩都可以用到排序，这个自然很常见。

确定多矩阵相乘的最佳顺序：矩阵相乘这个在现实世界中除了做题的时候会遇到其他还真没有遇到什么，也希望广大博友看了可以给我个提示一起来想一下，关于做题的结合律 A*B*C=A*（B*C）用到了这个，而实际上，这跟没说一样，举证相乘的最终目的就是减少运算，为了减少运算量的例子就是矩阵本身的计算，在 matlab中的矩阵运算应该是算做这个吧。

找出凸壳：给定平面上n个点，希望找出这些点的凸壳，即包含这些点的最小凸多边形。从直观上看，可以将每一个点看成由一块板上突起的一个钉子表示。因此，包围这些点的凸壳可以看成是一根包围了所有这些钉子的紧绷的橡皮绳。每一个令橡皮绳发生方向变化的钉子都是该凸壳的一个顶点。这些点的2n个子集中的任何一个都可能是凸壳的顶点。知道哪些是该凸壳的顶点还不够，还需要知道他们出现的顺序，因此，该凸壳的顶点构成有多重选择。