算法导论01--习题（1）

算法导论01–习题（1）

1.1-1 给出现实生活中需要排序的一个例子或者现实生活中需要计算凸壳的一个例子

答：排序比较多，比如商场产品单价、销量、总价的排序、全校学生的成绩登录系统需要排序，还有一些需要按一定属性排序的情况等。凸壳则比较复杂，（给定平面上的n个点，凸壳则是包含这些点的最小的凸多边形）比如在大海中打捞飞机的话需要根据一些重要的点计算搜寻范围，需要确定最小搜索面积的话，需要求出凸壳的顶点集然后才能求出面积。

1.1-2 除速度外，在真实环境中还可能使用哪些其他有关效率的量度。

答：机器的物理性能，算法的精度，占用的内存大小，健壮性（鲁棒性），在一些情况下还可以保持程序运行，可执行性，安全性等，还有自然因素天气等。

1.1-3 选择一种你以前已知的数据结构，并讨论其优势和局限。

答：栈：运算受限的线性表，只允许在表的一端进行插入和删除操作，优势：提供后进先出的存取方式，局限：存取其他项很慢。

1.1-4 前面给出的最短路径与旅行商问题有哪些相似之处？又有哪些不同？

答： 最短路径：其情况都固定，相当于求点间的路径最短选择；旅行商问题不仅包括路径的选择，还包含很多具体的情况，相当于线和点一起选择，需要的算法更加复杂。

1.1-5 提供一个现实生活的问题，其中只有最佳解才行。然后提供一个问题，其中近似最佳的一个解也足够好。

答：这个题说说自己的理解，最佳解就是相对来说最优的解，甚至可以理解为唯一的解，可以使其操作效果最佳，在航空航天领域，诸多设备需要做工数据极度精确，完全可谓达到失之毫厘，谬以千里的可能，所以类似设备打造过程中，我想某些工序只有最佳解才行；至于近似最佳，这种情况很多，像很多人在研究的分类、预测算法等，没有最佳解（所谓的最佳解可能是过拟合结果），只能说接近最佳解。

上述答案分析有参考的解析，也有自己的理解，如若有误，欢迎评论留言一起探讨！后期会持续更新，坚持看完算导一书。