2回答
我需要找出一个新创建的事件是否超过任何现有的事件。
事件表
ID EventName StartTime EndTime
1 Event1 11:30AM 12PM
2 Event2 11:30AM 11:40AM
3 Event3 11:40AM 12PM
4 Event4 12PM 12:30PM
5 Event5 11:30AM 12:30PM
在上表中，事件2与事件1重叠，事件3与事件1重叠，事件5与事件1重叠...
当前事件开始时间和已有计划结束时间、当前结束时间和已有计划开始时间可以相同。
我
浏览 2提问于2011-04-06得票数 0
回答已采纳
1回答
问题陈述
输入集n个区间；{s_1，t_1，s_2，t_2，…，s_n，t_n}。
输出对间隔；{s_i、t_i、s_j、t_j}，所有间隔对之间的最大重叠。
示例
输入间隔：{1，10，2，6，3,15，5，9}
->可能有6个区间对。在这些对中，1,10和3,15有最大可能重叠的7对。
产出：{1,10,3,15}
朴素算法将是一种蛮力方法，在跟踪当前最大重叠值的同时，将所有n个区间进行比较。对于这种情况，时间复杂度为O(n^2)。
我找到了很多关于区间树、最大重叠间隔数和最大不重叠间隔集的过程，但在这个问题上没有发现。也许我可以使用上述算法中给出的想法，但我无法想出一个。
我花了很
浏览 1提问于2016-09-04得票数 12
回答已采纳
1回答
合并重叠区间的算法
、、、、
我一直在寻找一种有效的算法来合并一个动态的间隔数组上的重叠间隔。例如，(开始时间，结束时间)明智，
[(1, 2), (4, 8), (3, 10)]
变成了
[(1, 2), (3, 10)]
合并后，因为(4，8)和(3，10)是重叠的。重叠意味着两个间隔的任何部分共享相同的时刻。
我知道，当给定一个完整数组时，在对启动时间上升顺序()上的间隔进行排序之后，可以使用堆栈进行操作。但是，该算法仅在给定数组非动态的情况下才能有效地应用，但对于动态数组而言，该算法是有效的。例如，将经常更新和插入数组间隔，并在每次操作中合并间隔。
浏览 0提问于2017-06-20得票数 5
回答已采纳
我有两个元组列表，每个元组由开始和结束时间(从纪元开始的秒数)组成，如下所示：
list1= [(2,4), (7,10), (14,22)]
list2 = [(1,3), (5,8), (9,15), (20,24)]
我需要创建一个新的元组(开始、结束)范围列表，用于删除list2中的元组与list1中的元组重叠的时间间隔。
给定list1和list2，上述方法的预期输出为：
[(3,4), (8,10), (15,20)]
无论如何，list1和list2都将由独特的时间范围组成，即在每个单独的列表中不会有重叠。
浏览 0提问于2019-04-04得票数 1
2回答
我最近遇到了很多问题，其中涉及时间间隔作为一种投入。有些时间间隔是重叠的。根据这一点，您必须对输入执行优化、最大化或最小化操作。我不能解决这些问题。事实上，我甚至无法开始思考这些问题。
下面是一个示例：
让我们说，你是一个资源持有者。这样的资源可以有无限的供应。
有些人希望在特定的时间间隔内使用该资源。行政长官:下午四时至八时
可能有一个重叠的间隔。例:下午五时至七时，下午三时至六时等。
根据这些间隔以及它们的重叠性质，您必须确定这些资源需要有多少不同的实例。
例如。输入：
8 am - 9 am
8:30 am to 9:15 am
9.30
浏览 1提问于2018-01-23得票数 4
3回答
一种高效的字符串重叠查找算法
、、、、
我不会深入讨论我试图解决的问题的细节，但它处理的是一个很大的字符串，并且涉及到查找字符串中存在的重叠间隔。我只能使用其中一个重叠的间隔，所以我想将这些间隔分离出来，并单独分析它们。我想知道使用什么算法来尽可能有效地完成这项工作。
我必须强调，在这里速度是最重要的。我需要尽可能快地将间隔分开。我想到的算法是区间树，但我不确定这是否是我们能做的最好的。
区间树可以在O(log )时间内查询，n是区间的数量，构造需要O(nlog )时间，尽管我想知道我们是否可以减少这两个时间。
谢谢!
编辑:我知道这个问题很模糊。我为造成的混乱道歉。我建议人们看看Aaron Huran的答案和对此的评论。这应该有助
浏览 0提问于2010-07-09得票数 2
回答已采纳
我有一组相互重叠的矩形。我需要检测一组矩形中是否存在重叠。如果存在重叠，则需要更新坐标，以便矩形集不再重叠。我想知道是否有适合这项任务的现有python库。
此操作将应用于million+矩形集，因此算法效率和利用图形处理器也将是重要的。
浏览 4提问于2015-06-18得票数 2
2回答
我有一本字典，其中索引作为键，时间戳作为值。我想要得到值有重叠的键。
例：
{1: 19-13-30
19-13-32
19-13-33
.
.
19-13-55,
2: 19-13-25
19-13-26
19-13-27
.
.
19-13-35,
3:19-13-10
19-13-31
.
.
19-13-18}
对于上述字典值1和2重叠(19-13-30到19-13-35).所以，当有重叠时，我想返回这些键。在这种情况下，1和2
为了计算重叠，我将对值进行迭代，并将开始
浏览 4提问于2016-10-11得票数 0
回答已采纳
1回答
假设我们有一组间隔[s1,e1],[s2,e2]...[sn,en]
我想找到不重叠区间的子集，并且有最大的聚合时间。
实际上我在找一个贪婪的解决方案。它是否存在？
浏览 1提问于2013-07-07得票数 0
=>为我们提供了一个找到所有重叠区间的解决方案。在这个问题之上，假设每个间隔都有一个权重。当插入一个新的区间时，我的目标是找到那些重叠的区间和权重。
条件:新插入的区间的结束值总是大于先前插入的区间的结束点，这将导致我们已经有了排序的结束点。
当插入新的区间及其权重时，应检查所有重叠区间的总和权重是否超过限制。例如，当我们插入[15, 70] 2时，[15, 20]的权重总和将是130，它应该会给出一个错误，因为它超过了limit=128，如果没有，新插入的间隔将被附加到列表中。
int limit = 128;
Inserted itervals in order:
order_co
浏览 3提问于2017-02-08得票数 1
回答已采纳
2回答
这里有一个有趣的问题:给定一组N个间隔(开始，结束)，使用间隔树找出重叠间隔的最大数量。
StackOverflow上的提供了一个O(N)的解决方案，但是如果我们可以将区间预处理成区间树，也许我们可以在对数时间内找到解决方案。
事实上，Cormen等人的“算法导论”一书中的一个练习问题表明，这可以通过增加红黑区间树来实现。有什么想法可以做到吗？
浏览 0提问于2010-09-21得票数 9
4回答
我有以下问题:给定一个时间间隔列表和一个整数k，是否存在为间隔赋值<= k，以便没有两个重叠的间隔具有相同的值？有没有一个多项式算法来解决这个问题？我认为动态编程可以解决这个问题，但我想不出一个解决方案。
浏览 8提问于2015-12-08得票数 4
您将得到一组间隔( S**. )。您必须以最小的时间复杂度在** S 中找到包含在给定间隔 (a, b) 中的所有间隔。
这可以通过蛮力在O(n)时间内完成，其中n是集合S中的间隔数。但是，如果允许我做一些预处理，这能在短于O(n)时间(如O(log n)时间)内完成吗？
最初我考虑的是，但我认为它在这里不适用，因为区间树用于获取与给定间隔重叠的所有间隔。
浏览 0提问于2013-08-10得票数 5
回答已采纳
给定间隔列表
[0,30,1,5,6,10,11,15,16,20，21,25]
其中，每个列表的第一个元素是开始时间，第二个元素是结束时间。
我们看到0- 30与所有其他5个区间重叠，而所有其他间隔仅与另一个区间重叠一次，因此重叠的最大数目为5。
我在网上看到了很多关于从找到会议或火车所需的最少数量的平台或房间的答案
但是我不知道这些algo是如何适用于这个问题的，因为我已经尝试了algo，它们将返回这个示例输入列表所需的平台和空间数2，因为它们将试图在特定时间找到最大重叠数，但我想知道在整个时间间隔内可以发生的最大重叠数。
下面是我的蛮力方法，它可以工作，但是如果可能的话，我如何将运行
浏览 8提问于2016-11-01得票数 2
回答已采纳
2回答
假设我有一个间隔(或范围)的列表(例如。10-15，5-7，9-12.)问题是如何找到重叠范围的子集。当然，我可以使用来完成这个任务。
我实际遇到的问题是有多个范围。最好用一个例子来解释：
10-15，5-7，9-12
1-2，3-6，14-15
3-5，9-15，10-15
在上述情况下，第二范围有(1)和(2)之间的重叠，在第三范围有(3)和(1)、(2)之间的重叠。
基本上，我需要找到项目列表之间的所有重叠。
也许我可以用三个独立的间隔树来找出这个问题。有更好的方法吗？
浏览 5提问于2009-03-17得票数 1
1回答
鉴于每隔一段时间：
-- (1, 3) a
- (2, 3) b
-- (2, 4) c
-- (3, 5) d
intervals = [(1, 3), (2, 3), (2, 4), (3, 5)]
我希望生成最小数量的组，以便在每个组中任何两个间隔重叠。
[a, b, c]
[c, d]
请注意，(1，3)和(3，5)不被认为是重叠的间隔，因此它是相似的，但不是完全重复的https://stackoverflow.com/questions/4962015/given-a-set-of-intervals-find-the-minimum-number-of-point
浏览 0提问于2019-08-27得票数 1
回答已采纳
1回答
我有表单(a1, b1), (a2, b2), ...., (an, bn)的间隔。
我想支持以下操作
增加一个新的间隔。
删除现有的间隔。
给定一个点，找出不与点重叠的所有间隔。
如果我们想找出与点重叠的区间，则区间树是一种简单的解决方案。当我们想要找到不相交的间隔时，情况如何？
浏览 2提问于2015-07-23得票数 2
1回答
我有多个区间，我想知道它们代表了多少时间。问题是我的间隔是重叠的。这是一个基本的例子。假设我有一个从一个小时前开始运行到一个小时后的时间间隔，还有一个从现在开始运行两个小时的时间间隔。每个时间间隔为2小时。因为它们重叠，所以它们总共描述了3个小时。 library(lubridate)
interval1 <- interval(Sys.time() - hours(1), Sys.time() + hours(1))
interval2 <- interval(Sys.time(), Sys.time() + hours(2)) 有没有一种方法来计算由多个间隔表示的总的唯一时间
浏览 16提问于2021-07-20得票数 1
回答已采纳
我想知道我们是否有办法在athena (编写雅典娜查询时)检查两个日期是否重叠。我可以使用int_overlaps和interval函数在R/ Python中这样做。例如，在int_overlaps以下(区间(LeadStart，LeadEnd)，区间(MinStartDate，MaxEndDate))
Min，Max，Lead只是应用于dataframee.g中列的标准R函数，例如Minstartdate <- Min(开始日期)
我想在athena中重复相同的过程，其中我有两个日期间隔，并检查它们是否重叠，如果重叠，我希望在一个新列中得到一个1或0的布尔结果(就像R中的mutate函
浏览 0提问于2018-11-01得票数 1
回答已采纳
1回答
2组间隔的合并
、、
我有一个联合方法设置来组合2组有序间隔：
(define (union set1 set2)
(cond [(empty? set1) set2]
[(empty? set2) set1]
[(< (caar set1) (caar set2)) (cons (car set1) (union (cdr set1)
set2))]
[else (cons (car set2) (union set1
浏览 2提问于2014-03-09得票数 2
回答已采纳
3回答
我正在寻找一些python代码来有效地计算间隔重叠。我以前使用过bx-python包的间隔树，但现在需要从树中删除间隔(或者更好地修改它们)。似乎bx-python树不支持这一点。
有什么建议吗？
浏览 1提问于2010-10-25得票数 4
1回答
假设我们总是至少有一名医生在医院值班。这里有n个医生(d1，d2，…，dn)，第k个医生从时间a_k到时间b_k，为了简化这个问题，假设第k个医生总是从时间a_k工作到时间b_k，但是我们可以选择哪些医生来工作，哪些医生不来工作。目标是尽量减少工作时间的总重叠。这不是一个区间调度问题，因为间隔之间不存在间隙(假设这是可以实现的)，但是必须最小化间隔重叠。
我试图解决这个问题，把它转换成一个图，并使用最短路径算法:让源顶点是第一个医生来工作，而终端是医生，最近离开医院的是终端。让边缘随医生之间的时间重叠而加权。
我想知道:这类问题是否有通用的名称，我可以用来找一些参考？
浏览 0提问于2018-01-01得票数 1
回答已采纳
因此，给定一组区间，找到具有最大间隔数的非重叠区间的子集，可以在按其右端点对区间进行排序之后，在线性时间内完成。但是，如果我们想要输出具有最大数目的不重叠间隔的所有解子集，该怎么办？运行时间应该是输出敏感的，因为在n个间隔内，最优解的数目可以是指数的，例如，高达O(sqrt(n)^sqrt(n))。因此，如果存在S最优解，它们是否能与S的大小成线性正比(也可能与n有多项式依赖关系)？
浏览 3提问于2014-07-11得票数 0
回答已采纳
我在应用程序中使用Rails 5和postgresql。
查询如下。
.where('(start_time, end_time) OVERLAPS (time without time zone ?, time without time zone ?)',
start_time, end_time)
设想1：
范围1 => 0:00 - 08:00
范围2 => 07:59 - 12:00
这表明重叠是正确的。
设想2：
范围1 => 0:00 - 08:00
范围2 => 08:00 - 12:00
浏览 10提问于2020-11-04得票数 0
回答已采纳
3回答
给定n个线段和一个点。我想找到pt所在的线段，线段由xstart和xending表示。可以假设所有线段都在x轴(x -axis.Also )上。线段可以重叠。还有比O(n)更好的解决方案吗？我认为，如果线段没有重叠排序和二进制搜索，trick.There就会有很多点，我想找出每条线段上的点的数量
浏览 0提问于2013-08-11得票数 0
2回答
所以我创建了一个叫做isDateOverlapping的函数。它接受(所有类型的LocalDate)：
开始日期1
结束日期1
开始日期2
结束日期2
这个函数的作用是告诉我两个日期周期是否重叠。
例如，如果我有一个句点来自2019-06-15 to 2019-06-18，另一个句点来自2019-06-15 to 2019-06-12。它将返回true，因为两个日期期间重叠。
然而，我的函数似乎并不总是返回正确的答案。你能帮帮我吗。
public boolean isDateOverlapping(LocalDate start1, LocalDate end1, Lo
浏览 1提问于2019-06-24得票数 1
1回答
如果我有3个或更多数据帧列表。每一个都有区间，然后我想找出这些区间之间是否有交集。如果它们相交，我们需要删除交叉点。例如
d1<-cbind(st=c(1,4,6),ed=c(7,8,10)); d2<-cbind(st=c(4,8,17),ed=c(7,12,20)); d3<-cbind(st=c(1,8,25),ed=c(3,13,30))
l<-list(d1,d2,d3); l
为了便于可视化，我绘制了它们，黑色间隔来自d1，蓝色d2和红色d3。其思想是删除相交区域，例如d1中的间隔1和d2中的1以及d3相交中的1。我希望结果是
d2; st ed
浏览 2提问于2018-06-28得票数 2
我有两个间隔序列。
第一种是固定的和不重叠的，所以类似于：
[1..10], [12..15], [23..56], [72..89], ...
第二个不是固定的，所以它只是一个间隔长度的有序列表：
[7, 2, 5, 26, ...]
目前的任务是：
将第二个列表中的每一个间隔放置在给定的起点上，这样第二个列表就会成为一个固定的、不重叠的间隔的列表，就像第一个列表一样，同时保持其顺序。
找到一个列表中的某个区间中的整数数量最小的对齐方式，而不是从另一个列表中的任何间隔中的整数。
非常简单的例子：
[25..26], [58..68], [74..76], [78..86]
浏览 3提问于2014-01-15得票数 6
回答已采纳
2回答
我在真实的线上有M个间隔，每一个都有一个正的权重。我需要在它们中选择N，这样它们就不会重叠，并给出最大和。我怎么能有效地做到这一点呢？
如果没有N个不重叠区间的子集，就没有解.
没有不重叠的约束，问题很简单:选择N个最大的权重。因为有了约束，这已经不能用了。在我的例子中，N和M是小的(<20)，但是我希望有一个比尝试所有子集更有效的解决方案。
浏览 3提问于2016-06-22得票数 1
回答已采纳
5回答
我有两套范围。每个范围是一对整数(开始和结束)，表示单个较大范围的某些子范围。这两组范围在类似于此的结构中(当然，...s将被实际数字所取代)。
$a_ranges =
{
a_1 =>
{
start => ...,
end => ...,
},
a_2 =>
{
start => ...,
end => ...,
},
a_3 =>
{
start => ...,
end => ...,
},
# and so on
};
$b_ran
浏览 4提问于2011-01-13得票数 4
回答已采纳
6回答
我正在尝试解决的问题在数字行上有一个区间列表，每个区间都有一个预先定义的分数。我需要返回可能的最大总分。
问题是这些区间是重叠的，在重叠的区间中，我只能使用一个。下面是一个例子。
Intervals - Score
0- 5 - 15
4- 9 - 18
10-15 - 12
8-21 - 19
25-30 - 25
这里，间隔0-5、4-9和8-21重叠。
间隔10-15和8-21也重叠。
最大和将是55 (18+12+25)。
这里需要注意的是，我们选择第一批重叠区间的区间4-9，即
浏览 3提问于2010-07-14得票数 27
回答已采纳
1回答
这段代码返回重叠坐标。例如:对于10，30，40，70，80,100的输入，答案应该是: 20，30，40，50，80,90有没有办法在低于二次时间复杂度的情况下解决这个问题？
谢谢,
public static Set<OverlapCoord> getOverlap(List<Interval> intervalList) {
if (intervalList == null) {
throw new NullPointerException("Input list cannot be null.");
}
浏览 2提问于2013-08-05得票数 0
我正在使用Proc glimmix对五个时间点上的连续结果运行随机截取模型。表类型III表示性别不显着，而表lsmeans中95%的男性和女性CI没有重叠。我想知道如何解释这种差异？当我观察男性和女性随着时间的推移的结果时，我也预计男性的结果会显着更高，就像第二个表中的顺位所说的那样。非常感谢！ ?
浏览 48提问于2021-03-30得票数 0
回答已采纳
1回答
我希望结合润滑油的间隔，如果它们重叠，从时间的内部第一次取最小值，从内部最后的时间取最大值，然后总结，创造一个跨越整个时期的新的间隔。这里有一个reprex：
library(lubridate, warn.conflicts = FALSE)
library(dplyr, warn.conflicts = FALSE)
library(tibble)
dat <- tibble(
animal = rep(c("elk", "wolf", "moose"), each = 2),
date_interval = c(
i
浏览 4提问于2020-11-02得票数 6
回答已采纳
4回答
我有一堆Joda time 对象存储在一个列表中。所有这些间隔都有有效的开始和结束时刻。这些间隔可以有任何重叠，相邻，甚至它们之间的间隙。
我想将这些间隔展平(优化)到最大可能。我的意思是，我必须生成其他间隔对象，这些对象将表示非常相同的from - to信息，但没有冗余。
例如：
2012-01-12T05:00:00.000/2013-03-18T14:00:00.000 :I1
2012-04-12T04:00:00.000/2013-02-10T06:00:00.000 :I2
2015-12-12T04:00:00.000/2016-12-12T06:00:00.000 :I3
应生
浏览 0提问于2011-11-21得票数 2
回答已采纳
4回答
我有一个不重叠的矩形集合，它们覆盖了一个封闭的矩形。查找鼠标单击的包含矩形的最佳方法是什么？
显而易见的答案是有一个矩形数组，并按顺序搜索它们，使搜索成为O(n)。有没有办法按位置对它们进行排序，使算法小于O( n)，比如O(log )或O(sqrt(n))？
浏览 1提问于2008-09-18得票数 5
回答已采纳
2回答
重叠区间
、
假设给定了一组间隔(不一定是长度上的整数)。如何确定给定集合中的任意两个区间之间是否存在重叠？我想知道在区间数中是否有一个线性解。
附言:不是硬件问题。这是我在一次对一家公司的采访中问到的。
浏览 1提问于2011-04-22得票数 7
2回答
你能否找到两个时间间隔数组是否重叠，以一种优化的方式？假设输入数组A包含10个元素，每个元素都有一个开始日期和结束日期，类似地，输入数组B包含4个元素，每个元素都有一个开始数据和结束数据。现在找出A和B是否重叠？
示例1:
输入：
A={[1,5],[7,10],[11,15]}; //Array A contains 3elements, and each element have start and end time.
B={[6,10],[1,5]};//Array B contains 2elements, and each element have start and end tim
浏览 3提问于2017-08-22得票数 0
我有一张桌子，里面放了一堆书。客户可以在一天中的任何时间预约。我希望确保不存在与新预订冲突的预订。
因此，我希望找到该日期的预订，并检查开始时间和结束时间是否重叠。我尝试使用子select查询来获取当天的预订，然后查看这些时间是否重叠，但似乎不起作用。
这是我正在使用的查询。(Status和active是我需要的其他字段)。我找到了相关的日期，然后看看上午8点是在这些结果之间单独的开始/结束时间，还是上午9点40分也在开始/结束时间之间。
SELECT event_date, starttime, endtime, status, active
FROM (SELECT event_date
浏览 2提问于2013-07-11得票数 3
回答已采纳
4回答
我试着把一系列的间隔划分成不重叠的子区间。例如，如果我的输入是
[1,5],[4,9],[6,12],[11,17]
我希望输出是
[1,4], [4,5], [5,6], [6,9], [9,11], [11,12], [12,17]
我希望输出是一个区间列表，它与原始的区间列表相同，但是多个不同子区间的每个重叠子区间被划分成不同的间隔。
我的第一个想法是，我应该按照它们的第一个元素对所有的间隔进行排序，如果有重叠，我应该创建一个新的间隔，但是我一直很难让它工作。这似乎在性质上不同于许多间隔问题，所以任何建议都会很好！
浏览 6提问于2014-07-14得票数 4
回答已采纳
2回答
从时间列表中获取休息时间
、、、、
我有一个工作项目列表。每个工作项都有一个开始时间和一个结束时间。
所以，基本上它看起来是这样的：
List<Work> works = new List<Work>();
works.Add(new Work(
new DateTime(2013, 4, 30, 9, 0, 0),
new DateTime(2013, 4, 30, 11, 0, 0));
现在我想要得到工作的总时间。再说一次，这基本上很简单：
09:00-11:00 => 2 hours
13:00-17:00 => 4 hours
----
06:00 hours
这只是个总和。
浏览 0提问于2013-04-30得票数 5
回答已采纳
2回答
间隔由开始和结束定义。
给定范围内的一组可能重叠的间隔( 0-999 )，则构建一个数据结构，以支持以最佳时间复杂度进行的范围查询。
。
重叠(开始，结束)=与开始、结束重叠的所有间隔的集合
在(开始，结束)=位于开始、结束内的所有间隔的集合
哪里,
Intervals I1[start1, end1], I2[start2, end2] are said to overlap with each other iff start1<end2 && start2<end1
Interval I1[start1, end1] is said to be wit
浏览 4提问于2015-05-25得票数 2
回答已采纳
2回答
我有一个任务列表[[5, 9], [1, 2], [3, 4], [0, 6], [5, 7], [8, 9]]。每个子列表具有两个时间间隔。(例如: 5，9，其中5是开始时间，9是结束时间)。我想得到一个列表，它具有彼此不重叠的最大次数。举个例子：[1, 2],[3, 4],[5, 7],[8, 9]是最好的调度。
我已经写了一个python程序，如果从其中一个区间开始，它应该找出其他区间的组合。例如，如果我从5,9开始，它必须返回所有可能的组合。然后我可以一个接一个地输入所有的音程，并选择最大的输出。
但是我的代码没有给出预期的输出。请帮我找出代码出了什么问题。
def findMax (
浏览 0提问于2018-10-22得票数 1
我正在寻找帮助将列表中的一个元素分配给另一个元素。具体来说，我正在对Codewar进行“间隔和”的挑战。
编写了一个名为sumIntervals/ sum ()的函数，它接受一个间隔数组，并返回所有间隔长度的和。重叠间隔只应计算一次。
间隔
区间由一对数组形式的整数表示。间隔的第一个值总是小于第二个值。区间示例: 1，5是从1到5的间隔，此间隔的长度为4。
重叠区间
包含重叠间隔的列表：
[ 1,4，7，10，3，5]
这些间隔的长度之和为7。由于[1, 4]和[3, 5]重叠，我们可以将间隔处理为[1, 5]，它的长度为4。
我不明白为什么试图将一个列表中的一个元素分配给另一个元素失败了。
浏览 1提问于2022-09-10得票数 0
1回答
这是一个区间图吗？
、、、
背景
区间图(维基百科，MathWorld，GraphClasses)是从直线上的一组区间导出的无向图。每个顶点表示一个区间，如果对应的间隔重叠，则两个顶点之间存在一条边。下面是一个具有相应间隔的区间图示例。
📷
多个线性时间算法可以确定给定的图是否为区间图。这些图的许多其他图论问题在线性时间内也是可解的.有关详细信息，请参阅维基百科和GraphClasses链接。
请注意，在这个挑战中，您不需要满足线性时间复杂度。
挑战
给定一个无向、连通、无循环、非空的图作为输入，确定它是否是一个区间图.(“无循环”意味着图不包含从顶点到自身的任何边。)
图可以使用无向图的任何标准化结构作为输入，其中包括
浏览 0提问于2021-08-12得票数 13
让我们从一组轴平行的多维(超)立方体开始(例如，其中一个超立方体在维度1上从5到9，在维度2上从2到4)。至少这些超立方体中的一些可能会相互重叠。
将原始的重叠超立方体分割成尽可能小的非重叠超立方体的最快算法/库是什么？例如：
我假设这是一个解决了的问题，我只是不知道哪些关键字会让我到达那里。
浏览 0提问于2018-04-18得票数 0
我有两个数据集。Dataset %1包含具有range start、range end和variable Y的列。Dataset 2包含具有range start、range end、variable A、variable B和variable C的列。
我想要比较两个数据集中的两组范围，并创建一个新的数据集，该数据集具有两列的范围重叠(即开始范围重叠、结束范围重叠)以及此重叠的所有变量(即variable Y、variable A、variable B、variable C)
我是R的新手，所以我有点困惑，不知道如何去做，甚至不知道如何正确地解释它，但这里有一个我认为可以解释它的例子。
Da
浏览 12提问于2019-07-15得票数 2
1回答
在预测线图周围绘制置信区间
、、、、
我正在尝试在线条图周围绘制置信度区间，类似于下面的内容：
我正在拟合一个高斯过程，当预测每个值时，它会返回平均值和标准差( std )。使用它，我应该能够绘制置信区间的不同范围。对于我的情况，我尝试将范围设置为10%，20%，... 90%。
目前我正在做这样的事情
y_pred, std = reg.predict(x, return_std=True)
std_z = 1.96 # from z-table for 95%
confidence_interval = std * std_z
plt.plot(x, y_pred)
plt.fill_between(x, y_pr
浏览 13提问于2020-05-29得票数 0
回答已采纳
2回答
假设每个矩形都是直线方向的(与x-和y-轴平行的边)，这样我们用它的最小和最大x和y坐标来表示一个矩形。给出一个O.n，lg，n/-时间算法，以确定一组这样表示的n个矩形是否包含两个重叠的矩形。您的算法不需要报告所有相交对，但如果一个矩形完全覆盖另一个矩形，即使边界线不相交，它也必须报告存在重叠。
我的解决方案是:R是一个包含矩形的数组( x_int，y_int)，其中x_int表示区间x1，x2和y_int表示间隔y1，而y_int表示的是间隔y1，y2，如果4种矩形是(x1，y1)，(x1，y2)，(x2，y1)和(x2，y1)，索引从1开始。
FindOverlap(R, n):
T
浏览 0提问于2020-05-24得票数 1
回答已采纳
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
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
