算法导论P6练习
- 给出现实生活中需要排序的一个例子或者现实生活中需要计算凸壳的一个例子
- 除速度外,在真实环境中还可能使用哪些其他有关效率的量度
- 选择一种你以前已知的数据结构,并讨论其优势和局限
- 前面给出的最短路径与旅行商问题有哪些相似之处?又有哪些不同?
- 提供一个现实生活的问题,其中只有最佳解才行。然后提供一个问题,其中近似最佳的一个解也足够好。
回答:
- 排序: 学校分数排名 学号,工号排名 医院挂号 银行取号 凸壳:图形中由一些点围成的凸边形
- 热效率 工作效率
- 顺序表
优势:无需为表示结点间的逻辑关系而增加而外的空间 可方便的存取表中的任一元素
局限:插入或删除运算不方便 存储空间只能静态分配
4. 相似:都是求消耗最少的问题 不同:最短路径是两点之间多条路径选一条最短路径 旅行商问题是求总消耗最少的路径
5. 求最小面积或者消耗最少材料问题 求圆周率π的值
新手上路 如有错误或者补充的 请多指教