![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分治
文章平均质量分 87
pmt123456
这个作者很懒,什么都没留下…
展开
-
hdu1394(暴力/线段树/归并排序求逆序对的个数)
题目链接:Minimum Inversion Number 题目大意原创 2017-02-18 00:08:15 · 1185 阅读 · 0 评论 -
hdu1007最近点对(分治)
这道题《算法导论》和《编程之美》都有详细的讲解 分治思想:先把n个点按x坐标排序,然后求左边n/2个和右边n/2个的最近距离,最后合并。 合并要考虑 最近点对 的其中一个点在左边,另一个在右边的情况。 如上图,只需考虑[x-minDist,x+minDist]的这段区域minDist*(2*minDist)的矩形区域,这样一个区域最多只有八个点(反推),所以只用搜原创 2016-09-19 16:43:12 · 1435 阅读 · 0 评论