2回答
我有很多任务，每个任务都有一个开始时间和一个结束时间。我应该安排我的一天去做这些事。
所需经费如下：
在任何时候都不能完成多个任务。
不能划分任务
最大限度地延长工作时间
我的解决办法是：
根据所有任务与其他任务重叠的次数从最少到最多，对所有任务进行排序。
在上面的排序列表中从左到右选择要执行的任务。确保要选择的任何任务都不会与已选择的任务重叠。
计算一下时间。
这是正确的吗？我无法证明这一点。有谁有更好的主意吗？
浏览 3提问于2013-11-14得票数 1
回答已采纳
因此，给定一组区间，找到具有最大间隔数的非重叠区间的子集，可以在按其右端点对区间进行排序之后，在线性时间内完成。但是，如果我们想要输出具有最大数目的不重叠间隔的所有解子集，该怎么办？运行时间应该是输出敏感的，因为在n个间隔内，最优解的数目可以是指数的，例如，高达O(sqrt(n)^sqrt(n))。因此，如果存在S最优解，它们是否能与S的大小成线性正比(也可能与n有多项式依赖关系)？
浏览 3提问于2014-07-11得票数 0
回答已采纳
1回答
假设我们有一组间隔[s1,e1],[s2,e2]...[sn,en]
我想找到不重叠区间的子集，并且有最大的聚合时间。
实际上我在找一个贪婪的解决方案。它是否存在？
浏览 1提问于2013-07-07得票数 0
这些块不能重叠。它们也不能相邻。假设A的长度大于2。
我知道这非常类似于求最大子数组的和，并且可以在线性时间内完成。
我也非常确定，该算法开始时与寻找最大子数组问题相同。
这是我几天前听到的一个问题，我想看看如何解决它。
浏览 1提问于2013-01-25得票数 0
回答已采纳
1回答
进程分配算法
、、
我读了一些关于算法的材料，遇到了一个问题。
我们有n个进程，每个进程都有一个预定的开始和结束时间。我们希望使用最小数量的处理器来运行所有这些进程。
考虑以下算法：
在步骤一中，选择不重叠的当前未分配进程的最大数量，并将它们分配给处理器i。
当没有进程仍未分配时，此算法将完成。最大I是该算法的输出。如果这个算法不产生最优解，那么n的最小值是多少？
简短的回答: n=5。不过，我不知道这个答案是如何达到的。你能解释一下吗？
浏览 4提问于2014-10-17得票数 1
问题:给你n个工作，每个工作都有一个开始和一个结束时间。任务是简单地输出活动作业的最大数量(包括与其他作业重叠的作业)，并返回重叠作业的时间范围。
例如(格式: job = start，end)：
J1 = 0, 1
J2 = 1, 1.2
J3 = 2, 2.5
J4 = 0.3, 0.7
J5 = 1.5, 2
J6 = 0.5, 1
将有两个重叠的范围：
0 to 1.2, with four jobs (J1, J2, J4, J6)
1.5 to 2.5 with two jobs (J3, J5)
第一个重叠范围是解决方案
正如您所看到的，输入可能排序，也可能不排序，由于性能原因，
浏览 0提问于2016-09-12得票数 2
回答已采纳
2回答
我正在试图弄清楚如何以一种干净的方式编写代码，即二进制搜索会返回缺失元素的插入点。
我将其用于寻找非重叠区间的最大子集的算法问题。
我所做的是在对间隔进行排序后，保持每个间隔的开始时间不与已经选择的间隔结束时间重叠。
虽然我可以进行线性搜索，但我认为在这里使用二进制搜索会更好。我说的对吗？
因此，我做了以下工作，尽管它看起来是正确的，但它很容易出错，我认为可以更好地使用API。
我所做的是在结束间隔上进行二进制搜索，然后查看它是否与前一个或下一个重叠(使用二进制搜索返回的插入点)。
我的逻辑正确吗？此外，我相信这个算法可以是一个很好的练习，所以我正在寻找一个干净的java版本。
private
浏览 0提问于2013-01-18得票数 2
回答已采纳
1回答
我正在学习贪婪的算法，遇到了一个我不知道该如何解决的问题。给定一组具有开始时间a和结束时间b的间隔(a，b)，给出一种贪婪的算法，该算法返回集合中每一个其他间隔重叠的最小间隔量。例如，如果我有：
(1,4) (2,3) (5,8) (6,9) (7,10)
我将返回(2,3)和(7,8)，因为这两个区间涵盖了集合中的每个区间。我现在要说的是：
通过增加结束时间对间隔进行排序
将结束时间最小的间隔推到堆栈上。
如果间隔(a，b)与堆栈(c，d)顶部的间隔重叠(所以a小于d)，那么如果a<=c保持(c，d)。否则，将堆栈顶部的间隔更新为(a，d)
如果间隔(a，b)不重叠堆栈
浏览 4提问于2015-10-27得票数 0
我在面试中被问到这个问题。我知道在StackOverflow上，我们不应该要求直接回答i/w问题。因此，我会要求正确的方法/提示来解决这个问题，而不是这样。
我得到了两个系列的电影开始时间和结束时间。int start[]，int end[]
对于这两个数组，我必须找到我能看的最大的电影。在我看来，这与问题正好相反，在这个问题中，我们必须在给定的时间间隔内找到最大重叠。
我的方法是这样，如果对任何电影，没有重叠，我们应该看它。但是，如果有重叠，而其他重叠的持续时间较短，则放弃此电影，否则拍此电影。
此算法失败了此数据集。
电影1:4 8电影2:6 11电影3:2 5
这种算法正确
浏览 0提问于2014-07-11得票数 0
回答已采纳
1回答
假设你是一个自由职业者，一次只接受一份合同，那么从下面的列表中找出一种算法来选择最有利可图的、不重叠的工作：
potential_contract_jobs = [
{
"start_day": 1,
"end_day": 5,
"profit": 100
},
{
"start_day": 5,
"end_day": 6,
"profit": 10
},
{
"start_day": 15,
浏览 1提问于2015-10-24得票数 1
给定二维坐标平面上的一些矩形，我想要找到一个算法来寻找由不重叠的矩形构成的最大面积。
我的第一个想法是：
检查所有i，j的矩形Ri，Rj是否重叠
矩形Ri是一个节点。我们在不重叠的任意一对矩形Ri，Rj之间构造一条边。
然后我们得到一个无向图。
找出所有的子图，都是完整的图。
把节点的权重和起来，找出最大的节点。
然而，这种蛮力方式已经NP完全。我也没有看到一个简单的贪婪算法。我想知道是否有多项式时间方法来解决这个问题。谢谢!
浏览 0提问于2019-04-30得票数 4
回答已采纳
2回答
重叠间隔和重叠量
、、、
这个问题可能与其他问题相似，但有点不同。假设我们有一组这样的间隔，假设A-9是数字，但为了格式化起见，我使用了字母)：
<-a---> <------c--->
<------------MAIN>
ABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789
<--d-> <--b------->
所以我们有从I到Z的主区间，从M到S的间隔a，等等。
现在，我希望在主范围内有最多重叠的时间间隔(基本上是基本约束)，即M-O与(a和d)和Q-S (a和b)和U-Z
浏览 3提问于2015-10-07得票数 1
3回答
输入:n个矩形。给出了矩形的坐标。
输出:检查它们是否形成正方形。
矩形之间可能存在重叠。
我已经解决了矩形与X和Y轴平行的情况。
索伦：
由于正方形的面积是完全正方形，所以(总面积之和-重叠在它们之间)应该是一个完全平方。
现在去找那个人。所有矩形和最大值的X坐标的值。Y坐标的值。如果它们形成一个正方形，那么，x-min(X)，-max(Y)-max(Y)--是正方形的长度。现在，只需要找出矩形面积之和考虑重叠。如果它等于长度为的平方的面积，则为-max(X)，-max(Y)\。宾果!！
复杂性：O(n*n)
一般情况下如何解决？
浏览 8提问于2015-01-07得票数 1
1回答
在活动选择中，我们按活动的完成时间排序，然后应用限制，即不能有两个活动重叠。我想知道是否可以通过按开始时间排序，然后查看活动是否不重叠
我正在通过
此链接具有动态规划解决方案，用于查找数字对的最大长度链。根据我的说法，这是活动选择问题的另一个公式，但我在网上搜索过，也读过科尔曼，但无论在哪里，他们都要求按完成时间排序……我想我们排序的时间(开始或结束)应该无关紧要，只是想确认一下
浏览 0提问于2014-06-03得票数 0
1回答
正在检测重叠的日期重复规则
、、、、
我在一个看起来像Google Calendar的应用程序中工作，但有一个主要区别:事件不应该与其他事件有交集。这意味着没有两个事件可以共享公共时间，即使是在分钟粒度。这对于只存储会议的日历特别有用，因为不可能在两个会议中同时出现。
就像Google Calendar一样，可以使用重复规则创建事件(例如，每周五和周日从上午10点到下午13点)。因此，我想只使用 ( python-dateutil模块的)来检测重叠的事件，而不需要创建N个datetime对象并检查每个对象的交集。
是否可以仅使用rrules来检测重叠日期？在另一个库中是否已经实现了类似的东西？
浏览 0提问于2011-09-01得票数 4
你有N个人。每个人都有一个空闲时间段的列表。
例如，人1的自由时间可能是(9，9.5)；(11，12.5)，这意味着他在9:30和11:00到12:30之间自由。
你想找一个时间段，这样你就可以把所有的N个人聚集在一起，并有一个2小时的会议。
编写一种方法：
投入：
一个列表，里面的每个列表都是一个人的空闲时间段列表。
产出：
一段或多段时间，你可以用来让N个人开会2小时；或者你找不到这样一个时间段。
我想的是这样的：
将两人的时间段列表合并如下:如果两个时间段不重叠，则删除具有早期启动时间的时间段；否则，将重叠部分(一个新时间段)放到新列表中，并删除具有早期启动时间的部
浏览 3提问于2014-02-26得票数 1
回答已采纳
2回答
按重叠或不重叠对一维线进行分组
、、、、
编辑:层次结构对我的目标没有好处。保留原始请求，但我回答了满足以下核心请求(重叠/非重叠规则)的内容。
假设有一组1D行，每个行由两个未签名的ints描述: start和end，其中start < end。我希望创建基于重叠的组，但我不希望组包含任何不重叠的行。如果一条线在多个组中，我想我需要某种层次结构来跟踪分组中的组.
规则如下：
重叠的行必须在层次结构上尽可能低地组合在一起。
不重叠的行不能在同一组中。
总之，下面是一个例子：
快速地看一下，我可以说Line A和Line C是Group 0，Line H和Line I是Group 1，Line B是Gro
浏览 0提问于2012-10-04得票数 0
回答已采纳
5回答
我有一个带key = startTime和value = endTime的映射，如下所示：
map<uint32_t,uint32_t>time_map;
(成为uint32_t是unsigned __int32，但这与此无关)。
我想计算这些值中有多少重叠值(表示连接的startTime和它的endTime，所以实际上有多少重叠连接)。
这是最快的计算方法吗？std::map内部有没有解决这类问题的功能/方法？
编辑:就最初的问题而言，其想法是在任何给定的时间点上计算重叠连接的最大数量。这意味着，鉴于目前的情况：
start 100 - end 1000 / start 120
浏览 2提问于2014-03-11得票数 2
回答已采纳
我是Halide的初学者，我试着用它来加速伪装。
到目前为止，与c版本相比，性能确实很好。然后，我遇到了一个困扰我几天的问题:非最大抑制(Nms)，这是一个经典的算法，但我没有在卤化物中找到类似的例子，总结如下：
首先对数组框进行排序，然后对方框中的每一个I进行排序，从i+1到该数组的末尾，用boxi计算重叠，然后保留它或根据重叠删除它。能在卤化物中实现吗？我是否必须使用定义：：extern？如果有人能回答的话，请多多指摘。
最新情况：
对不起，我没有很好地解释这个问题。MaskRcnn中的非最大抑制与Canny边缘检测器中的非最大值抑制略有不同，您可以参考以下内容：
其中python代码
浏览 4提问于2017-10-30得票数 0
1回答
我遇到了一个面试问题。
给定的启动时间和结束时间以及在此期间传输的能量。我必须在任何时刻找到最大的能量。
例如:给出三次间隔
( 1，5，10 )从1开始，5结束，此时能量是10
(2,7,14)
(6,8,16)
那么任何时刻的最大能量在6到7之间都是30。
我的方法:在某种程度上，这是一个区间重叠问题，但由于第三个参数(能量)，我无法破解它。
在研究上，我认为它可以通过区间树来解决。我正在寻找一些方法和PseudoCode。
谢谢！
浏览 0提问于2017-06-26得票数 0
回答已采纳
4回答
假设我有一个由7x12块组成的网格。我们使用颜色'*‘、'%’、'@‘和一个空单元格'-’。
1 2 3 4 5 6 7
- - - - - - - 1
- - - - - - - 2
% % - - - - - 3
% % - - - - * 4
% % - - - @ % 5
@ @ @ - - @ % 6
@ @ * * * - * 7
* * * % % % % 8
% @ @ % * * % 9
% @ % % % % % 10
* * * % % @ @ 11
* * @ @ @ @ * 12
我想要在这个网格中找到一定最
浏览 12提问于2011-04-27得票数 15
回答已采纳
嗯，我觉得很难解释，所以我做了一个数字来证明这一点。
正如我们在这个图中所看到的，有6个时间间隔。每个人都有自己的重量。不透明度越高，重量越重。我想要一个算法来找出具有最高和权的区间。在图中，这将是间隔5和6的重叠，这是透明度最高的区域。
浏览 3提问于2014-03-30得票数 1
回答已采纳
2回答
这是算法大师们的一个问题:-)
设S是一组可能重叠的自然数的间隔，b是一个盒子大小。假设对于每个间隔，范围都严格小于b。
我希望找到大小b的最小间隔集(让我们称之为M)，这样S中的所有间隔都包含在M的间隔中。
微不足道的例子：
S = {[1..4], [2..7], [3..5], [8..15], [9..13]}
b = 10
M = {[1..10], [8..18]}
// so ([1..4], [2..7], [3..5]) are inside [1..10] and ([8..15], [9..13]) are inside [8..18]
我认为贪婪的算法可能并不总是起作用
浏览 3提问于2010-03-22得票数 1
回答已采纳
我希望在画布上随机排列给定大小的一些图像(或为简单起见，矩形)。我还希望这些图像/矩形能够稍微重叠(边缘，边等)，即我不希望任何图像完全覆盖另一个图像。这些图像/矩形与x和y轴平行。此外，我希望图像完全适合画布区域，没有未使用的空白。
我遇到了Bin包装，四叉树等，但这些都不允许重叠。有没有人知道如何实现这一点？或者给我指个正确的方向？
谢谢您:)
浏览 2提问于2013-05-09得票数 1
1回答
考虑下面的接口，它描述了一个连续的integer值范围。
public interface IRange {
int Minimum { get;}
int Maximum { get;}
IRange LargestOverlapRange(IEnumerable<IRange> ranges);
}
我正在寻找一个有效的算法，以找到最大的重叠范围，给出一个IRange对象的列表。下面的图表简要概述了这一想法。其中，顶部数字表示integer值，|-----|用min和max值表示IRange对象。我堆叠了IRange对象，这样解决方案就容易可视化了。
浏览 2提问于2013-03-06得票数 10
回答已采纳
1回答
我正在编写一个程序，根据用户给出的每个方格的坐标和边长，将方格的圆周打印到屏幕上。
如果方块重叠的话，它们应该在对方的顶部，这样底部的方块就会被上面的方块所隐藏。
方块的顺序是根据输入到程序中的顺序来设置的(首先是底部)。
例如：
&
-再分配
$&
/
/
非经常费用$
我提出的最佳算法是每个平方的时间复杂度为O(n^2)。
对如何使广场“不透明”有什么建议吗？
浏览 2提问于2013-11-11得票数 0
回答已采纳
2回答
我有一个非常类似于的问题。
链接问题的唯一区别是，与寻找表示最长序列的不重叠元组不同，我需要找到表示最大覆盖范围的不重叠元组集，我的意思是元组长度之和是最大的(在下一句中，元组长度是last - first + 1定义的)。
我代表我的元组不同于链接的问题。我将元组表示为(starting index, length)，而不是(first, last)；例如，元组(3,7)表示数字的集合[3, 4, 5, 6, 7]。(一个元组与另一个元组重叠，即使端点匹配，也就是(2,6)和(6,8)重叠，因此不能同时出现在解决方案中。)
作为一个示例，考虑按first排序的以下一组元组
[(0,100),
浏览 1提问于2014-06-03得票数 3
回答已采纳
2回答
在圆圈内分配对象
、、
可能重复：
我有一个问题，我需要在一个圆圈内放一堆不同大小的矩形。所有的矩形都必须放进圆圈中，不互相重叠，不溢出圆圈。
假设矩形可以在圆圈内放置，那么如何发展一个算法将它们分布在圆圈内呢？
我所能想到的就是一遍又一遍地随机分配矩形，并测试这些条件是否满足(蛮力)。
浏览 3提问于2012-10-04得票数 3
回答已采纳
4回答
我有一组有开始和结束时间的事件。我希望将它们呈现为不重叠的一系列行中的长框，如下所示
00:00 01:00 02:00 03:00 04:00 05:00 06:00 07:00 08:00
--|--------|--------|--------|--------|--------|--------|--------|--------|--
AAAAAAAAAAAA BBBBBB CCCCCCCCCCCCCCCCCCCC DDDDDDDDDDDD
--|--------|--------|------
浏览 0提问于2014-09-05得票数 1
回答已采纳
2回答
我试图实现一个问题的解决方案，这个问题归结为区间覆盖。通过搜索，我知道这通常是用贪婪的方法解决的，但我自己的第一个想法是使用广度优先搜索。我开始假设区间的联合是一个区间，并且所有的间隔都是封闭的。问题是：
给定k个闭区间的找到一个元素尽可能少的子集，使得从原始集合到一个区间中的每个点都在找到的子集中的一个区间内。
我的想法是在图中工作，其中区间是顶点，如果对应的区间重叠，两个顶点就形成一个无向边。在特殊情况下，当联合是一个区间时，我可以选择包含端点和起始点的节点，具有最大长度的节点，而最小长度之间的路径是最优解。我的问题是:如何有效地构建区间图，从而避免查看每一对间隔。我尝试过不同的方法来对
浏览 6提问于2011-09-25得票数 1
1回答
我有一个大的三维数据集，我需要分类以一种特定的方式。我希望类似于k均值聚类方法，但我不想输入集群的数量，而是输入集群的最大半径。
另一种方法是，给定一个定义大小的球体，我想找出覆盖所有数据并相应地分类的非空球体的最小数目。
我想输出一个高度和宽度相同的二维数组，标签表示3D数组中的每个点的球体。同一标号的两点不应有大于最大半径的欧几里得距离，不应该是空的，不应该有球体重叠，算法应该使用最小的球体数来实现这一点。
虽然我对这一领域知之甚少，但我研究聚类算法已有一段时间了，但还没有找到能够实现这一目标的算法。
浏览 0提问于2018-01-12得票数 0
对于一些字符串片段，我希望找到包含所有片段的最短的单个字符串(“输出字符串”)。片段可以在输出字符串中相互重叠。
示例：
对于字符串片段：
BCDA
AGF
ABC
以下输出字符串包含所有片段，是由朴素追加的：
BCDAAGFABC
但是，这个输出字符串更好(更短)，因为它使用了重叠：
ABCDAGF
^
ABC
^
BCDA
^
AGF
我在寻找解决这个问题的算法。找到严格最短的输出字符串并不是绝对重要的，但越短越好。我正在寻找一种比明显的简单算法更好的算法，即尝试追加输入片段的所有排列并删除重叠(这似乎是NP-完全的)。
我已经开始研究一个解决方案，事实证明它非常有趣
浏览 0提问于2012-09-25得票数 12
回答已采纳
给出两个清单，说明每个客人到达的时间和离开的时间，我怎么能找到最多的客人(或者他们是谁)在一起至少在minTime秒？
示例：
Input
List<float> ArrivingList = {3,2,8,12,5};
List<float> LevingList = {17,7,19,15,11};
int minTime = 4;
意思是第一位客人到达时间3，离开时间17，第二位客人到达时间2，离开时间7。
Output: {0,1}; //Or {0,4} both are correct for this example.
我知道如何在没有minTime需
浏览 1提问于2018-11-19得票数 2
回答已采纳
还有比滑动窗口更快的东西吗？我试着用重叠的矩形进行二分搜索--它有点用，但有时会切掉一部分斑点(预期的，对的)--看格式的视频
浏览 0提问于2012-11-25得票数 0
2回答
我有一个边权为正的有向无环图。它具有单个源和一组目标(距离源最远的顶点)。我找到从源到每个目标的最短路径。其中一些路径是重叠的。我想要的是一个最短路径树，它最小化所有边的权重总和。
例如，考虑其中两个目标。假设所有边的权重相等，如果它们在大部分长度内共享一条最短路径，那么这比两条基本上不重叠的最短路径更可取(树中的边越少，总成本就越低)。
另一个例子:两条路径在其长度的一小部分是不重叠的，对于不重叠的路径具有高成本，但对于长共享路径的成本低(低组合成本)。另一方面，两条路径的大部分长度是不重叠的，非重叠路径的成本较低，但较短的共享路径的成本较高(也是低组合成本)。有很多组合。我希望找到总体成本
浏览 2提问于2010-05-08得票数 7
1回答
如果我把两个数字m和n相乘，其中n有k数字，m最多有n/2数字，那么就k而言，它是多项式时间还是指数时间？
加法(通过mod的代理)：这个乘法的时间在k中是指数的，但在m的大小上是多项式的。它会被称为一个有效的结果吗？
浏览 0提问于2020-12-11得票数 0
1回答
这个问题是由关于进程分配的提出的。这是对这里讨论的问题的扭曲和加强。
我们有n个进程，我们需要将它们分配给最少可能的处理器。每个进程都有一个预定的开始时间和完成时间，我们将根据时间单位定义时间单位，从1索引；一个进程将运行一些连续的时间序列的时间单位。然后，可以调度处理器运行任意数量的不重叠进程。
最明显的贪婪算法是：
在每个步骤中，将剩余进程的最大不重叠集调度到下一个处理器上。
如何选择最大不重叠集？我们将该算法保留为非确定性的，因为这使得分析和拆分成两个子问题变得更加容易。
从本质上讲，前一个问题涉及如果算法不吉利的行为:这个算法可能产生次优分配的最小n是多少(也就是说，需要比所需
浏览 3提问于2014-10-18得票数 1
回答已采纳
1回答
带区间算术序列的最大重叠
、、、、
我有n个有间隔的算术序列。我需要找到第一个点，其中大部分时间间隔重叠。序列是无限的。让我举一个有限序列的例子，其中我一共有8个序列。给予，
N=8。所以，有8个序列。这些序列如下：
1：{1，2，3，4，5，6，7，8}{17，18，19，20，21，22，23，24}
seq-2：{9,10,11,12，13,14,15,16}..{25,26,27,28，29,30,31,32}
seq-3：{1,2,3,4}..{9,10,11,12}..{17,18,19,20}..{25,26,27,28}
seq-4：{5,6,7,8}..{13,14,15,16}..{21,22,23,24}.
浏览 3提问于2020-02-23得票数 0
给定任意大小a * b的矩形，我随机地放置直径为1的圆圈，一个接一个，没有重叠。
但是，当矩形被相当覆盖时，我如何才能检查是否还有多一个圆圈的位置呢？有什么三角测量能帮我吗？
浏览 5提问于2013-10-10得票数 0
回答已采纳
3回答
我见过这个面试问题，但不知道如何解决:给定N个矩形，找到最大数量的重叠矩形。例如，对于左下角和右上角所表示的矩形，(1，1)，(3，3)，(2，2)，(4，4)，(1，3)，(2，4)，(2，2)，(3，3)，返回3，因为前两个和最后一个矩形重叠。我可以想到一个时间复杂度O(n^2)的算法，但是应该有一个O(NlogN)的算法。
浏览 11提问于2017-10-10得票数 4
回答已采纳
4回答
我正在寻找一种算法，在给定一组包含开始时间、结束时间、类型和id的项的情况下，它将返回适合在一起的所有项的集合(没有重叠的时间，并且所有类型都表示在该集中)。
S = [("8:00AM", "9:00AM", "Breakfast With Mindy", 234),
("11:40AM", "12:40PM", "Go to Gym", 219),
("12:00PM", "1:00PM", "Lunch With Steve"
浏览 1提问于2010-07-13得票数 27
回答已采纳
4回答
最长非重叠子串
、、、
我想知道是否有人知道(最优的？)最长递归非重叠子串的算法。
例如，在字符串中
ABADZEDGBADEZ
最长的重复出现时间将是“坏”。顺便说一句，如果没有这样的结果，算法应该警告已经发生了这样的事情。我的猜测是这涉及到后缀树。
我相信这一定已经存在于某个地方了。谢谢你的帮助！
浏览 0提问于2009-08-24得票数 6
回答已采纳
我有一张有预订的桌子：
id (int)
数量(丁质)
date_start (时间戳)
date_end (时间戳)
预订可以重叠，例如，可以同时进行20次预订。现在我想做两个查询：
1)在给定的时间内检索最大数量之和。
2)在给定的时间内检索最小数量和。
我不知道如何将的数量添加到重叠预订一起，而不知道非重叠预订的数量。任何帮助都将不胜感激。
编辑:为了清晰起见，我画了一幅图片：
浏览 2提问于2012-08-31得票数 1
回答已采纳
2回答
获取重叠间隔的持续时间。
、、、、
我有一个TimeSpans列表，我希望得到所有重叠TimeSpans的持续时间。(见图)
在这种情况下，持续时间必须是2,5小时，而不是3小时。有人有主意吗？
示例：
“行政”是一项40分钟的任命。"Tafel dekken“是一项30分钟的约会，但它与”管理“重叠，时间为40分钟+ 10分钟"Tafel dekken”。你有30分钟的"Prolongeren“，所以在这种情况下，持续时间必须是80分钟。
浏览 0提问于2016-01-08得票数 3
回答已采纳
2回答
寻找最长重叠间隔对
、、、
假设我有一个n个积分间隔a，b的列表，每一个表示集合S= {a，a+1，...b}。重叠被定义为|S_1 \cap S_2|。例子: 3,6和5,9在5,6上重叠，所以它的长度是2。任务是用递归和不使用动态规划的方法来找到两个小O(n^2)中重叠时间最长的间隔。
朴素方法是明显的蛮力，它不满足时间复杂性条件。我也没有成功尝试扫线算法和/或最长的公共子序列算法。
我只是想不出办法把它划分成子问题。任何想法都将不胜感激。
此外，我认为这一点根本不起作用：
浏览 3提问于2018-04-12得票数 3
1回答
合并排序和堆排序
、、、
假设您希望通过首先将Heap排序应用于多个连续的子数组来改进合并排序。给定数组A，您的算法将A细分为子数组A1，A2···Ak，其中k是2的幂，并单独对每个子数组Ai应用堆排序。该算法继续对连续子数组进行合并，直到对数组进行排序。例如，如果k= 4，则首先应用堆排序对每个Ai进行排序，然后将A1与A2合并，A3与A4合并，然后应用合并函数一次获得排序数组。(a)当k=2时，所提出的算法是否改善了合并排序的渐近运行时间？那么k= log n(或最接近log n的2的幂)如何？证明是正当的。(b)建议的算法是否稳定？它在原地吗？证明你的答案。
所以我有个问题要解决，我在想，对于k=2来说，阈值太低
浏览 1提问于2022-02-09得票数 0
我在OpenCV中使用支持向量机和HOG来实现人的检测。假设使用我自己的数据集:3000个阳性样本和6000个阴性样本。我的问题是，支持向量机在每次检测人的时候都需要学习吗？如果是这样的话，学习时间和预测时间可能会很费时.有没有办法实现实时人的检测？提前谢谢你。
谢谢你的回答。经过培训，我获得了xml的结果(3000个正数和6000个负数)，所以我可以用这个结果来编写一个单独的程序--只使用svm.load()和svm.predict()？太好了。此外，我发现对于1000张检测窗口大小的图像(128x64)的预测时间也相当耗时(约10秒)，那么如何使用1或2个像素的实时扫描步骤来处理正常的监
浏览 4提问于2014-05-02得票数 1
4回答
我有以下问题:给定一个时间间隔列表和一个整数k，是否存在为间隔赋值<= k，以便没有两个重叠的间隔具有相同的值？有没有一个多项式算法来解决这个问题？我认为动态编程可以解决这个问题，但我想不出一个解决方案。
浏览 8提问于2015-12-08得票数 4
1回答
我有一个列表，我想通过设备字符串属性来检测列表中的任务重叠。因此，任务将是：
public class Mission {
private String id;
private String device;
private long startTime;
private long endTime;
}
我收到一个列表，并希望返回子任务属性设置为“重叠”的相同列表，如果：
同一设备在其射程内还有另一个任务(时间戳开始到时间戳结束)。
回想一下，我需要标记所有重叠的任务。当我在列表中找到它们时，标记当前的(如果匹配)和在列表中遇到的。
我想用尽可能少的成
浏览 1提问于2019-03-01得票数 0
超过您的程序所需的时间比预期的要长。预期时限:2.49秒
第一法典：
subarr = []
N = n+1 - k
for i in range(N):
S = arr[i:i+k]
subarr.append(max(S))
return subarr
第二法典：
l=[max(arr[:k])]
for i in range(k,n):
if l[-1]==arr[i-k]:
l.append(max(arr[i-k+1:i+1]))
elif l[-
浏览 4提问于2022-09-22得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
