hdu4063

最新推荐文章于 2017-08-10 17:15:00 发布

RJxiaowu

最新推荐文章于 2017-08-10 17:15:00 发布

阅读量167

点赞数

分类专栏：算法设计文章标签：几何最短路

算法设计专栏收录该内容

34 篇文章 0 订阅

订阅专栏

O(n^5)的算法

求出圆和圆之间的交点，和所有圆的圆心构成图上的点,有O(n+n*n)个，

判断两个点之间是否可达的方法是这两个点构成的线段是否都被圆覆盖(求出

这个条线段被每个圆覆盖的部分，然后合并起来)，每次判断的复杂度是O(n)，

共有O((n*n+n)*(n*n+n))次判断，所以复杂度高达O(n^5)

^-^。

代码比较慢就不贴了…………

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
hdu4063

O(n^5)的算法求出圆和圆之间的交点，和所有圆的圆心构成图上的点,有O(n+n*n)个，判断两个点之间是否可达的方法是这两个点构成的线段是否都被圆覆盖(求出这个条线段被每个圆覆盖的部分，然后合并起来)，每次判断的复杂度是O(n)，共有O((n*n+n)*(n*n+n))次判断，所以复杂度高达O(n^5)^-^。代码比较慢就不贴了…………...
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。