腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
度量TSP的MST启发式紧例
我正在寻找MST启发式的紧
例子
,这是度量旅行推销员问题的2-近似
算法
。谢谢。
浏览 4
提问于2016-05-29
得票数 0
回答已采纳
1
回答
证明了旅行商的2倍
最优
逼近
算法
并不能计算出
最优
解。
、
、
本文给出了一个关于旅行商问题(TSP)的2倍
最优
逼近
算法
在三角不等式不成立的情况下不计算2倍
最优
解的
例子
。我试过一个三角形的
例子
,它的代价是1,1,10。然而,要得到哈密顿循环,所有三条边都要经过。这样,
最优
解将与此
算法
的近似解没有什么不同。我看错了吗?我希望能在这方面提供任何帮助。
浏览 1
提问于2015-05-09
得票数 2
回答已采纳
1
回答
支配集贪婪逼近最坏情况示例
、
、
、
要找到无向图G的最小支配集,可以使用如下贪心
算法
:从一个空集D开始,直到D是一个支配集,添加一个具有最大未覆盖邻居数的顶点v。该
算法
一般不会找到
最优
解,它是一个ln(增量)-approximation。(如果增量是G中顶点的最大次数)提前感谢
浏览 6
提问于2012-06-04
得票数 4
回答已采纳
1
回答
胡的
算法
是否适用于一般单位长度的边DAG?
、
、
根据的说法,当图是树时,Hu的
算法
是
最优
的。对于一般单位长度的边缘DAG,它会失败吗?在这种情况下它不是
最优
的原因是什么?有这样的失败的
例子
吗?
浏览 3
提问于2019-09-17
得票数 0
1
回答
带两个背包的0-1背包问题的反例
、
、
考虑以下两种
算法
方法。下列哪一种说法是正确的?
算法
(1)保证了对原问题提供1=2的
最优
可行解。
算法
(2)保证对原问题产生
最
浏览 0
提问于2018-12-25
得票数 0
回答已采纳
1
回答
如何证明贪婪的方法是行不通的
、
对于任何一个贪婪的方法不能给出
最优
值的问题,我们可以找到一个反例来证明这种方法。 然而,是否有可能证明,对于一个给定的问题,任何贪婪的方法在一般情况下是行不通的。
浏览 0
提问于2014-11-25
得票数 3
回答已采纳
1
回答
旅行推销员-为什么贪婪的
算法
不能保证给出
最优
解决方案?
、
为什么没有贪心
算法
可以保证给出旅行推销员问题的
最优
解?有没有这样的
例子
?
浏览 1
提问于2017-04-03
得票数 0
2
回答
科门书的动态规划
、
当阅读cormen的“
算法
导论”(第15章:动态规划)中关于动态规划的文章时,我遇到了这样的说法。 根据计算出的信息构造
最优
解。步骤1-3构成了一个问题的动态规划解决方案的基础.如果我们只需要
最优
解的值,而不需要
最优
解本身,那么我们就可以省略第4步。当我们执行第4步时,我们有时会在第3步中
浏览 5
提问于2017-02-19
得票数 0
1
回答
带规划的Dyna-Q与n步Q-learning
、
我正在阅读Sutton和Barto的强化学习,对于Dyna-Q的一个
例子
,他们使用了一个迷宫问题。算例表明,在n=50步规划下,
算法
仅需3集即可达到
最优
路径。 这是对50步Q学习的改进吗?看起来你真的只是在每集运行一堆50步的Q学习
算法
,所以说它在3集内找到
最优
路径是误导的。 另外,我想最大的问题是,当你没有环境模型时,我认为Dyna-Q是有用的,但在这个
例子
中,我们没有环境模型吗?我很难理解为什么这是Dyna-Q的一个好
例子
。
浏览 37
提问于2019-12-20
得票数 0
回答已采纳
1
回答
二部图的
最优
边着色
、
、
我遇到了以下问题:在二分图中找到
最优
边着色。我知道贪婪着色
算法
有时不能返回
最优
的颜色数。“贪婪着色
算法
”的意思是:首先选择度最高的顶点,然后在颜色1...degree上对其边缘进行着色,然后选择具有<=度的顶点,再将其在第一个可用数(邻域不使用的最低数目)上的每个入射边着色,选择下一个顶点等这次修改的结果是我举了一些
例子
,我得到了最佳的颜色数。但我不太确定这是不是一条规则。有人知道这个版本的边着色
算法
是
最优
的,还是有人能够显示任何反例?
浏览 1
提问于2016-06-27
得票数 1
回答已采纳
2
回答
使用贪心
算法
进行优化
、
、
如果一个优化问题可以用贪心方法解决,那么它的所有
最优
解是否都必须包含第一个选择(即贪婪选择)?
浏览 2
提问于2013-06-17
得票数 2
回答已采纳
1
回答
我能解释一下如何使用
最优
子结构来找到这个powerpoint幻灯片中最长的增长子序列吗?
、
目前,我正在学习如何在
算法
类中找到
最优
解,其中一个主题是如何在问题中找到
最优
子结构。到目前为止,我对它的理解是,我们能不能找到n个大小问题的
最优
解,如果可以的话,我们把问题的大小增加1,所以它就是n+1,如果n+1的
最优
解包括n的整个
最优
解加上+1引入的新的解,那么我们就有了
最优
的子结构给出了一个用
最优
子结构求出给定一组数的最长增长子序列的
例子
。下面的powerpoint幻灯片显示了这一点:有人能给我解释一下幻灯片底部的符
浏览 3
提问于2016-08-22
得票数 4
回答已采纳
1
回答
贪婪
算法
与
最优
子结构
、
在上,贪婪
算法
仅适用于具有
最优
子结构的问题。 如何证明贪婪
算法
产生全局
最优
解?
浏览 5
提问于2013-11-11
得票数 8
回答已采纳
1
回答
什么情况下克鲁斯卡尔得不到最低限度?
、
、
由于Kruskal
算法
是贪婪的方法,这意味着我们有时可能得不到真正的最小路径。我不是在寻找复杂性,只是需要一个真正没有得到
最优
解决方案的案例。
浏览 7
提问于2019-03-21
得票数 0
1
回答
tf-代理的“政策”和“`collect_policy`”有什么区别?
、
、
、
、
我正在看来学习强化学习。我正在跟踪这个。有一种不同的策略,称为collect_policy用于培训,而不是用于评估(policy)。agent.policy -用于评估和部署的主要策略。 collect_policy:表示代理当前数据收集策略的tf_policy.Base的一个实例(用于设置self.step_spec)
浏览 0
提问于2020-04-24
得票数 5
2
回答
最优
算法
我想知道解决这个问题的最佳
算法
是什么?PS :我只想知道这样的列表的数量,所以我确信不需要创建所有的列表。(我在代码中所做的方式)我在
算法
方面一点也不好,所以请原谅这个冗长的问题。
浏览 2
提问于2012-04-08
得票数 1
回答已采纳
3
回答
一个
最优
的
算法
会不会不完整?
一个完整的
算法
是一个
算法
,如果有一个解决方案,如果有。
最优
算法
是一种
算法
,它的任何解的返回都是
最优
的,换句话说,没有比返回的解更好的解。 这意味着
最优
性是建立在完全性的基础上的,对吧?这意味着一个
算法
不可能是
最优
的,而是不完整的。还是我搞错了?
浏览 1
提问于2018-02-16
得票数 1
回答已采纳
3
回答
在这个硬币里,贪婪是如何改变的呢?
、
问题是所以我的问题是,在这种情况下,贪婪会不会告诉我没有解决的办法?
浏览 3
提问于2014-01-15
得票数 0
回答已采纳
4
回答
当局部
最优
解等于全局
最优
解时?关于贪心
算法
的思考
、
、
最近我一直在研究一些贪婪的
算法
问题。我对局部
最优
感到困惑。如你所知,贪婪
算法
是由局部
最优
选择组成的。但是组合局部
最优
决策并不一定意味着全局
最优
,对吧?但如果我们添加一个12美分的硬币,贪婪
算法
就会失败,因为(1×12+3×1)使用的硬币比(1×10+1×5)多。 考虑一些经典的贪婪
算法
,例如Huffman,Dijkstra。在我看来,这些
算法
是成功的,因为它们没有退化的情况,这意味着局部
最优
步骤的组合总是等于全局<e
浏览 5
提问于2011-06-29
得票数 9
回答已采纳
3
回答
需要一个测试用例,在python中,给定的最小数量硬币的代码失败了?
、
、
、
这是计算给定数量变化的代码:然而,它并不是为了给出硬币的最小数目而写的,但是代码似乎给出了所需的最小硬币数。我想要一个没有给出最低限度的硬币要求的案例。 money = () num = amount/coin amount -= coin * num (25, 25, 5, 1, 1, 1, 1)
浏览 1
提问于2013-11-03
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
python 贪心算法例子
机器学习中的最优化算法总结
走近流行强化学习算法:最优Q-Learning
蚁群算法在水资源最优分配上的应用
中科大提出快速选出最优子集新算法
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券