1.1-1
给出现实生活中需要排序的一个例子或者现实生活中需要计算凸壳的一个例子。
答:
1、排序:在电子商城找到价格最便宜且最受买家好评的商品。
2、凸壳:计算点集的直径。
1.1-2
除速度外,在真实环境中还可能使用哪些其他有关效率的度量?
答:
内存效率和编码效率。
1.1-3
选择一种你以前已知的数据结构,并讨论其优势和局势。
答:
顺序表:
长处:可以对元素实现随机访问;
局限性:在插入或删除元素时需要遍历一定量的元素,极端情况下,甚至需要遍历所有的元素。
1.1-4
前面给出的最短路径与旅行商问题有哪些相似之处?又有哪些不同?
答:
相似之处:都是寻求一条路径最短的解决方案。
不同之处:最短路径问题是找寻两个结点之间的最短路径的解决方案,旅行商人问题是找寻不重复遍历多个结点最后回到起点的最短路径的解决方案。
1.1-5
提供一个现实生活的问题,其中只有最佳解才行。然后提供一个问题,其中近似最佳的一个解也足够好。
答:
最佳算法:找到两数的最小公倍数。
近似算法:找到微分方程的解。