腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
这个贪婪的调度
算法
在哪里成为次优?
、
、
、
每个进程都有一个预定的开始
时间
和完成
时间
,我们将根据
时间
单位定义
时间
单位,从1索引;一个进程将运行一些连续的
时间
序列的
时间
单位。然后,可以调度处理器运行任意数量的不
重叠
进程。最明显的贪婪
算法
是: 如何选择
最大
不
重叠
集?我们将该
算法
保留为非确定性的,因为这使得分析和拆分成两个子问题变得更加容易。从
浏览 3
提问于2014-10-18
得票数 1
回答已采纳
1
回答
进程分配
算法
、
、
我读了一些关于
算法
的材料,遇到了一个问题。 简短的回答: n=5。不过,我不知道这个答案是如何达到的。你能解释
浏览 4
提问于2014-10-17
得票数 1
1
回答
查找
重叠
时间
的线程
如果我有一个具有开始
时间
和结束
时间
的线程列表,如何找到具有
重叠
时间
的线程?这有
算法
吗? 我查看了,我不知道这是否有用,因为它找到了
最大
的
重叠
数。
浏览 5
提问于2015-04-02
得票数 0
回答已采纳
1
回答
求O(nlog(n))中的“
最大
”
重叠
间隔对
、
、
、
输出对间隔;{s_i、t_i、s_j、t_j},所有间隔对之间的
最大
重叠
。输入间隔:{1,10,2,6,3,15,5,9}产出:{1,10,3,15}我找到了很多关于区间树、
最大
重叠
间隔数和
最大</
浏览 1
提问于2016-09-04
得票数 12
回答已采纳
1
回答
区间树中的
最大
非
重叠
区间
、
给定一个
时间
间隔列表,我需要找到
最大
非
重叠
间隔的集合。如果我们有以下间隔:[1030, 1400], [1230, 1400]我知道
最大
集包装是NP-完全的。我想确认我的问题(间隔只包含开始和结束
时间
)是否也是
浏览 1
提问于2013-11-08
得票数 18
回答已采纳
1
回答
解决问题的策略:两组开始
时间
和结束
时间
,我能看多少部电影?
我得到了两个系列的电影开始
时间
和结束
时间
。int start[],int end[] 我的方法是这样,如果对任何电影,没有
重叠
,我们应该看它。但是,如果有
重叠
,而其他
重叠
的持续
时间
较短,则放弃此电影,否则拍此电影。 此
算法
失败了此数据集。电影1:4 8电影2:6 11
浏览 0
提问于2014-07-11
得票数 0
回答已采纳
1
回答
最大
事件截取
、
、
我试图找出一种
算法
来检测事件的
最大
交叉点数。下面的图片将解释这种情况。我知道什么?在图中显示的情况下,
最大
的是3。这是因为在同一
时间
只有3个事件是
重叠
的。例如ID:1,3,4或1,3,5。我有一个需要很多周期的解决方案。
浏览 1
提问于2018-01-31
得票数 0
回答已采纳
1
回答
一组可选
算法
中非
重叠
区间的
最大
数量?
、
、
我们需要选择不
重叠
的
最大
可能间隔集。 最优
算法
是按结束
时间
排序,然后在每一步总是选择ei最早的区间。 但另一种策略如下:在每一步,对于每个间隔,计算它与其
重叠
的间隔数。然后选择与最少间隔数
重叠
的一个。 第二种
算法
是最佳的吗?我正在试着找一个反例,但还没有找到。
浏览 34
提问于2021-01-07
得票数 0
回答已采纳
1
回答
最大
重叠
点
、
假设我们希望在一组间隔中跟踪
最大
重叠
点--这是数据库中
重叠
时间
最多的点。这个问题在“
算法
简介”一书中。但我不知道如何
浏览 2
提问于2013-02-08
得票数 4
回答已采纳
1
回答
不
重叠
矩形
最大
面积的搜索
算法
给定二维坐标平面上的一些矩形,我想要找到一个
算法
来寻找由不
重叠
的矩形构成的
最大
面积。 把节点的权重和起来,找出
最大
的节点。我也没有看到一个简单的贪婪
算法
。我想知道是否有多项式
时间
方法来解决这个问题。谢谢!
浏览 0
提问于2019-04-30
得票数 4
回答已采纳
2
回答
使用二进制搜索返回的缺失元素位置时的代码更整洁
、
、
、
、
我将其用于寻找非
重叠
区间的
最大
子集的
算法
问题。虽然我可以进行线性搜索,但我认为在这里使用二进制搜索会更好。我所做的是在结束间隔上进行二进制搜索,然后查看它是否与前一个或下一个
重叠
(使用二进制搜索返回的插入点)。 我的逻辑正确吗?此外,我相信这个
算法
可以是一个很好的练习,所以我正在寻找一个干净的java版本。
浏览 0
提问于2013-01-18
得票数 2
回答已采纳
3
回答
区间集的相交
、
、
、
最近,我接受了一次采访,有人问我: 我用Java实现,并试图找到最佳解决方案。我相信,在这种情况下,可能会有一些最适合使用的数据结构。 int born; this.born = born; } * (1920, 1939), * (1920, 1955
浏览 0
提问于2018-04-06
得票数 6
2
回答
平铺不同大小的矩形
、
、
我正在寻找一些指针的
算法
,应该允许瓦片没有
重叠
不同大小的矩形。我不是在寻找完成的代码,只是好奇什么方法/
算法
是解决这个问题的最佳方法/
算法
。
浏览 2
提问于2012-07-30
得票数 7
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
回答已采纳
1
回答
所有
时间
间隔的
最大
重叠
数
在给定一组
时间
间隔的情况下,如何找到
最大
重叠
数。有没有
时间
复杂度为O(n log N)或O(N)的
算法
?
浏览 1
提问于2013-08-22
得票数 4
2
回答
找到2个具有
最大
和的数组的连续块。返回他们的金额
、
、
这些块不能
重叠
。它们也不能相邻。假设A的长度大于2。我也非常确定,该
算法
开始时与寻找
最大
子数组问题相同。
浏览 1
提问于2013-01-25
得票数 0
回答已采纳
2
回答
动态规划:设计一个O(n log )
时间
的
算法
、
、
、
请考虑以下问题:通过使用动态规划,我们将检查每个演示文稿,存储其开始
时间
、完成
时间
、值,每次一个(并比较是否与以前存储的数据
重叠
)。然而,如何在O(n
浏览 1
提问于2015-06-23
得票数 0
回答已采纳
2
回答
在k次尝试中会见
最大
的客人(
时间
间隔)
、
、
有聚会在进行,每一位客人参加聚会的
时间
间隔是给定的。我可以去参加派对的时候。现在我应该选择k个
时间
实例,这样我就能见到最多的客人了 使用区间树查找
最大
重叠
点,删除该点的间隔&执行相同的第二次操作。它失败了,因为它只给出了
最大
来宾的点,就像我在本例中得到的time=4。给出或建议我一个
算法
或解决方案。提前感谢
浏览 3
提问于2018-05-14
得票数 1
回答已采纳
1
回答
由于方向角考虑而导致的字形
重叠
、
、
目前,我正在研究一种文本渲染
算法
,它可以对字体图集中的像素进行采样。文本采用从左到右的水平布局。现在我的问题是:是否有任何字体/语
浏览 12
提问于2017-01-25
得票数 0
1
回答
具有活动值的活动选择贪婪
算法
(CLRS 16.1-5)
、
、
对于这个问题是否可能有贪婪的
算法
。我已经为它制定了一个DP
算法
,但不确定它是否有一个贪婪的
算法
。如果存在贪婪的
算法
,请解释一下。 从a1到an有'n‘活动。每个活动ai具有相关联的开始
时间
si和结束
时间
fi,即[si,fi]。每个活动ai也具有与其相关联的值vi。没有两种活动可以同时发生。任务是选择相互兼容的活动,以便
最大
限度地实现所有活动的总价值,即所有活动的总和。变异兼容意味着它们的运行
时间
不
重叠<
浏览 4
提问于2014-05-30
得票数 3
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
VR影片《不思异:重叠空间》国内首映
医学图像处理案例(三)——用分水岭算法分割重叠细胞
不耗时间,活动不卡时间的手机游戏有吗?
算法:41.最大子数组
Kafka中的时间轮算法
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券