摘要: 1.1-1 给出一个真实世界的例子, 其中包含着下列某种计算问题:排序, 确定多矩阵相乘的最佳顺序, 或者找出凸壳。1.1-2 除了运行速度以外,在真实世界问题背景中,还可以使用哪些效率指标?1.1-3 选择你见过的某种数据结构, 讨论一下其长处和局限性。1.1-4 上文中给出的最短路径问题和旅行商人问题有哪些相似之处? 有哪些不同之处?1.1-5 举出一个现实世界的问题例子, 它只能用最佳解决方案来解决。 再举出另一个例子, 在其中“近似”最优解决也足以解决问题。想学习算法,前阵子被介绍了《算法导论》这本大作,一直没决定要不要买。 刚好同事有这本书, 于是借过看一眼, 果然第一节习题就给我震 阅读全文
posted @ 2013-08-02 14:25 木头小木头 阅读(495) 评论(0) 推荐(0) 编辑