腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
4
回答
给定一组间隔,找出需要放置的
最小
点数,以便每个间隔中都有一个点
、
假设给定一组
区间
,每个
区间
的开始时间为s下标i,结束时间为f下标i。找出需要放置的
最小
点数,每个
区间
都有一个点。谢谢
浏览 2
提问于2011-02-11
得票数 5
回答已采纳
1
回答
求点
最小
权覆盖的动态规划
、
每个
区间
j都有一个非负权重wj .如果xi∈aj,bj,则称
区间
Ij覆盖π。子集S⊆{I1,I2,.。。
区间
的Im}是给定点的覆盖,如果对于每个π,1≤i≤n,S中有一个
区间
覆盖π。目标是找出点的
最小
重量覆盖。请注意,
最小
重量罩可能与间隔
最小
的盖子不同。ps:我首先试图找到
最小
区间
,每次我们找到一个有效的
最小
区间
时,我们从P中删除它的覆盖点,直到P为空,但是这个
算法
很容易被证明是错
浏览 1
提问于2016-03-27
得票数 1
回答已采纳
1
回答
最小
断开次数
、
、
、
、
有一些N城市通过N-1公路连接起来。每一对相邻的城市都由双向道路连接,即1 --- 2 --- 3 --- 4...............(N-1) --- N 现在,我们必须确定需要阻塞的最少道路数,这样所有查询都将被服务。 inputs: - M = 2 // number of query re
浏览 4
提问于2021-12-09
得票数 0
回答已采纳
3
回答
插入
区间
的
最小
点集
、
、
设X是实线上n个
区间
的集合。如果X中的每个
区间
至少包含P中的一个点,我们说一个点集P插入X。描述并分析一个有效的
算法
来计算插入X的
最小
点集。假设您的输入由两个数组XL 1 ..N和XR1..n,表示X中
区间
的左右端点。 有什么建议从哪里开始,如何解决吗?贪婪
算法
?霍夫曼的?
浏览 0
提问于2014-03-23
得票数 2
2
回答
计算与给定
区间
相交的极小整数集。
、
、
、
给定(有限的)
区间
集a_i,b_i,其中a_i <= b_i是整数,我想要一个
算法
来计算与每个
区间
相交的
最小
(基数)整数集C。 如果一些读者被上面的
区间
表示法分心,这个问题不是关于非整数的。
浏览 1
提问于2021-05-25
得票数 0
回答已采纳
1
回答
如何在我的matlab脚本中拦截这个近似错误?
、
、
我试图用这个
算法
求函数的
最小
值。这不是一个最优的
算法
,但我现在并不在意。 另外,你也不需要知道
算法
是如何工作的,但如果你好奇的话,我会在这篇文章的末尾讨论这个问题。其实也没那么难。(通过matlab预定义函数fminbnd计算)一起使用,则该
算法
返回的
最小
值比max_error返回的
最小
值要多。在某一点上,这两个数字将走出[a,b]
区间
,从而使
算法
工作的假设无效。现在,如果我们发现了f(c) > f(d),这意味着我们可以将函数
浏览 0
提问于2015-04-26
得票数 1
3
回答
如何使用Deap
最小
化函数?
、
、
、
我需要
最小
化一个函数使用遗传
算法
和粒子群
算法
。例如,我们可以考虑
区间
i上的f。i=arange(-10,10,0.1) return x*sin(x) 如何使用DEAP将此函数
最小
化?
浏览 2
提问于2014-03-14
得票数 11
回答已采纳
1
回答
在可能的情况下,将任意
区间
集转换为连续
区间
集
、
我有一个实际情况,我需要
最小
化数据量。所以基本上我需要的是将多个小
区间
组合成连续的
区间
,在可能的情况下。有没有什么聪明有效的
算法
可以做到这一点呢?因为我想避免效率低下的for-each。 *如果这个问题有一些广为人知的名称,请在评论中命名。
浏览 2
提问于2013-10-28
得票数 0
3
回答
单位长度闭
区间
我正在开发一个项目,重点放在以下几个方面:X={ x1,x2,...,Xn},x1< x2 <...xn,如何确定包含所有给定点的单位长度闭合
区间
的
最小
集合,以及如何计算时间复杂度。谢谢
浏览 0
提问于2010-10-26
得票数 2
1
回答
学习
区间
的并集
、
、
、
我想学习一组k
区间
,这样,当标签1被赋予这些
区间
中的所有点时,误差就会
最小
化。在scikit-learn中有没有一些通用的
算法
来做这件事,或者对决策树
算法
做了一些修改?直接的决策树
算法
不会起作用,因为你不能控制k,只能控制深度,并且分支的顺序可能导致最终的
区间
集不是最优的。
浏览 1
提问于2015-05-11
得票数 1
1
回答
用给定的间隔覆盖所有的数字
、
、
、
这是
算法
大师们的一个问题:-)我想找出S的
最小
子集(让我们调用P),这样对于列表N中的每个数,P中至少存在一个包含它的
区间
。微不足道的例子:N = [1, 4, 5]我认为动态
算法
可能并不总是有效的
浏览 3
提问于2014-10-28
得票数 1
回答已采纳
2
回答
算法
:在用户定义的间隔内随机选择点,用
最小
用户定义值分隔。
、
、
、
我需要开发一种
算法
,在用户指定的间隔内随机选择值。此外,这些值需要用
最小
用户定义的距离来分隔.在我的例子中,值和间隔是时间,但这对于开发通用
算法
可能并不重要。几百分(不管我能给多少分)将被授予最有效的
算法
。答案可以是语言不可知论,但答案要么是伪代码,要么是JavaScript。时间间隔的数目和每个间隔的长度完全由用户决定。我已经有了以下两种
算法
,并希望找到更高效的计算方法: 在
区间
#1中随机选择值。如果该值小于用户指定的从间隔#2开始的距离,则在从
区间
#2中随
浏览 10
提问于2021-04-23
得票数 3
2
回答
任务是函数
最小
化的快速
算法
的基准测试
、
、
、
是否有一组测试函数来衡量给定
算法
的性能(就速度而言,也许可以用精确性进行权衡),该
算法
的任务是在给定的
区间
内找到实值函数的全局
最小
值?最后:这个问题是一个开放的问题,还是有一个理论上最好的
算法
来完成这样的任务? 编辑:对函数没有任何限制,除了应该有限制外。
浏览 4
提问于2016-02-16
得票数 1
回答已采纳
1
回答
如何将间隔排序为无重叠间隔的
最小
数量的回收箱
、
、
我正在寻找一种实现以下目标的
算法
:No .在单个垃圾箱内的两个间隔相互重叠
最小
的回收箱数使用 我的解决方案是迭代间隔,对于每个
区间
,基本上对每个bin执行二进制搜索,直到找到一个可以容纳间隔的二进制搜索我有一种感觉,将间隔从最大到
最小
(end - start)排序会得到更好的结果,但我不确
浏览 4
提问于2021-12-01
得票数 1
回答已采纳
3
回答
为集合A中的所有点寻找集合B中的最近邻点的
算法
、
有许多很好的
算法
可以为一点找到最近的邻居。有没有什么方法可以使用我们为a_1获得的信息,来更有效地搜索a_2或集合中其他点的最近邻居?我的想法是这样的:使用三角不等式来获得B中每个点到新点a_2之间可能的距离的
区间
,并对
区间
的最大值和
最小
值进行排序,然后我可以只搜索B中落入第一个
区间
的点。
浏览 0
提问于2012-10-22
得票数 8
回答已采纳
2
回答
如何有效地选择一维和n维空间中的邻域进行模拟退火
、
、
、
、
我想用模拟退火在一定的
区间
内找到单变量多项式函数的局部极小值。我也想找出二次函数的全局极小值。 像这样的无导数
算法
并不是解决问题的最好方法,所以这只是为了研究目的。虽然
算法
本身是非常直截了当的,但我不知道如何在单维或n维空间中有效地选择邻域。假设我正在寻找函数的局部
最小
值:
区间
-0.5,30上的2*x^3+x+1,并假定
区间
被缩减到每一个数的十分之一,例如{1.1,1.2 ,1.3,…,29.9,30}。如果我每次只从给定的间隔中选择随机数,那么就没有随机游走,
算法</e
浏览 1
提问于2015-06-11
得票数 3
回答已采纳
2
回答
如何在开
区间
(x,y)上得到下一个随机双
、
、
我知道在半闭
区间
内随机数的基本
算法
是:double increment = min + (max - min) * rand.nextDouble是否有好的方法可以排除
最小
值,而在(min, max)上提供一个随机数?
浏览 0
提问于2016-09-21
得票数 2
回答已采纳
1
回答
以
区间
为边代价的图检验MST有效性
、
给定一个无向连通图G,G中的所有边都有未知的代价,但已知每个边的每个代价的
区间
,例如边e的代价在闭
区间
i,j中,其中i和j是实数。我还得到了一个G的生成树,名为T。我需要创建一个
算法
来检查T是否是G的
最小
生成树。我试着将这个问题连接到网络流,但我无法找到解决方案。有什么提示可以解决这样的问题吗?
浏览 1
提问于2018-12-31
得票数 1
回答已采纳
1
回答
最小
最大邻接k划分的快速
算法
、
如何将S切成k或更小的范围,从而使所有范围内的最大和
最小
? k=3 链接中提出的
算法
在O(kn^2)中运行,并使用O(kn)空间。有没有更有效的
算法
?
浏览 9
提问于2013-02-02
得票数 1
回答已采纳
2
回答
平衡一组数字的最优解
、
因此,我正在为一个附带的项目写作,并试图优化:我们可以从一个添加/删除和添加到另一个。例如,我们可以-5从3和+5到1,这将给我们9,10,10,25,3。不为性能而烦恼(大多数我可以看到它是一组最多50个数字),但真正想要将传输保持在最低限度。
浏览 3
提问于2017-08-20
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法:61.搜索区间
每天一道算法:合并区间
每天一道算法:插入区间
算法:44.最小子数组
什么是最小生成树算法?详述最小生成树算法的原理?用C语言实现最小生成树算法。内附完整代码。
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券