腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(8818)
视频
沙龙
1
回答
贪婪
算法
与
最优
子结构
、
在上,贪婪
算法
仅适用于具有
最优
子结构的问题。 如何证明贪婪
算法
产生全局
最优
解?
浏览 5
提问于2013-11-11
得票数 8
回答已采纳
4
回答
小视频上的滤镜和美颜的
算法
原理是什么?
现在不仅照片可以ps,连小视频都可以美颜和加滤镜加特效了吗,这也太假了吧,现实看到的和视频看到的完全不一样啊,他们的
算法
原理是什么啊?
浏览 4641
提问于2018-03-09
2
回答
最优
算法
我想知道解决这个问题的最佳
算法
是什么?PS :我只想知道这样的列表的数量,所以我确信不需要创建所有的列表。(我在代码中所做的方式)我在
算法
方面一点也不好,所以请原谅这个冗长的问题。
浏览 2
提问于2012-04-08
得票数 1
回答已采纳
3
回答
一个
最优
的
算法
会不会不完整?
一个完整的
算法
是一个
算法
,如果有一个解决方案,如果有。
最优
算法
是一种
算法
,它的任何解的返回都是
最优
的,换句话说,没有比返回的解更好的解。 这意味着
最优
性是建立在完全性的基础上的,对吧?这意味着一个
算法
不可能是
最优
的,而是不完整的。还是我搞错了?
浏览 1
提问于2018-02-16
得票数 1
回答已采纳
4
回答
当局部
最优
解等于全局
最优
解时?关于贪心
算法
的思考
、
、
最近我一直在研究一些贪婪的
算法
问题。我对局部
最优
感到困惑。如你所知,贪婪
算法
是由局部
最优
选择组成的。但是组合局部
最优
决策并不一定意味着全局
最优
,对吧?但如果我们添加一个12美分的硬币,贪婪
算法
就会失败,因为(1×12+3×1)使用的硬币比(1×10+1×5)多。 考虑一些经典的贪婪
算法
,例如Huffman,Dijkstra。在我看来,这些
算法
是成功的,因为它们没有退化的情况,这意味着局部
最优
步骤的组合总是等于全局<e
浏览 5
提问于2011-06-29
得票数 9
回答已采纳
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
回答
最优
子结构
、
、
、
我试图更全面地了解
最优
子结构特性在动态规划中的应用,但我忽略了为什么我们必须证明问题的任何
最优
解都包含子问题的
最优
解。如果证明问题的某些
最优
解具有这个性质,然后用它来论证我们的递归
算法
所建立的解至少和
最优
解一样好,那么它本身就会是
最优
的,这还不够吗?换句话说,在我们的
算法
的正确性论证中,我们需要所有的
最优
解都包含子问题的
最优
解。CLRS对
最优
子结构的定义指出,“如果问题的任何
最优<
浏览 8
提问于2014-02-27
得票数 5
回答已采纳
2
回答
算法
最优
填充
、
、
为了澄清,我们有一个对象列表。每个对象都有一个属性值和一个属性值。这样我们就有了有限的空间。所以大小和价值一样重要。每个对象的大小和值都是固定的,所以我不能有半个对象。我们有一个有限的空间,它的大小是10。我希望有一个方法/函数,它接受一个对象数组和一个大小,并返回一个具有最高潜在值的对象数组。 很抱歉,从一开始就没把问题说清楚,反馈很好。希望上面更新的
浏览 1
提问于2017-02-08
得票数 1
回答已采纳
1
回答
如果对手打得不是
最优
,对MinMax
算法
的影响
、
、
、
如果对手不是
最优
或理性的,它如何影响AI
算法
如Minmax
算法
在基于回合的零和游戏中获胜的机会?当标准的Minmax
算法
假设对手处于最佳状态,并根据上述假设做出决定时,是否有可能通过不是
最优
的走法来击败Minmax
算法
?
浏览 17
提问于2020-04-04
得票数 1
1
回答
最优
spritesheet
算法
、
、
、
是否有任何
算法
可以帮助确定spritesheet中图像的最佳排列,或者这只是一种蛮力“尝试一切并找到最小的”的情况? 另外,为什么在我尝试过的几种情况下,垂直排列的文件比水平排列的文件要小呢?
浏览 3
提问于2012-07-29
得票数 1
回答已采纳
2
回答
为什么在
算法
中使用启发式会失去渐近
最优
性?
、
、
、
我读到了一些几何路由
算法
,它说当在主
算法
的一个版本中使用启发式
算法
时,它可能会提高性能,但会失去渐近
最优
性。 为什么会这样呢?我们应该更喜欢渐近
最优
性而不是更好的性能吗?有没有一个人应该倾向于渐近
最优
的典型情况?是否有已知的基准?
浏览 1
提问于2013-07-15
得票数 0
回答已采纳
3
回答
最优
排座
算法
但我想不出一种通用的排便
算法
。
浏览 7
提问于2012-09-24
得票数 2
回答已采纳
1
回答
最优
布局
算法
、
、
、
我确信这肯定是一个先前解决的问题,所以我的问题是,“给定一组矩形,您能以
最优
的方式高效地排列这些矩形吗?”(我想这取决于我对
最优
的定义,但作为一个开始,它是最接近正方形的。
浏览 2
提问于2009-04-08
得票数 3
2
回答
有
算法
在多项式时间内求k-tsp (旅行商)的
最优
值吗?
、
、
我读了的文章,它建议(第1025页最后一段)有一个多项式时间
算法
来寻找一个k-tsp问题的
最优
使用二进制搜索。使用二进制搜索将意味着有一个
算法
,以检查是否存在一个解决方案与cost<X,该
算法
用于二进制搜索。我搜索了一下这个
算法
,唯一能找到的
算法
是非确定性
算法
(这非常微不足道),但很明显,我正在寻找一个确定性
算法
。如有任何帮助/链接,将不胜感激。编辑 我指的是寻找
最优
解的价值,而不是寻找<e
浏览 6
提问于2011-12-22
得票数 1
回答已采纳
3
回答
先使用GA然后使用ANN进行校准
、
使用遗传
算法
进行校准,但为了避免遗传
算法
收敛于局部
最优
值,我希望使用人工神经网络来找到全局
最优
值。安,该怎么做呢?谢谢。
浏览 0
提问于2011-07-09
得票数 2
1
回答
如何利用遗传
算法
在WEKA中寻找投票分类器的权重?
、
、
、
、
作者用遗传
算法
找到了用WEKA投票的
最优
权重向量,但我不知道他们能做到这一点吗?如何使用遗传
算法
来寻找有WEKA的投票分类器的权重? 为了提高投票
算法
的性能,采用了加权多数表决。简单多数投票
算法
通常是组合不同分类器的有效方法,但并不是所有的分类器对分类问题都有相同的效果。为了优化权重多数投票分类器的结果,需要找到
最优
的权重向量。应用遗传
算法
求解该问题的
最优
权向量。
浏览 0
提问于2019-01-10
得票数 0
3
回答
minimax:如果min播放不是
最优
的,会发生什么?
、
极小极大
算法
的描述说,两个玩家都必须玩得最好,所以
算法
是
最优
的。直觉上,这是可以理解的。但是有没有人可以具体化,或者证明如果min不是
最优
的会发生什么呢? thx
浏览 0
提问于2011-06-10
得票数 3
2
回答
一种证明没有贪婪
算法
来获得
最优
解的方法?
、
我需要证明没有贪婪的
算法
可以得到一个给定问题的
最优
解。 我不清楚是否有一个问题必须满足的条件,从而存在一个贪婪的
算法
来获得
最优
解。或者,如果有任何充分条件,该问题不能由贪婪的
算法
解决。
浏览 4
提问于2015-04-30
得票数 3
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Python 30 行代码让你回到 18 岁,基于 OpenCV 的磨皮算法
喜闻乐见的磨皮美颜是如何算出来的?
PS智能人像精修磨皮插件 Retouch Pro中文汉化版
还只会一键磨皮?现在都流行一键通透了
机器学习中的最优化算法总结
热门
标签
更多标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
活动推荐
运营活动
广告
关闭
领券