会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
为你花开满城,灯明三千
对我来说,风光无限的是你,跌落尘埃的也是你。重点是‘你’,而不是‘怎样’的你。
博客园
首页
新随笔
联系
订阅
管理
2021年4月19日
算法作业5——分治法求最近点对问题
摘要: 1. 问题 在一个平面上,有n个点,每两个点称作一个点对,在所有点对中,求解出其中最小点对距离。 2. 解析 3. 设计 struct Node { double x, y;//X轴坐标,Y轴坐标 //优先以X轴坐标升序,依次以Y轴坐标升序 friend bool operator < (const
阅读全文
posted @ 2021-04-19 16:30 Caecae_with_island
阅读(339)
评论(0)
推荐(0)
编辑
公告