第1章算法设计和分析 1．1概述 1．2算法设计原则 1．3算法复杂性的度量 1．3．1时间复杂性 1．3．2空间复杂性 1．4最优算法 1．5算法的评价 1．5．1如何估计算法运行时间 1．5．2最坏情况和平均情况的分析 1．5．3平摊分析 1．5．4输入大小和问题实例 思考题 第2章GIS算法的计算几何基础 2．1维数扩展的9交集模型 2．1．1概述 2．1．2模型介绍 2．1．3空间关系的判定 2．2矢量的概念 2．2．1矢量加减法 2．2．2矢量叉积 2．3折线段的拐向判断 2．4判断

计算几何——算法分析与设计.rar

计算几何-算法分析与设计.rar

李春葆 算法设计与分析（第2版）课件 、习题答案、书中全部源代码。第1章 概述 第2章 递归算法设计技术 第3章 分治法 第4章 蛮力法 第5章 回溯法 第6章 分枝限界法 第7章 贪心法 第8章 动态规划 第9章 图算法设计 第10章 计算几何 第11章 计算复杂性理论 第12章 概率算法和近似算法