腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
最大
重叠
点
、
假设我们希望在一组间隔中跟踪
最大
重叠
点
--这是数据库中
重叠
时间最多的
点
。 显示始终有一个
最大
重叠
点
,这是其中一个段的端点。b.设计一种数据结构,有效地支持操作间隔-插入、间隔-删除和查找-POM,这将返回
最大
重叠
点
。(提示:保存所有端点的红黑树。将+1值与每个左端点关联,并将-1值与每个右端点关联。在树的每个节点上增加一些额外的信息,以维护
最大
重叠
点</e
浏览 2
提问于2013-02-08
得票数 4
回答已采纳
1
回答
python中k均值的多次迭代
、
我有一个大小为(n_samples,2)的数据集X。它们使用k-means (k=3)相当一致地形成了3个集群,我想运行3-means 10,000次来验证集群模式的一致性。通过这样做,我得到了如下的数据帧:------------|-------|-------|-------|x2 | 1 | 0 | 1 |x
浏览 1
提问于2018-03-23
得票数 1
1
回答
求O(nlog(n))中的“
最大
”
重叠
间隔对
、
、
、
输出对间隔;{s_i、t_i、s_j、t_j},所有间隔对之间的
最大
重叠
。输入间隔:{1,10,2,6,3,15,5,9}产出:{1,10,3,15} 朴素
算法
将是一种蛮力方法,在跟踪当前
最大
重叠
值的同时,将所有n个区间进行比较。我找到了很多关于区间树、
最大
重叠
间隔数和
最大
不
重叠
间隔集的过程,但在这个问题上没
浏览 1
提问于2016-09-04
得票数 12
回答已采纳
1
回答
找出一组等长字符串的
重叠
部分?
、
、
、
、
我想找出A"abcdefghi“和B"fghixyzyz”的两个string.The
重叠
的成对
重叠
是"fghi",这是A的
最大
后缀,B的
最大
前缀,满足后缀和前缀相等。是否有有效的
算法
可以找到集合中任意两个字符串的
重叠
?
浏览 5
提问于2012-05-25
得票数 3
2
回答
最大
矩形
重叠
点
给定网格L*C中N个矩形(N<=100.000)的坐标(L和C的范围从0到1.000.000.000),我想知道在网格中任意一
点
重叠
的矩形的
最大
数量是多少。所以我想我应该使用扫描
算法
,对于每个事件(矩形的开始或结束)按x值排序,我在结构中添加或删除一个间隔。 我必须使用树来维护间隔的
最大
重叠
,并且能够添加和删除间隔。当间隔(开始和结束)的值从0到100.000时,我知道如何做到这一
点
,但在这里这是不可能的,因为平面的尺寸是从0到1.000.000.000。我如何实
浏览 1
提问于2012-08-31
得票数 3
回答已采纳
1
回答
近似最小集覆盖Python
、
、
我有一个列表列表,每个列表包含多边形的边长。例如: [0, 1.1, 2], [0, 1.3, 2], [4.4, 1.1], [5, 1.1, 2], [6, 1, 7, 4],我希望能够找到一个大约最小的“封面”,即对于“封面”中的每个元素,它的所有值都在它所覆盖的元素的指定公差内。例如,如果根据上面的列表,公差为.1,我希望得到: [0, 1.2, 2], [4.5,
浏览 0
提问于2014-09-23
得票数 1
2
回答
多个
重叠
矩形的包围盒
、
、
如何获得多个
重叠
矩形的边框?如果有不
重叠
的矩形,则可能有多个边框。 矩形1和2
重叠
,它们的边界框与矩形3
重叠
;但
浏览 0
提问于2019-08-15
得票数 6
回答已采纳
1
回答
作业调度:
算法
找到
最大
数量的
重叠
作业?
任务是简单地输出活动作业的
最大
数量(包括与其他作业
重叠
的作业),并返回
重叠
作业的时间范围。例如(格式: job = start,end):J2 = 1, 1.2J4 = 0.3, 0.7J6 = 0.5, 10 to 1.2, with four jobs (J1, J2, J4, J6)第一个
重叠
范围是解决方案 正如您所看到的,输入可能排
浏览 0
提问于2016-09-12
得票数 2
回答已采纳
1
回答
Python中基于距离的分类
、
、
我希望类似于k均值聚类方法,但我不想输入集群的数量,而是输入集群的
最大
半径。 另一种方法是,给定一个定义大小的球体,我想找出覆盖所有数据并相应地分类的非空球体的最小数目。我想输出一个高度和宽度相同的二维数组,标签表示3D数组中的每个
点
的球体。同一标号的两
点
不应有大于
最大
半径的欧几里得距离,不应该是空的,不应该有球体
重叠
,
算法
应该使用最小的球体数来实现这一
点
。虽然我对这一领域知之甚少,但我研究聚类
算法
已有一段时间了,但还没有找到能够实现这一目标的
浏览 0
提问于2018-01-12
得票数 0
1
回答
查找
重叠
时间的线程
如果我有一个具有开始时间和结束时间的线程列表,如何找到具有
重叠
时间的线程?这有
算法
吗? 我查看了,我不知道这是否有用,因为它找到了
最大
的
重叠
数。
浏览 5
提问于2015-04-02
得票数 0
回答已采纳
1
回答
不
重叠
矩形
最大
面积的搜索
算法
给定二维坐标平面上的一些矩形,我想要找到一个
算法
来寻找由不
重叠
的矩形构成的
最大
面积。 把节点的权重和起来,找出
最大
的节点。我也没有看到一个简单的贪婪
算法
。我想知道是否有多项式时间方法来解决这个问题。谢谢!
浏览 0
提问于2019-04-30
得票数 4
回答已采纳
2
回答
用圆覆盖不规则区域
、
然而,我想
最大
限度地扩大地图的覆盖面。我假设这可以通过随机生成圆圈的中心来实现,并旨在
最大
化覆盖范围。如果我可以进一步
最大
化使用的面积,我不介意区域
重叠
一
点
有没有关于如何解决这个问题的建议,或者是否有任何
算法
可以为我做到这一
点
?
浏览 52
提问于2017-07-31
得票数 1
回答已采纳
1
回答
一组可选
算法
中非
重叠
区间的
最大
数量?
、
、
我们需要选择不
重叠
的
最大
可能间隔集。 最优
算法
是按结束时间排序,然后在每一步总是选择ei最早的区间。 但另一种策略如下:在每一步,对于每个间隔,计算它与其
重叠
的间隔数。然后选择与最少间隔数
重叠
的一个。 第二种
算法
是最佳的吗?我正在试着找一个反例,但还没有找到。
浏览 34
提问于2021-01-07
得票数 0
回答已采纳
1
回答
区间树中的
最大
非
重叠
区间
、
给定一个时间间隔列表,我需要找到
最大
非
重叠
间隔的集合。间隔的
最大
非
重叠
集合是[0600, 0830], [0900, 1130], [1230, 1400]。 我知道
最大
集包装是NP-完全的。或者如果有相对容易实现的固定参数的易处理
算法
。我不想使用近似
算法
。
浏览 1
提问于2013-11-08
得票数 18
回答已采纳
1
回答
最大
事件截取
、
、
我试图找出一种
算法
来检测事件的
最大
交叉点数。下面的图片将解释这种情况。我知道什么?在图中显示的情况下,
最大
的是3。这是因为在同一时间只有3个事件是
重叠
的。例如ID:1,3,4或1,3,5。我有一个需要很多周期的解决方案。
浏览 1
提问于2018-01-31
得票数 0
回答已采纳
1
回答
整数对列表中的
最大
数目
我有一个整数对列表,试图找出
重叠
对的
最大
数量。1,4),(2,5),(3,6) return 3;另一个示例(1,4) (2,8) (5,6) return 2;我不确定这是否有效。 这里有什么想法或更好的
算法
吗?
浏览 0
提问于2014-12-13
得票数 0
2
回答
动态规划:设计一个O(n log )时间的
算法
、
、
、
你不能参加所有的会议,因为其中一些是
重叠
的。每一次演讲都有与你参加演讲的愿望相对应的价值。通过使用动态规划,我们将检查每个演示文稿,存储其开始时间、完成时间、值,每次一个(并比较是否与以前存储的数据
重叠
)。然而,如何在O(n log n)时做到这一
点
呢?
浏览 1
提问于2015-06-23
得票数 0
回答已采纳
1
回答
在R*树中插入新树叶
、
、
、
、
R*树的插入
算法
有哪些步骤? 注意:我希望能够通过插入来构建树。它总是给我
最大
重叠
和
最大
面积覆盖的垃圾树,无论我选择什么条件来选择最好的叶子(在树的每一层添加后测试最小
重叠
面积,在树的每一层上的最小扩展率等)。
浏览 2
提问于2012-12-07
得票数 3
回答已采纳
1
回答
相互
重叠
的活动子集
、
我还在想,如果我能以某种方式创建一条正交线并“扫描”它,在每个
点
上检查交点的#并更新一个全局
最大
值,那么我就可以在扫描结束时返回
最大
值。不过,我不知道如何从
算法
上进行平面扫描。我们得到了一套活动I1 .每个活动Ii用它的左
点
Li和它的右
点
Ri来表示.设计一个非常有效的
算法
,找出
最大
数量的相互
重叠
的活动子集(用英文写你的解决方案,一颗一颗地写)。X集:{(0,2) (3,7)
浏览 4
提问于2016-03-13
得票数 1
回答已采纳
1
回答
解决问题的策略:两组开始时间和结束时间,我能看多少部电影?
int start[],int end[] 此
算法
失败了此数据集。电影1:4 8电影2:6 11电影3:2 5 这种
算法
正确地消除了4,8,因为2,5是更可取的。然而,它消除了6,11,赞
浏览 0
提问于2014-07-11
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
医学图像处理案例(三)——用分水岭算法分割重叠细胞
算法:41.最大子数组
算法:42.最大子数组 II
机器学习期望最大算法:实例解析
经典算法(一)-最大子列和问题
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券