会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Xiaojun珺
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告