- 博客(1)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
原创 从平面上最近的点对,谈谈分治算法
首先介绍一下分治(Divide-and-Conquer )算法: 设计过程分为三个阶段 –Divide: 整个问题划分为多个子问题 –Conquer:求解各子问题(递归调用正设计的算法) –Combine:合并子问题的解, 形成原始问题的解 如下图: 举例说明 题目大意 给你n个点,求出其中点与点之间的最短距离。 算法
2017-09-04 16:20:54 2079
TA创建的收藏夹 TA关注的收藏夹
TA关注的人