如何对多个区间使用“重叠”功能？

文章/答案/技术大牛

发布

2回答

r、overlapping

我试图理解，我的数据集是否彼此重叠(或相交)。让我用下面的例子来解释一下df1和df2，start列的意思是，行的间隔在那个点上开始，stop表示间隔在那个点上结束。因此，R中有“overlaps”(来自DescTools包)函数，但它不支持检查多个重叠区域。stop=c(200,140,270,150,190)) edit1： library(DescTools) (1,3) %overlaps% (2,5)，我尝试对数据集的每一行执行此操作，我的意思是使用

浏览 31提问于2020-10-21得票数 0

回答已采纳

4回答

间隔到不重叠的子间隔

algorithm、intervals、interval-tree

我试着把一系列的间隔划分成不重叠的子区间。如果我的输入是我希望输出是我希望输出是一个区间列表，它与原始的区间列表相同，但是多个不同子区间的每个重叠子区间被划分成不同的间隔。我的第一个想法是，我应该按照它们的第一个元素对所有的间隔进行排序，如果有重叠，我应该

浏览 6提问于2014-07-14得票数 4

回答已采纳

1回答

减少寻找重叠区间坐标的复杂度

java、complexity-theory

这段代码返回重叠坐标。例如:对于10，30，40，70，80,100的输入，答案应该是: 20，30，40，50，80,90有没有办法在低于二次时间复杂度的情况下解决这个问题？

浏览 2提问于2013-08-05得票数 0

3回答

查找pt所在的线段数

algorithm

线段可以重叠。还有比O(n)更好的解决方案吗？我认为，如果线段没有重叠排序和二进制搜索，trick.There就会有很多点，我想找出每条线段上的点的数量

浏览 0提问于2013-08-11得票数 0

1回答

求O(nlog(n))中的“最大”重叠间隔对

algorithm、sorting、search、intervals

问题陈述输出对间隔；{s_i、t_i、s_j、t_j}，所有间隔对之间的最大重叠。示例->可能有6个区间对。在这些对中，1,10和3,15有最大可能重叠的7对。产出：{1,10,3,15} 朴素算法将是一种蛮力方法，在跟踪当前最大重叠值的同时，将所有n个区间进行比较。

浏览 1提问于2016-09-04得票数 12

回答已采纳

1回答

如果值在两列之间“重叠”，则对pandas DataFrame行进行混洗

sorting、pandas、dataframe、intersection、overlap

如果我希望根据这两列对df进行排序，我将使用.sort_values()，即 sorted_df = df.sort_values(["first_element", "second_element"]我的目标是(1)编写一个函数来查找所有重叠的“间隔”(两列first_element和second_element中的值)和(2)随机地对这些间隔进行混洗。目标(2)听起来非常棘手，因为需要分别对重叠间隔的多个“组”进行混洗/重新排序。有几

浏览 16提问于2017-06-26得票数 0

回答已采纳

1回答

合并重叠区域

algorithm

给定一组间隔，我们可以使用这个算法：有效地合并重叠的间隔。有没有人知道如何在更高的维度进行合并？我感兴趣的是哪些区域是重叠</e

浏览 0提问于2014-11-07得票数 1

2回答

我能用Boost interval_map做这个吗？

c++、algorithm、boost、data-structures、boost-icl

例如，在我的示例中，间隔如下：区间是封闭的和整数的，其中的一些区间可能是重叠的。我希望有效地查找给定查询的重叠间隔。虽然找到所有重叠的间隔可以是O(n)，但运行时间应该更快。请注意，间隔可以删除和插入。然而，我刚刚发现Boost有interval_map和interval_set：我试过了，但这种行为对我来说很奇怪。我能关掉这个功能吗？或者，Boost的interval_map对<

浏览 8提问于2011-11-02得票数 6

回答已采纳

1回答

在最少数量的插槽中调度作业/间隔

algorithm

我认为这个问题类似于加权区间调度问题，但略有不同。假设您有一个具有开始和结束时间的移位s，该转换有n个从s.start到s.end的槽。插槽是从s.start到s.end的可填充的时间范围。将间隔分配给插槽，，以便您使用所需的最小插槽数。只要没有重叠的间隔，就可以将间隔分配给时隙。给定的间隔是已知的以适应给定数量的插槽(但它们不需要填充插槽)。

浏览 0提问于2016-01-13得票数 1

回答已采纳

3回答

将一组间隔缩减为最简单的表示

python、python-3.x

但是，因为我的间隔列表非常大(有很多重叠)，这做了很多不必要的工作。如何有效地将时间间隔缩减为最简单的表示？

浏览 6提问于2015-06-28得票数 1

回答已采纳

1回答

解决roccomp命令后stata中的“too Work”错误

stata、roc

我有一个包含14万个观测值的数据集，并且正在尝试使用两个不同的预测器来比较ROC (接收器操作特性)。但是，roccomp命令会失败，并显示报告too many values的r(134)错误。我使用的是Stata/MP 12，如果有区别的话。有没有解决这个问题的办法？

浏览 2提问于2013-10-19得票数 1

2回答

覆盖区间的并

algorithm、indexing

我试图实现一个问题的解决方案，这个问题归结为区间覆盖。通过搜索，我知道这通常是用贪婪的方法解决的，但我自己的第一个想法是使用广度优先搜索。我开始假设区间的联合是一个区间，并且所有的间隔都是封闭的。问题是：给定k个闭区间的找到一个元素尽可能少的子集，使得从原始集合到一个区间中的每个点都在找到的子集中的一个区间内。我的想法是在图中工作，其中区间是顶点，如果对应的区间重叠，两个顶点就形成一个无向边。在特殊情况下，当联合是

浏览 6提问于2011-09-25得票数 1

1回答

重叠区间长度之和

sql、amazon-redshift

我在Redshift数据库中有一个表，其中包含分组的可能重叠的间隔，如下所示：| ----------- | -- | -- | -| 30 | 31 | B || 8 | 56 | 58 | C || -----

浏览 14提问于2017-03-07得票数 2

回答已采纳

2回答

重叠区间

algorithm、intervals

如何确定给定集合中的任意两个区间之间是否存在重叠？我想知道在区间数中是否有一个线性解。附言:不是硬件问题。这是我在一次对一家公司的采访中问到的。

浏览 1提问于2011-04-22得票数 7

2回答

选择一组值之和最高的区间的算法

c++、algorithm、time-complexity、intervals

如何以尽可能有效的方式解决以下问题(也许是线性复杂性)？我正在考虑将其实现为带有计算边的图形，并可能使用Djikstra或类似的东西。

浏览 1提问于2016-11-29得票数 1

1回答

如何将间隔排序为无重叠间隔的最小数量的回收箱

algorithm、sorting、optimization

我正在寻找一种实现以下目标的算法：No .在单个垃圾箱内的两个间隔相互重叠最小的回收箱数使用我的解决方案是迭代间隔，对于每个区间，基本上对每个bin执行二进制搜索，直到找到一个可以容纳间隔的二进制搜索

浏览 4提问于2021-12-01得票数 1

回答已采纳

2回答

如何在python中计算两点数组之间的重叠长度？

python、algorithm

a1 = [[0,1],[3,6],[7,9]]在本例中，a1和a21相同，重叠长度为1。a11和a2重叠长度为3。总和为4。有什么方法可以轻松实现此方法吗？

浏览 0提问于2020-05-22得票数 0

5回答

如何有效地找到重叠的间隔？

python、pandas、overlap

0.670438 0.766884 0.771307 0.794590 0.798965df = df.sort_values('f_low') iix = pd.IntervalIndex.from_arraysspan_range = pd.Interval(row.f_low, row.f_high) fx = d

浏览 2提问于2021-02-24得票数 2

回答已采纳

1回答

Cocos2d-x去除指定矩形区域内的精灵

c++、cocos2d-x、sprite

我使用Cocos2d-x，我只是在寻找有效的方法来去除矩形区域下的精灵。例如，如果现场有很多随机定位的精灵，如果它们属于矩形(x1，y1)，(x2，y2)，那么我需要做什么？

浏览 2提问于2016-11-05得票数 1

回答已采纳

4回答

非重叠矩形的命中测试算法

.net、geometry

我有一个不重叠的矩形集合，它们覆盖了一个封闭的矩形。查找鼠标单击的包含矩形的最佳方法是什么？显而易见的答案是有一个矩形数组，并按顺序搜索它们，使搜索成为O(n)。有没有办法按位置对它们进行排序，使算法小于O( n)，比如O(log )或O(sqrt(n))？

浏览 1提问于2008-09-18得票数 5

回答已采纳

点击加载更多