1回答
重叠区间长度之和
sql、amazon-redshift
我在Redshift数据库中有一个表，其中包含分组的可能重叠的间隔，如下所示：| ----------- | -- | -- | -| 30 | 31 | B || 8 | 56 | 58 | C |
我想要做的是确定组内区间并集的长度也就是说，对于每个间隔，取u - l，对所有组成员求和，然后减去间隔之间重叠的长度。
浏览 14提问于2017-03-07得票数 2
回答已采纳
1回答
码战中的间隔相加
python、programming-challenge、time-limit-exceeded
kata的说明:编写一个名为sum interval /sum_ accepts ()的函数，该函数接受一个区间数组，并返回所有间隔长度的和。重叠间隔只应计算一次。包含重叠间隔的重叠间隔列表： [1,4], [3, 5]这些间隔的长度之和为7。由于[1, 4]和[3, 5]重
浏览 0提问于2022-12-28得票数 0
1回答
将列表的一个元素分配给另一个元素(Python)
python、list
编写了一个名为sumIntervals/ sum ()的函数，它接受一个间隔数组，并返回所有间隔长度的和。重叠间隔只应计算一次。区间由一对数组形式的整数表示。间隔的第一个值总是小于第二个值。区间示例: 1，5是从1到5的间隔，此间隔的长度为4。包含重叠间隔的列表：这些间隔的长度之和为7。由于[1, 4]和[3, 5]重叠，我们可以将间隔
浏览 1提问于2022-09-10得票数 0
5回答
用于处理间隔的数据结构
algorithm、data-structures、tree、intervals
我得到了一系列不能重叠的时间间隔(t_start，t_end)，即: t_end(i) > t_start(i+1)。我想做以下操作：2)取间隔[ (1,7) - (3,5) = {(1,3)，(5,7)}4)在某个点{(1,4)，(7，8)}之后找到第一个最小长度的“非区间”：在4和7之间有一个长度
浏览 3提问于2009-12-31得票数 13
回答已采纳
1回答
区间集交集中区间长度之和的最大化
algorithm、set
我们有n集的区间，其中每个集合S_i是由不重叠的间隔[A_i_1, B_i_1]，[A_i_2, B_i_2]，.给定一个正整数k (其中k <= n)，我们希望从n集合中找到k集合，该集合最大限度地利用这些k集的交叉点所形成的间隔长度之和。这里，取k集的交叉点意味着我们形成一组区间( [C_1, D_1]，[C_2, D_2]，.)，其中[C_j, D_j]包含在每个k区间集中，这意味着对于每个区间集i，[C_j, D_j]包含在某些[A_i_l, B_i_l]
浏览 3提问于2013-09-29得票数 0
回答已采纳
2回答
寻找不重叠序列最大覆盖范围的算法。(即加权间隔调度问题)
algorithm、complexity-theory、dynamic-programming、intervals、resource-scheduling
链接问题的唯一区别是，与寻找表示最长序列的不重叠元组不同，我需要找到表示最大覆盖范围的不重叠元组集，我的意思是元组长度之和是最大的(在下一句中，元组长度是last - first + 1定义的)。(一个元组与另一个元组重叠，即使端点匹配，也就是(2,6)和(6,8)重叠，因此不能同时出现在解决方案中。)(注意，这个解决方案中的元组是不重叠的。)
解决这一问题的最不复杂算法的例子是什么，以及该算法的复杂性是什么？(如果能在O(N)中解决这个问题，那就太好
浏览 1提问于2014-06-03得票数 3
回答已采纳
2回答
覆盖区间的并
algorithm、indexing
我试图实现一个问题的解决方案，这个问题归结为区间覆盖。通过搜索，我知道这通常是用贪婪的方法解决的，但我自己的第一个想法是使用广度优先搜索。我开始假设区间的联合是一个区间，并且所有的间隔都是封闭的。问题是：
给定k个闭区间的找到一个元素尽可能少的子集，使得从原始集合到一个区间中的每个点都在找到的子集中的一个区间内。我的想法是在图中工作，其中区间是顶点，如果对应的区间重叠，两个顶点就形成一个无向边。在特殊情况下，当联合是一个区间<
浏览 6提问于2011-09-25得票数 1
1回答
查询Boost.Icl interval_set重叠间隔
c++、boost
我试图使用Boost.Icl来查找重叠间隔的大小。:open(0, 20);iset += interval<int>::open(35, 40);
我想查询间隔20，40的重叠长度，与树中的重叠长度应该是15 (20->30和35->40)。我只能找到一个can ()函数，它检查一个点是否在区间内，但是是否还有另一个函数可以实现我想要的呢？
浏览 3提问于2013-09-14得票数 2
回答已采纳
2回答
重叠区间
algorithm、intervals
假设给定了一组间隔(不一定是长度上的整数)。如何确定给定集合中的任意两个区间之间是否存在重叠？我想知道在区间数中是否有一个线性解。
附言:不是硬件问题。这是我在一次对一家公司的采访中问到的。
浏览 1提问于2011-04-22得票数 7
1回答
连续相交两组间隔
algorithm
A中的间隔可能重叠。我们知道，在任何区间{A1start,Anend}上，A和B中的区间数应该相等。
问题是:在{A1start,Anend}的间隔上，B能与A连续相交吗？
浏览 5提问于2016-11-17得票数 3
回答已采纳
我想选择具有特定帧内长度的后续整数间隔。 end =c(7,9,13,21,49,52,108)( 2 )我想要的是选择内部长度为3，内部长度为2的后续整数区间，并将所选区间输出为beg
浏览 1提问于2011-12-07得票数 1
回答已采纳
1回答
如何确定给定范围内的最优区间计数？
c#、algorithm、intervals
我有一个长度(比方说11)。这是一个0-10的一维空间。现在，我得到了相同长度的这些间隔(在本例中假设为2)。现在它们是随机分布的(不管重叠与否)。----|现在，解决方案需要找到最大的间隔，可以同时适应，没有重叠如果还有更多的结果，那么它的所有空间的最小长度都是最高的。例如，具有(长度)2和3的空间的最小空间长度= 2，这比最
浏览 1提问于2012-08-26得票数 4
回答已采纳
3回答
整数向量的间隔长度之和
r、intervals
vector [1] 1 2 3 5 6 7 10 11 12 13我在寻找一个函数，它将返回这个向量中所有区间的长度之和
浏览 1提问于2016-03-21得票数 5
回答已采纳
3回答
检查给定矩形是否为正方形的算法
algorithm、sorting、geometry
矩形之间可能存在重叠。
索伦：现在去找那个人。如果它们形成一个正方形，那么，x-min(X)，-max(Y)-max(Y)--是正方形的长度。现在，只需要找出矩形面积之和考虑重叠。如果它等于长度为的平方的面积，则为-max(X)，-max(Y)\。宾果!！一般情况下如何解决？
浏览 8提问于2015-01-07得票数 1
2回答
带依赖作业的加权区间调度/具有多个所需运行时间的作业
algorithm、graph-algorithm、memoization、knapsack-problem
区间调度算法基本上是基于按结束时间排序作业的，但是如果调度作业A意味着您必须调度作业C，那么该怎么办？
浏览 3提问于2017-09-02得票数 0
回答已采纳
2回答
搜索具有最小长度和矩形的一组点。算法是什么？
c++、algorithm、computational-geometry
我的任务是在2D空间中找出距离矩形之和最小的一组点。例如，对于两个矩形，结果将是下一个区域()。这个区域中的任何一点都有最小长度之和为A和B矩形。哪一种算法适合于寻找区域，其中所有点的长度之和最小？它们甚至可以互相重叠。矩形的边平行于坐标轴，不能旋转。区域必须是矩形、直线或点。
浏览 3提问于2019-01-31得票数 0
2021-07-16：三个无重叠子数组的最大和。给定数组 nums 由正整数组成，找到三个互不重叠的子数组的最大和。每个子数组的长度为k，我们要使这3*k个项的和最大化。返回每个区间起始索引的列表（索引从 0 开始）。如果有多个结果，返回字典序最小的一个。
微信图片_20210715230829.png
浏览 165提问于2021-07-16
2021-09-28：合并区间。以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。力扣56。
浏览 226提问于2021-09-28
云服务器
ICP备案
对象存储
即时通信 IM
云直播
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号