腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(2373)
视频
沙龙
1
回答
边可被障碍物遮挡的图搜索
算法
algorithm
、
search
、
graph
、
path
、
shortest
实现
算法
的简易性和执行时间非常重要,因此如果
算法
更简单、更快,我愿意牺牲
最优
解决方案来换取接近
最优
的解决方案。 一条边可以被障碍物挡住。一条边被阻挡的概率是预先知道的。阻塞是相互独立的。我的问题类似于加拿大的旅行者问题,但我的理解是,随机编程问题的解决方案相对难以实现,并且找到
最优
策略所需的时间可能相对较长。目前,我正在考虑将问题转换为确定性问题,以便可以使用像A*这样的搜索
算法
来解决它。这是一种好的方法吗?如果是的话,我该如何做?
浏览 4
提问于2013-03-24
得票数 1
6
回答
三维装箱
算法
algorithm
、
language-agnostic
、
mathematical-optimization
、
np-hard
、
bin-packing
我面临着一个三维装箱问题,目前正在进行一些初步研究,看看哪些
算法
/启发式
算法
目前能产生最好的结果。由于这个问题是NP困难的,我不希望在每种情况下都能找到
最优
解,但我想知道:2)最好的启发式求解器是什么?
浏览 7
提问于2010-02-03
得票数 40
1
回答
带规划的Dyna-Q与n步Q-learning
machine-learning
、
reinforcement-learning
算
例表明,在n=50步规划下,
算法
仅需3集即可达到
最优
路径。 这是对50步Q学习的改进吗?看起来你真的只是在每集运行一堆50步的Q学习
算法
,所以说它在3集内找到
最优
路径是误导的。
浏览 37
提问于2019-12-20
得票数 0
回答已采纳
1
回答
用DP
算法
降低背包0~1的时间复杂度
c
、
time-complexity
、
dynamic-programming
、
knapsack-problem
我使用DP
算法
,即将子问题值存储在二维数组中,其中一个轴背包容量。因此,T[n-1][W]值是我需要的最佳值O(nW)。我的问题是:是否有可能进一步降低这一时间的复杂性?我找到了其他的答案,谈论的几乎是相同的事情,但我无法理解它没有例子: 我告诉你,我们不需要用小的T[i][w]值来计算它们,因为它们不是在
最优
情况下使用的,但是我不能正确地得到这一点,有人能给出详细和直观的例子吗
浏览 2
提问于2017-03-18
得票数 1
回答已采纳
2
回答
最优
页面
替换
算法
c++
、
arrays
、
class
我正在写一个程序,做3页
替换
算法
。FIFO、LRU和OPT我假设这里是“按需”分页。 page[index].pid = pid; //lets add it... when needed我只是不确定该
怎么
做,当我解析文件时,缓存已满,文件中的数字不
浏览 5
提问于2012-11-19
得票数 0
3
回答
先使用GA然后使用ANN进行校准
neural-network
、
genetic-algorithm
使用遗传
算法
进行校准,但为了避免遗传
算法
收敛于局部
最优
值,我希望使用人工神经网络来找到全局
最优
值。安,该
怎么
做呢?谢谢。
浏览 0
提问于2011-07-09
得票数 2
2
回答
最佳页面
替换
的证明(OPT)
page-replacement
我需要证明
最优
的页面
替换
算法
确实是
最优
的,但我不确定如何开始。我想也许可以通过矛盾来证明,但一旦我制定了一个替代声明,我不确定如何证明它的页面错误与OPT相等或更少。
浏览 8
提问于2017-12-05
得票数 0
1
回答
随机森林变量重要性Z评分
random-forest
我真的很担心RandomForest
算法
是如何内部工作的,可变重要性把这三个都告诉我?
怎么
算
?它控制了什么?
浏览 0
提问于2016-05-13
得票数 1
2
回答
为什么LRU和
最优
页面
替换
算法
对引用字符串及其反向页面错误是相同的?
memory-management
、
operating-system
、
paging
、
virtual-memory
、
lru
我当时正在从阅读的虚拟内存,发现了一条声明,它说:“如果我们让Sr S**,与引用字符串相反,那么在** S 上的OPT
算法
(
最优
页面
替换
)的页面错误率与 Sr**.上OPT
算法
的页面错误率相同。类似地,** S 上的LRU
算法
(最近使用最少)的页故障率与 Sr**.**“上LRU
算法
的页故障率相同。LRU:最近使用最少的页
浏览 5
提问于2014-07-16
得票数 4
3
回答
如何修改Levenshteins编辑距离以将“相邻字母交换”计数为1编辑
algorithm
、
string
、
levenshtein-distance
未修改的
算法
对从另一个字符串到达特定字符串所需的插入、删除或
替换
进行计数。例如,从“猫”到“坐”的编辑距离是3。按照同样的方法,从"CHIAR“到”椅子“的编辑距离为2: 我想把它
算
为"1编辑“,因为我只交换两个相邻的字母。我该
怎么
做?
浏览 8
提问于2010-10-29
得票数 11
回答已采纳
1
回答
如何计算安全
算法
的密钥大小?
encryption
、
algorithm-design
、
key-size
有很多安全
算法
。确定密码
算法
的密钥大小是衡量密码
算法
安全性的方法之一。一个
算法
有很多密钥大小。但是如何计算
算法
的密钥大小呢?一个
算法
如何具有不同的密钥大小?a=2H, b=3C, c=8S ......,
浏览 0
提问于2016-02-11
得票数 2
回答已采纳
1
回答
求峰值
算法
(2D)的时间复杂度
algorithm
、
time-complexity
我要计算二维峰值查找
算法
的时间复杂度。但我不知道
怎么
算
。请大家一条条地向我解释并解决它。他们是如何得到这个答案的Ɵ(n log m)。从方程T(n,m)= T(n,m/2) +Ɵ(N),谢谢 以下2D
算法
和pdf幻灯片从一个讲座。链接是
浏览 3
提问于2015-11-08
得票数 0
回答已采纳
2
回答
在计算时为高级操作的Algo
algorithm
、
math
、
calculator
我正在寻找
算法
,可以帮助我完成这个任务为我的项目。以下是问题所在: 让我们以10+10*2为例。其结果应该是30。因此,我面临的问题是,除法和乘应该利用+和-操作(即使没有括号)。
浏览 3
提问于2014-03-27
得票数 2
回答已采纳
1
回答
如何编写
最优
的页面
替换
算法
?
c++
、
arrays
、
algorithm
、
priority-queue
、
page-replacement
arr[i]] = frameAssigned[custNumber]; noOfReplacements++; 然而,这个
算法
似乎是不正确的我找到了正确的
算法
,但我不明白为什么我的
算法
不能工作。
浏览 4
提问于2014-08-03
得票数 0
2
回答
合并排序数组,最佳的时间复杂度是多少?
arrays
、
algorithm
、
sorting
、
data-structures
、
complexity-theory
我认为
最优
的时间复杂度是m*n*log(m)我创建了一个长度为m的支持数组H,其中包含每个数组的第一个元素的所有值。然后,我将移动的值
替换
为下一个值,该值来自获取它的数组。实际上我不
替换
它,但我将它插入到正确的(排序的)位置。我想这需要log m。我的问题是..你能想到一个更有效的
算法
吗?如果mnlogm实际上是
最优
的,你至少能想出一个更简单,更优雅的
算法
吗?
浏览 1
提问于2011-02-25
得票数 6
1
回答
是否有一种能保证提供最佳解的启发式方法?
algorithm
、
terminology
、
heuristics
正如人们所说(例如,维基百科),启发式方法提供的解决方案不能保证是
最优
的。我认为这在很多情况下都是正确的,但是如果我们使用一个启发式的成本估计(比如A*
算法
中的一个)来获得一个可以证明是
最优
的解决方案,该
怎么
办?在这种情况下,难道我们不应该把这个
算法
称为启发式吗?
浏览 2
提问于2014-05-21
得票数 2
回答已采纳
2
回答
页面
替换
算法
:
最优
、FIFO和LRU
algorithm
、
operating-system
使用optimal、FIFO和LRU页面
替换
算法
。
最优
: PF 10LRU: PF 16
浏览 0
提问于2017-05-23
得票数 0
1
回答
5帧
最优
替换
算法
的评价
operating-system
、
virtual-memory
、
page-replacement
假设有五个帧,
最优
的页面
替换
算法
会出现多少个页面错误?记住,所有的帧最初都是空的,所以您的第一个唯一的页面每个都要花费一个错误。
浏览 4
提问于2016-04-09
得票数 0
回答已采纳
3
回答
如何计算线性搜索中的比较数
algorithm
、
search
=v do i <- i+1 if i>length[A] then return NIL} 我
怎么
算
呢?从CLRS到
算法
的自学习
浏览 0
提问于2018-03-12
得票数 0
2
回答
奇偶
算法
是如何计算多边形边的?
algorithm
、
geometry
、
intersection
、
point-in-polygon
我想知道奇偶
算法
是如何识别复杂多边形中的一个点的。但是,如果接触的边位于两条边的交叉点上,会发生什么情况?它
怎么
算
呢?
浏览 0
提问于2018-10-10
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
48+27该怎么算?老外们的算法让人崩溃
读书笔记:《统计学习方法-李航》1
机器学习论文笔记(七):一种简单有效的网络结构搜索
一种简单有效的网络结构搜索
机器学习运用在量化交易领域的前景
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券