HDU - 1007 - Quoit Design (分治解平面最近点对)
HDU - 1007 - Quoit DesignHDU1007 查找平面最近点对 - Sun1956 - CSDN博客这个博客讲的不错。。不过画图发现并不需要取 66 个相邻的点, 44 个就行。
分析一下复杂度。。类似线段树,solve 运行了 O(n)O(n) 次,均摊每次运行处理的点的数量应该是 O(logn)O(logn) 个,排序的常数很小,因此总复杂度大概是 O(nlogn)O(nl
原创
2017-08-30 16:03:21 ·
331 阅读 ·
1 评论