2021年4月12日
《算法分析》作业5
摘要： 1. 问题 在二维平面中给出N个点的坐标，求其中最近点对的距离 2. 解析 方法一：暴力法，对每个点都和（n-1）个点判断，不断求最小距离。 方法二：分治法，我们将平面上N个点的集合分成两个子集s1和s2，每个子集约N/2个点，然后在每个子集中递归地求最接近的点对。 3.核心伪代码 蛮力法： dou 阅读全文
posted @ 2021-04-12 16:39 JamZF 阅读(63) 评论(0) 推荐(0) 编辑