算法设计 分治 最接近点对
本文是算法设计基于分治算法的问题“最接近点对”的实现。
一、问题
给定n个点(xi,yi) 1<=i<=n，找出其中距离最近的两个点，并简单讨论到3维情形下的推广。
二、环境
电脑硬件配置：
处理器：Intel i7 7700HQ
显卡：NVIDIA GeForce GTX 1050 Ti
内存：16GB
软件：
编程语言：C++
IDE：Microsoft Visual Studio 2019
Windows SDK版本：10.0
平台工具集：Visual Studio 2019（v142）
三、项目地址
本项目的源码、可执行程序均已经存放于我的Github，欢迎下载查看：
本文为博主「Sekiro」的原创文章
内容遵循 署名-非商业性使用-相同方式共享 4.0 国际 (CC BY-NC-SA 4.0) 协议
