社区
地理信息系统
帖子详情
找出一个距离给定点最近的点
heyyg
2015-11-23 10:49:06
问题描述如下:给定平面上的N个点,再给出一点P,在N个点中找出与P距离最近的点。可对给定的N个点进行预处理,建立相应的数据结构,能否找到一个不用遍历所有N个点的算法?
...全文
1265
3
打赏
收藏
找出一个距离给定点最近的点
问题描述如下:给定平面上的N个点,再给出一点P,在N个点中找出与P距离最近的点。可对给定的N个点进行预处理,建立相应的数据结构,能否找到一个不用遍历所有N个点的算法?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
3 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
heyyg
2015-12-04
打赏
举报
回复
恩 目前是先将空间范围划分为网格,对每个网格建立索引。 然后对给定点判断落在哪个格子里,然后就知道找周边哪些格子进行计算了。
UltimateLove
2015-11-30
打赏
举报
回复
我的想法是对于P假设一个半径进行查找,如果该半径范围内不为空再进行范围内便利,为空,那么就扩大一定范围,以此类推~
资深iOS开发工程师
2015-11-26
打赏
举报
回复
网格索引。。。
基于三层感知机实现手写数字识别-内含源码和说明书.zip
基于三层感知机实现手写数字识别-内含源码和说明书.zip
setuptools-40.7.0.zip
Python库是一组预先编写的代码模块,旨在帮助开发者实现特定的编程任务,无需从零开始编写代码。这些库可以包括各种功能,如数学运算、文件操作、数据分析和网络编程等。Python社区提供了大量的第三方库,如NumPy、Pandas和Requests,极大地丰富了Python的应用领域,从数据科学到Web开发。Python库的丰富性是Python成为最受欢迎的编程语言之一的关键原因之一。这些库不仅为初学者提供了快速入门的途径,而且为经验丰富的开发者提供了强大的工具,以高效率、高质量地完成复杂任务。例如,Matplotlib和Seaborn库在数据可视化领域内非常受欢迎,它们提供了广泛的工具和技术,可以创建高度定制化的图表和图形,帮助数据科学家和分析师在数据探索和结果展示中更有效地传达信息。
搭建VGG16神经网络实现图像分类-内含源码和说明书.zip
搭建VGG16神经网络实现图像分类-内含源码和说明书.zip
setuptools-40.6.1.zip
Python库是一组预先编写的代码模块,旨在帮助开发者实现特定的编程任务,无需从零开始编写代码。这些库可以包括各种功能,如数学运算、文件操作、数据分析和网络编程等。Python社区提供了大量的第三方库,如NumPy、Pandas和Requests,极大地丰富了Python的应用领域,从数据科学到Web开发。Python库的丰富性是Python成为最受欢迎的编程语言之一的关键原因之一。这些库不仅为初学者提供了快速入门的途径,而且为经验丰富的开发者提供了强大的工具,以高效率、高质量地完成复杂任务。例如,Matplotlib和Seaborn库在数据可视化领域内非常受欢迎,它们提供了广泛的工具和技术,可以创建高度定制化的图表和图形,帮助数据科学家和分析师在数据探索和结果展示中更有效地传达信息。
华为OD机试D卷 - 判断字符串子序列 - 免费看解析和代码.html
私信博主免费获取真题解析以及代码
地理信息系统
2,143
社区成员
8,289
社区内容
发帖
与我相关
我的任务
地理信息系统
它是一种特定的十分重要的空间信息系统。它是在计算机硬、软件系统支持下,对整个或部分地球表层(包括大气层)空间中的有关地理分布数据进行采集、储存、管理、运算、分析、显示和描述的技术系统。
复制链接
扫一扫
分享
社区描述
它是一种特定的十分重要的空间信息系统。它是在计算机硬、软件系统支持下,对整个或部分地球表层(包括大气层)空间中的有关地理分布数据进行采集、储存、管理、运算、分析、显示和描述的技术系统。
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章