腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
最优
子结构与贪婪选择
、
我读到了一个贪婪问题
的
两个性质,我试图理解两者之间
的
区别:- 贪婪选择性质:贪婪地选择局部
最优
选择可以得到全局
最优
解。这两者似乎是一回事,你能给我一个例子吗,
最优
的
子结构是满意
的
,但贪婪
的
选择不是?并
举例
说明当满足贪婪选择而不满足
最优
子结构时?
浏览 3
提问于2014-10-18
得票数 2
回答已采纳
1
回答
贪婪
算法
与
最优
子结构
、
在上,贪婪
算法
仅适用于具有
最优
子结构
的
问题。 如何证明贪婪
算法
产生全局
最优
解?
浏览 5
提问于2013-11-11
得票数 8
回答已采纳
2
回答
最优
算法
我得到一个输入" N ",我必须找到长度为N
的
列表
的
数量,它从1开始,使得下一个要添加
的
数字至多比到目前为止添加
的
最大数量多1。例如, N= 3,可能
的
列表=> (111,112,121,122,123),113或131是不可能
的
,因为当将'3‘添加到列表时,列表中存在
的
最大数目将是'1',因此我们只能添加1或2。N= 4,则列表1213是可能
的
,因为当添加3时,列表中
的
最大数目
浏览 2
提问于2012-04-08
得票数 1
回答已采纳
3
回答
一个
最优
的
算法
会不会不完整?
一个完整
的
算法
是一个
算法
,如果有一个解决方案,如果有。
最优
算法
是一种
算法
,它
的
任何解
的
返回都是
最优
的
,换句话说,没有比返回
的
解更好
的
解。 这意味着
最优
性是建立在完全性
的
基础上
的
,对吧?这意味着一个
算法
不可能是
最优
的
,而是不完整
的
。还是我搞错了?
浏览 1
提问于2018-02-16
得票数 1
回答已采纳
4
回答
当局部
最优
解等于全局
最优
解时?关于贪心
算法
的
思考
、
、
最近我一直在研究一些贪婪
的
算法
问题。我对局部
最优
感到困惑。如你所知,贪婪
算法
是由局部
最优
选择组成
的
。但是组合局部
最优
决策并不一定意味着全局
最优
,对吧?以找零为例:用最少
的
硬币制造15美分,如果我们有10美分,5美分和1美分
的
硬币,那么你可以用一个10美分和一个5美分来实现这一点。但如果我们添加一个12美分
的
硬币,贪婪
算法
就会失败,因为(1×12+3×1)使用
的
硬币
浏览 5
提问于2011-06-29
得票数 9
回答已采纳
1
回答
RandomCutForest超参数值限制在Sagemaker中太小
、
我想知道为什么RandomCutForest会有这样
的
限制(因为性能问题、硬件能力或者其他原因?),尽管sklearn中
的
IsolationForest没有这样
的
限制。
浏览 1
提问于2021-03-01
得票数 1
2
回答
TSP
最优
巡游
、
、
、
我写了一个细菌进化
算法
来解决TSP问题。我选择XQF131实例()来测试我
的
算法
。这个问题是用协和
算法
解决
的
,
最优
路径是564。但我计算了显示
的
最优
线路长度,它是567,2029。()使用我
的
算法
,我找到了更好
的
解决方案566,4142。我
的
问题是:协和
算法
是如何工作
的
?它计算
最优
解或近似值? 谢谢你
的
回答!
浏览 2
提问于2015-04-28
得票数 4
2
回答
最优
分类
算法
、
我想知道,从下面的分类
算法
中,哪一种是
最优
的
(就内存和处理能力而言),以及哪一种分类
算法
被广泛使用?K近邻(KNN)
算法
谢谢!
浏览 2
提问于2010-12-03
得票数 1
回答已采纳
3
回答
最优
算法
是不是一个完整
的
算法
?
我确实理解,一个完整
的
算法
是,如果有一个解决方案,
算法
能够找到它,而
最优
算法
是设法找到一个成本最低
的
解决方案。谢谢。
浏览 1
提问于2014-04-09
得票数 5
回答已采纳
2
回答
最优
子结构
、
、
、
我试图更全面地了解
最优
子结构特性在动态规划中
的
应用,但我忽略了为什么我们必须证明问题
的
任何
最优
解都包含子问题
的
最优
解。如果证明问题
的
某些
最优
解具有这个性质,然后用它来论证我们
的
递归
算法
所建立
的
解至少和
最优
解一样好,那么它本身就会是
最优
的
,这还不够吗?换句话说,在我们
的
算法
的
正确性论证中,我们需
浏览 8
提问于2014-02-27
得票数 5
回答已采纳
1
回答
如果对手打得不是
最优
,对MinMax
算法
的
影响
、
、
、
如果对手不是
最优
或理性
的
,它如何影响AI
算法
如Minmax
算法
在基于回合
的
零和游戏中获胜
的
机会?当标准
的
Minmax
算法
假设对手处于最佳状态,并根据上述假设做出决定时,是否有可能通过不是
最优
的
走法来击败Minmax
算法
?
浏览 17
提问于2020-04-04
得票数 1
2
回答
算法
最优
填充
、
、
这样我们就有了有限
的
空间。所以大小和价值一样重要。每个对象
的
大小和值都是固定
的
,所以我不能有半个对象。例如,对象A
的
大小为2,值为5,对象B
的
大小为3,值为8将对象放置在空间中,我们可以看到对象A
的
两个实例和对象B
的
两个实例,从而得到了
浏览 1
提问于2017-02-08
得票数 1
回答已采纳
2
回答
为什么在
算法
中使用启发式会失去渐近
最优
性?
、
、
、
我读到了一些几何路由
算法
,它说当在主
算法
的
一个版本中使用启发式
算法
时,它可能会提高性能,但会失去渐近
最优
性。 为什么会这样呢?我们应该更喜欢渐近
最优
性而不是更好
的
性能吗?有没有一个人应该倾向于渐近
最优
的
典型情况?是否有已知
的
基准?
浏览 1
提问于2013-07-15
得票数 0
回答已采纳
1
回答
最优
spritesheet
算法
、
、
、
我注意到关于spritesheets
的
一件事是它们
的
文件大小并不完全一致。当你有单独
的
图像时,假设它们被正确压缩,它们
的
文件大小不会改变。但是使用spritesheets,图像
的
文件大小可以根据图像
的
排列方式变化很大。作为示例,我创建了这个spritesheet: 我尝试了水平,我尝试了2x3
的
纵向和横向,我尝试了所有可能
的
图像排列,我发现星星
的
顺序完全没有区别(我真的不希望它发生变化,因为图像是索引
的
,所以所有的变
浏览 3
提问于2012-07-29
得票数 1
回答已采纳
3
回答
最优
排座
算法
一排有二十五根酒吧凳子.进入酒吧
的
顾客遵循以下两条规则: 我可以在25条大便条件下解决它。但我想不出一种通用
的
排便
算法
。
浏览 7
提问于2012-09-24
得票数 2
回答已采纳
1
回答
最优
布局
算法
、
、
、
在本文
的
基础上,我在我
的
ASP.NET应用程序中实现了CSS设置。 “唯一真正
的
缺点是,你所有的图像都是垂直排列
的
。我确信这肯定是一个先前解决
的
问题,所以我
的
问题是,“给定一组矩形,您能以
最优
的
方式高效地排列这些矩形吗?”(我想这取决于我对
最优
的
定义,但作为一个开始,它是最接近正方形
的
。
浏览 2
提问于2009-04-08
得票数 3
1
回答
如何使用ElGamal加密对文本进行加密
、
我只想知道如何使用ElGamal
算法
加密文本文档?我用这个
算法
加密了整数。请
举例
说明
浏览 3
提问于2013-10-21
得票数 0
2
回答
有
算法
在多项式时间内求k-tsp (旅行商)
的
最优
值吗?
、
、
我读了
的
文章,它建议(第1025页最后一段)有一个多项式时间
算法
来寻找一个k-tsp问题
的
最优
使用二进制搜索。使用二进制搜索将意味着有一个
算法
,以检查是否存在一个解决方案与cost<X,该
算法
用于二进制搜索。我搜索了一下这个
算法
,唯一能找到
的
算法
是非确定性
算法
(这非常微不足道),但很明显,我正在寻找一个确定性
算法
。如有任何帮助/链接,将不胜感激。编辑 我指
浏览 6
提问于2011-12-22
得票数 1
回答已采纳
1
回答
如何利用遗传
算法
在WEKA中寻找投票分类器
的
权重?
、
、
、
、
我在工作:“一种利用集合学习预测肾结石类型
的
新方法”。作者用遗传
算法
找到了用WEKA投票
的
最优
权重向量,但我不知道他们能做到这一点吗?如何使用遗传
算法
来寻找有WEKA
的
投票分类器
的
权重?以下一段摘自该条: 为了提高投票
算法
的
性能,采用了加权多数表决。简单多数投票
算法
通常是组合不同分类器
的
有效方法,但并不是所有的分类器对分类问题都有相同
的
效果。为了优化权重多数投票分类器
的<
浏览 0
提问于2019-01-10
得票数 0
3
回答
先使用GA然后使用ANN进行校准
、
使用遗传
算法
进行校准,但为了避免遗传
算法
收敛于局部
最优
值,我希望使用人工神经网络来找到全局
最优
值。安,该怎么做呢?谢谢。
浏览 0
提问于2011-07-09
得票数 2
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
海南专升本-C语言基本算法举例1
机器学习中的最优化算法总结
蚁群算法在水资源最优分配上的应用
RBS:最优时间复杂度的single-target PPR算法
不通俗但易懂:机器学习算法之常见的最优化方法
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券