会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
third2333
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
分治
洛谷P1257 平面上的最接近点对 数学 分治 排序
摘要:来自洛谷上的题解 方法一: 先求第1个点与其余n-1个点的距离; 再求第2个点与其余n-2个点的距离; 再求第3个点与其余n-3个点的距离; ………………………………………… 再求第n-1个点与其余1个点的距离; 然后找出最小值。 如此的算法复杂度为O(n^2),显然不能满足本题的需要。但……貌似洛
阅读全文
posted @
2017-05-29 18:10
third2333
阅读(516)
评论(0)
推荐(0)
洛谷P1498 南蛮图腾
摘要:洛谷P1498 南蛮图腾 直接上题解了, 递归+分治
阅读全文
posted @
2017-05-16 08:54
third2333
阅读(381)
评论(0)
推荐(0)
公告