1回答
给定一个时间间隔列表，我需要找到最大非重叠间隔的集合。例如,[0600, 0830], [0800, 0900], [0900, 1100], [0900, 1130], 另外间隔的最大非重叠集合是[0600, 0830], [0900, 1130], [1230, 1400]。
我知道最大集包装是NP-完全的。我想确认我的问题(间隔只包含开始和结束时间)是否也是NP完全的
浏览 1提问于2013-11-08得票数 18
回答已采纳
2回答
图(图)算法
、、
有没有人有合适的算法来计算轴的最小值和最大值？
蜱的间隔应该是“合理的”大小(例如，1，3，5，甚至2.5，但不是更多的sig图)。可选值的存在将使其倾斜，但如果没有该值，则<em
浏览 3提问于2008-09-09得票数 5
回答已采纳
我们可以用一个贪婪的算法来解决调度问题，在这个问题中，我们必须选择最大的一组没有重叠的连续间隔:我们只是不断地选择最早结束的间隔：。
显然，贪婪地选择冲突最少的间隔是行不通的。我想知道是否将所有的间隔放在一个大集合中，然后贪婪地删除保留冲突最多的时间间隔(直到间隔没有冲突)。我可以设想用一个优先级队列来实现这个贪婪的算法:每次我们从优先级队列中删除冲突最大的区间X时，我们更新以前与区间X冲突的其他间隔</em
浏览 0提问于2014-04-05得票数 6
回答已采纳
1回答
输出对间隔；{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回答
给定N个间隔，每个间隔从si开始，在ei结束。我们需要选择不重叠的最大可能间隔集。 最优算法是按结束时间排序，然后在每一步总是选择ei最早的区间。但另一种策略如下:在每一步，对于每个间隔，计算它与其重叠的间隔数。然后选择与最少间隔数重叠的一个。 第二种算法是最佳的吗？我正在试着找一个反例，但还没有找到。
浏览 34提问于2021-01-07得票数 0
回答已采纳
2回答
有人问我这个问题：如果给定的间隔为：["09:00","11:00"],["09:00","11:30"],
["10:30",&
浏览 2提问于2013-08-16得票数 4
1回答
最大覆盖不相交区间
、、、
假设您有k<=10^5间隔a_i，b_i \in ，并且您需要选择一组彼此不相交的间隔，以便它们的联合是最大的。不是最大数量的不相交间隔，但工会必须覆盖最多。
不能尝试所有可能的子集2^k不可行。用a_i (区间覆盖算法)和b_i (最大不相交区间算法)排序的贪婪方法不能确定是否存在动态程序解。
浏览 3提问于2017-03-12得票数 3
回答已采纳
1回答
于是我找到了这个答案：
这到底是什么意思？优先级队列在这种情况下有什么帮助？有多少子间隔可以被认为是“更大的”？
浏览 10提问于2020-08-29得票数 0
1回答
最大嵌套区间集
、、、、
这是一个基于求最大嵌套区间集的大小的问题。
有许多间隔，每个间隔由包含一个起点和一个结束点(si，ei)的对定义。如果i1和i2完全位于i1内部，则称为嵌套i2。类似地，k间隔i1、i2、i3....ik称为嵌套if，i2位于i1中，i3位于i2中，...and等等。从给定的间隔确定最大间隔集的大小，以便该集合中的所有间隔都能产生嵌套。如果下一个间隔在一个区间内，我们沿着节点向下移动并遍历创建的图(主列表除外)，..we在此图中存储<
浏览 6提问于2012-10-15得票数 3
我似乎不明白它是根据什么计算下一个轮询间隔来发送NTP请求包给它的对等方。人头党和人头党在寻找投票时间方面的作用是什么？另外，MINPOLL和MAXPOLL之间的轮询间隔是如何变化的？
浏览 3提问于2014-06-11得票数 3
可能重复：
我试图在这里做问题1-> 基本上，有n个平面，n是从标准输入中读取的。然后，飞机可以到达的时间间隔为n个，您必须计算所有可能的平面之间的最大间隔。所以，说你就得到了输入5 15答案是: 7: 30，飞机之间最大的间隔时间。
浏览 8提问于2011-03-23得票数 1
3回答
这个列表没有排序，我希望避免使用这样的算法我如何找到a..b与min(xi)<a和b<max(xi)的间隔，有一些Prolog算法，可以避免排序。示例： I = 14..16包含在间隔14..16中。但4..4也可能是一个解决方案，
或6..
浏览 5提问于2022-04-26得票数 0
因此，给定一组区间，找到具有最大间隔数的非重叠区间的子集，可以在按其右端点对区间进行排序之后，在线性时间内完成。但是，如果我们想要输出具有最大数目的不重叠间隔的所有解子集，该怎么办？运行时间应该是输出敏感的，因为在n个间隔内，最优解的数目可以是指数的，例如，高达O(sqrt(n)^sqrt(n))。
浏览 3提问于2014-07-11得票数 0
回答已采纳
因此，最初，我们被赋予了一组间隔，每个间隔都有开始时间和结束时间，并且每个间隔都有一个权重。因此，问题的目标是在两个教室中找到一个最大化权重的时间表。有没有一种有效的方法来通过动态编程来做到这一点？我的方法很简单，因为我建立了一个算法，简单地最大化每个教室的间隔。有没有更好的方法来做这件事？
浏览 1提问于2016-08-10得票数 0
1回答
我正在学习贪婪的算法，遇到了一个我不知道该如何解决的问题。给定一组具有开始时间a和结束时间b的间隔(a，b)，给出一种贪婪的算法，该算法返回集合中每一个其他间隔重叠的最小间隔量。我现在要说的是：
如果间隔(a，b)与堆栈(c，d)顶部的间隔重叠(所以a小于d)，那么如果a<=c保持(c，d)。否则，将堆栈顶部的间隔更
浏览 4提问于2015-10-27得票数 0
我有一个关于电影时间表算法的正确答案的问题。输入:线上n个间隔的集合。这本书的正确答案是：我正在考虑以下情况：
谢谢，我才刚开始学算法。
浏览 3提问于2016-01-18得票数 1
回答已采纳
2回答
嗨，在一本算法教科书里有这样的问题，我迷路了，甚至不明白这个问题。以下是一个问题：
有人能先解释一下这个问题吗?也许能给我一些伪代码，这将是非常有用的？
浏览 4提问于2015-02-04得票数 5
回答已采纳
1回答
在一定范围内查找舍入间隔
、、、
绘图程序，如matplotlib，查找曲线图轴的n舍入间隔。例如，如果x在0.05 - 0.9的范围内，则轴上的舍入数字为0, 0.2, 0.4, 0.6, 0.8, 1.0。我的问题是:这种算法的逻辑是什么(我不需要代码，它可以是任何编程语言)？在该范围上下的x% (绘图的可接受填充)内查找间隔舍入值。设置n (介于4-8之间)，使其具有最小和最大值之间的舍入间隔
浏览 19提问于2018-06-05得票数 2
回答已采纳
1回答
假设我们希望在一组间隔中跟踪最大重叠点--这是数据库中重叠时间最多的点。这个问题在“算法简介”一书中。但我不知道如何解决第二个问题。如果一个伟大的头脑有一个优雅的解决方案
浏览 2提问于2013-02-08得票数 4
回答已采纳
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备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
