我们可以用一个贪婪的算法来解决调度问题，在这个问题中，我们必须选择最大的一组没有重叠的连续间隔:我们只是不断地选择最早结束的间隔：。
显然，贪婪地选择冲突最少的间隔是行不通的。我想知道是否将所有的间隔放在一个大集合中，然后贪婪地删除保留冲突最多的时间间隔(直到间隔没有冲突)。我可以设想用一个优先级队列来实现这个贪婪的算法:每次我们从优先级队列中删除冲突最大
浏览 0提问于2014-04-05得票数 6
回答已采纳
1回答
我们有两组间隔，A和B。集合B只有两个值:区间长度和间隔距离。区间长度是每个区间的增量，即Bnend - Bnstart，并且是> 0。间隔距离是指任意两个Bnstart之间的距离。B中的间隔
浏览 5提问于2016-11-17得票数 3
回答已采纳
1回答
两个玩家A和B正在与N个元素的数组A一起玩游戏，其中每个玩家选择一个具有最大sum.The的数组间隔，另一个人同时在同一数组中选择另一个间隔，这样两个选择的间隔都遵循一定的规则：
所选区间内的值之和应尽可能大。或者我们可以说，两个选
浏览 1提问于2013-12-08得票数 2
1回答
我试图解决一个优化问题，它最终归结为:给定一组加权区间S，我试图找到S中的最小区间数，使它们跨越预定义的、假设更大的区间I，并具有最大权重。首先，看起来我们可以将集合覆盖问题简化为这个问题，但是区间的连续性意味着集合也必须是“连续的”？或者这个问题是多目标的？
浏览 1提问于2015-07-28得票数 0
3回答
我一直在复习算法，这是Anany Levitin的algo书中的问题。
你有一个n个开放区间的列表(a1，b1)，.，(an，bn)在真实的线上。(开区间(a，b)包含其端点a和b之间的所有点，即(a，b)= (xi a< x<b})。找出有公共点的这些间隔的最大数目。例如，对于区间(1，4)，(0，3)，( -1.5，2)，(3.6，5)，这个<em
浏览 2提问于2012-01-23得票数 4
回答已采纳
1回答
问题陈述输出对间隔；{s_i、t_i、s_j、t_j}，所有间隔对之间的最大重叠。示例->可能有6个区间对。在这些对中，1,10和3,15有最大可能重叠的7对。产出：{1,10,3,15}
朴素算法将是一种蛮力方法，在跟踪当前最大重叠值的同时，将所有n个区间进行比较。
浏览 1提问于2016-09-04得票数 12
回答已采纳
问题是：
这个问题是在这里发布的和。后一个链接中的算法似乎与@Amitrajit Bose在堆栈溢出问题中发布的算法相同。该算法本质上使用了一种贪婪的方法，如果和大于2.0，则丢弃当前3组数字中的最大数，并将其替换
浏览 2提问于2020-09-28得票数 0
1回答
我想试着找到R中函数的上界和下界。 我尝试使用内置的R函数'optimise'，但该函数试图找出该函数的切线为零的位置。红线是‘优化’函数给出的最小值和最大值，绿线是区间(lbound_ex，ubound_ex)中phi_function的上界。有人知道如何找到R的上下界吗？ 提前感谢您的帮助！瑞安
浏览 20提问于2019-01-15得票数 1
1回答
最大覆盖不相交区间
、、、
假设您有k<=10^5间隔a_i，b_i \in ，并且您需要选择一组彼此不相交的间隔，以便它们的联合是最大的。不是最大数量的不相交间隔，但工会必须覆盖最多。
不能尝试所有可能的子集2^k不可行。用a_i (区间覆盖算法)和b_i (最大不相交区间算法)排序的贪婪方法不能确定是否存在动态程序解。考虑到输入的大小，我认为解决
浏览 3提问于2017-03-12得票数 3
回答已采纳
1回答
在区间内求未知函数的最大值
、、、、
给定一个连续但未知的函数f(x)，如何通过尽可能少地调用f(x)来找到它在封闭区间内达到的最大值？我不需要很高的精度。假设该方法超过一定次数的迭代，它将停止并返回当前的最大值。
浏览 0提问于2019-06-26得票数 0
回答已采纳
6回答
我正在尝试解决的问题在数字行上有一个区间列表，每个区间都有一个预先定义的分数。我需要返回可能的最大总分。 4- 9 - 18 8-21 - 19 这里，间隔0-5、4-9和8间隔10-15
浏览 3提问于2010-07-14得票数 27
回答已采纳
2回答
假设有一个在0.0，n范围内连续的函数，有没有什么算法可以在给定最小步长s的情况下比简单的迭代更快地找到函数的最大值？简单的迭代对于编程来说很简单，但是当n / s很大时，时间复杂度会增加。); maxValue = value; }我尝试过这种更快的方法，但不知道它是否会陷入局部
浏览 0提问于2013-10-03得票数 1
2回答
我不是指生成随机数的函数，而是生成 的算法假设区域是0,1，我们需要生成一个函数f:0,1^n->0,1。这个函数是从某一类函数中选择的，所以选择这些函数的概率是相同的。(这类函数可以是所有连续的，也可以是K阶导数，以便于算法实现。)
由于闭区间域上的函数是不可数无限的
浏览 5提问于2015-05-21得票数 0
我希望通过等价分区将数据帧列的连续值转换为离散值。例如，下面是我的input。Output:0 1.12 1.34 2.5在a列中，最小值为1.1，最大值为如您所见，每个间隔的大小等于(4.1-1.1)/3 = 1.0。因此，我可以将[1.1, 2.1)区间
浏览 0提问于2018-10-28得票数 3
回答已采纳
我需要创建一个方法，在给定组大小的数组中查找连续条目的最大和。它应该以一个array和区间大小作为输入，并且应该返回组中第一个条目的最大和索引。例如，在下面的Array [1,1,1,1,1,1,1,2]中，给定组大小为2，结果是最大和为3，位置为6。谢谢!
浏览 5提问于2015-07-24得票数 0
1回答
如果我们有一个连续的函数f，并且取值为a_0和b_0，使得f(a_0) * f(b_0) <= 0，那么我们可以使用几种算法中的一种，例如布伦特方法、割线方法或只使用二分法(有关更多信息，请参见 )来在区间a_0，b_内找到f的零点。然而，有没有一种算法可以找到a_0和b_0对，使得f(a_0) * f(b_0) <= 0，以便给我们一个应用这些算法的起点？
浏览 1提问于2010-07-03得票数 1
回答已采纳
1回答
最大嵌套区间集
、、、、
这是一个基于求最大嵌套区间集的大小的问题。
有许多间隔，每个间隔由包含一个起点和一个结束点(si，ei)的对定义。如果i1和i2完全位于i1内部，则称为嵌套i2。从给定的间隔确定最大间隔集的大小，以便该集合中的所有间隔都能产生嵌套。如果下一个间隔在一个区间内，我们沿着节点向下移动并遍历创建的图(主列表除外)，..we在此图中存储最大级别节点<em
浏览 6提问于2012-10-15得票数 3
2回答
从时间序列数据中获取间隔
、、、、
我有一个相当奇怪的问题。我目前正在处理时间序列数据，并且在我的数据集中有几个峰值。这些数据是使用中子密度记录仪收集的，它描述了传感器在一段时间内连续记录的事件。数据中的峰值对应于当这台机器进入井下时的一些有趣的间隔。因此，峰值很重要。然而，不仅仅是峰值是重要的。它是整个时间间隔(或者至少像我所描述的那样；参见我的附图)。现在我的问题是，有没有一种信号处理方法(最好是在Python中
浏览 61提问于2019-10-02得票数 4
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
