腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
分而治之,动态规划和贪婪
算法
!
当我有一个具有
最优
子结构的问题,并且没有子问题共享子问题时,我可以使用分而治之的
算法
来解决它?这是正确的吗?贪婪
算法
与动态
编程
有何相似之处?
浏览 3
提问于2011-05-28
得票数 9
回答已采纳
5
回答
遗传
算法
库
、
有人知道遗传
算法
库吗?
编程
语言并不那么重要。可以是C#,Python,Java,...我需要它来找到
最优
的决策树解决方案。
浏览 5
提问于2011-03-25
得票数 4
回答已采纳
3
回答
Mandelbrot循环x86装配中的高效复
算法
、
、
、
、
这个程序的有效的x86汇
编程
序实现是使用x87 vs SSE和单对双精度
算法
?编辑我知道我可以用另一种语言编写它,并相信编译器会为我生成
最优
的机器代码,但我这样做是为了学习如何自己编写
最优
的x86汇
编程
序。我已经看过了gcc -O2生成的代码,我的猜测是还有很大的改进空间,但是我还不太擅长亲自编写
最优
的x86汇
编程
序,所以我在这里寻求帮助。
浏览 8
提问于2012-04-26
得票数 9
3
回答
贪心
算法
还是动态规划?
、
、
你认为贪婪
算法
在这里行得通吗?我想不出任何例子。说贪婪
算法
我的意思是:取两个最小长度的片段,将它们粘合在一起,直到所有的片段都粘合在一起。如果没有,请给我一些列表l的例子,它可以粘合在比贪婪
算法
所说的更少的胶水中。
浏览 4
提问于2016-01-13
得票数 3
2
回答
路径图的最大权无关集问题
、
、
下面显示的是问题陈述的(模糊)屏幕截图,相应的讲座视频在YouTube上显示: 这个问题可以通过动态
编程
巧妙地解决,只需一行代码即可。a[i] = max(a[i - 1], a[i - 2] + w[i]) 如果一个顶点被排除在两个连续子问题的
最优
解之外,那么它就被排除在所有较大子问题的
最优</em
浏览 1
提问于2018-12-25
得票数 2
回答已采纳
1
回答
用启发式和数学规划方法可以求解NP硬problem吗?
、
、
、
我有一个遗传
算法
和混合整数规划模型的并行机器调度问题.但是数学模型要花太多的时间来解决问题,而不太可能的遗传
算法
需要较少的时间,但没有给出
最优
解。因此,我很好奇,是否不可能从遗传
算法
中获得解,并将它们作为数学
编程
的起点。事实上,这有可能吗?
浏览 3
提问于2016-05-24
得票数 1
回答已采纳
1
回答
边可被障碍物遮挡的图搜索
算法
、
、
、
、
实现
算法
的简易性和执行时间非常重要,因此如果
算法
更简单、更快,我愿意牺牲
最优
解决方案来换取接近
最优
的解决方案。 一条边可以被障碍物挡住。一条边被阻挡的概率是预先知道的。阻塞是相互独立的。我的问题类似于加拿大的旅行者问题,但我的理解是,随机
编程
问题的解决方案相对难以实现,并且找到
最优
策略所需的时间可能相对较长。目前,我正在考虑将问题转换为确定性问题,以便可以使用像A*这样的搜索
算法
来解决它。这是一种好的方法吗?如果是的话,我该如何做?
浏览 4
提问于2013-03-24
得票数 1
1
回答
找到序列,以便事件最早结束
、
、
给N个公民一个事件,让他们在一台电脑上
编程
,吃巧克力,然后吃甜甜圈。每项任务所需的时间作为输入。每个公民必须按顺序完成任务,即先程序,然后吃巧克力,然后吃甜甜圈。任何数量的人可以一次吃巧克力或甜甜圈,但由于计算机是其中之一,每次只有1个人可以
编程
。一旦他完成了,他将转移到巧克力和下一个人应该
编程
。
浏览 1
提问于2017-05-07
得票数 0
1
回答
矩阵乘法
、
、
我正在读科尔曼写的关于动态
编程
的
算法
简介。 矩阵的排序对于执行矩阵乘法很重要。如果我将一些矩阵相乘,得到最好的结果,那么如何通过在序列中添加一个矩阵来保持结果
最优
呢?
浏览 3
提问于2013-10-19
得票数 1
1
回答
贪婪
算法
与
最优
子结构
、
在上,贪婪
算法
仅适用于具有
最优
子结构的问题。 如何证明贪婪
算法
产生全局
最优
解?
浏览 5
提问于2013-11-11
得票数 8
回答已采纳
2
回答
最优
算法
我想知道解决这个问题的最佳
算法
是什么?PS :我只想知道这样的列表的数量,所以我确信不需要创建所有的列表。(我在代码中所做的方式)我在
算法
方面一点也不好,所以请原谅这个冗长的问题。
浏览 2
提问于2012-04-08
得票数 1
回答已采纳
2
回答
河内塔问题-线性规划
问题是,我的解决方案并不像递归方法那样
最优
。它产生多余的步骤。例如: 那么,我如何(更精确地
浏览 4
提问于2011-06-04
得票数 5
回答已采纳
2
回答
为什么分支位移的“启动小”
算法
不是
最优
的?
、
、
、
在底部用粗体提问 当汇
编程
序生成二进制编码时,它需要决定每个分支是长的还是短的,如果可能的话,短的更好。这部分汇
编程
序被称为分支位移优化(BDO)
算法
。一种典型的方法是汇
编程
序使所有分支编码都很短(如果它们小于某个阈值),然后迭代地增加任何分支跳转到无法到达的长。当然,这会导致其他分支被转换为跳远。因此,汇
编程
序必须不断地通过跳转列表,直到不再需要升级。对我来说,这种二次时间方法似乎是一个
最优
算法
,但据推测BDO是NP-完全的,而且这个方法实际上并不是
最优</e
浏览 4
提问于2016-01-20
得票数 5
3
回答
一个
最优
的
算法
会不会不完整?
一个完整的
算法
是一个
算法
,如果有一个解决方案,如果有。
最优
算法
是一种
算法
,它的任何解的返回都是
最优
的,换句话说,没有比返回的解更好的解。 这意味着
最优
性是建立在完全性的基础上的,对吧?这意味着一个
算法
不可能是
最优
的,而是不完整的。还是我搞错了?
浏览 1
提问于2018-02-16
得票数 1
回答已采纳
1
回答
从两组中选择具有相同权重的项目
假设我有两组项目。每一项都有一个附加的重量。我想找出A组项目的所有组合,这些组合与B组项目的组合具有相同的权重(或在一定容差下接近相等)。例如,项目A1 + A2权重与B1相同,但A2权重也可以是B2 + B3。我可以使用什么方法来实现这一点?
浏览 0
提问于2014-07-17
得票数 4
4
回答
当局部
最优
解等于全局
最优
解时?关于贪心
算法
的思考
、
、
最近我一直在研究一些贪婪的
算法
问题。我对局部
最优
感到困惑。如你所知,贪婪
算法
是由局部
最优
选择组成的。但是组合局部
最优
决策并不一定意味着全局
最优
,对吧?但如果我们添加一个12美分的硬币,贪婪
算法
就会失败,因为(1×12+3×1)使用的硬币比(1×10+1×5)多。 考虑一些经典的贪婪
算法
,例如Huffman,Dijkstra。在我看来,这些
算法
是成功的,因为它们没有退化的情况,这意味着局部
最优
步骤的组合总是等于全局<e
浏览 5
提问于2011-06-29
得票数 9
回答已采纳
1
回答
图分层与DP
、
、
、
图分层是处理具有一定限制的最短路径的一种常用技术。下面是关于这种技术的描述:。所以,只是想知道,这个技术是否和做DP一样,但是只是有一个不同的记忆结构?
浏览 4
提问于2017-04-29
得票数 0
回答已采纳
3
回答
Q学习vs动态
编程
、
、
、
经典的Q学习
算法
,使用查找表(而不是函数近似),等同于动态
编程
吗?
浏览 5
提问于2016-08-17
得票数 11
回答已采纳
2
回答
TSP
最优
巡游
、
、
、
我写了一个细菌进化
算法
来解决TSP问题。我选择XQF131实例()来测试我的
算法
。这个问题是用协和
算法
解决的,
最优
路径是564。但我计算了显示的
最优
线路长度,它是567,2029。()使用我的
算法
,我找到了更好的解决方案566,4142。我的问题是:协和
算法
是如何工作的?它计算
最优
解或近似值? 谢谢你的回答!
浏览 2
提问于2015-04-28
得票数 4
1
回答
如何证明一个动态规划策略是否适用于一个
算法
?
、
对于贪婪
算法
,我们可以通过证明子问题具有拟阵性质来证明。对于dp
算法
,有这样的方法吗?
浏览 0
提问于2012-03-18
得票数 4
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
机器学习中的最优化算法总结
走近流行强化学习算法:最优Q-Learning
蚁群算法在水资源最优分配上的应用
中科大提出快速选出最优子集新算法
RBS:最优时间复杂度的single-target PPR算法
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券