会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
机器人小游戏
蓝魏当道
博客园
首页
新随笔
联系
管理
订阅
2019年11月1日
最接近点对问题_分治法
摘要: 一、 问题描述 给定平面上的n个点,找其中的一对点,使得在n个点组成的所有点对中该点对间的距离最小。 二、 解题思路及所选算法策略的可行性分析 思路:利用分治法来解决问题。递归子结构求最接近点对总体可分为几个步骤: 1、当问题规模小于20,直接求解最小点对 2、将n个点组成的集合S分成2个子集S1和
阅读全文
posted @ 2019-11-01 16:09 悠乐萧子
阅读(1623)
评论(0)
推荐(0)
编辑