腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
在大多数冲突中
贪婪
地删除间隔是否解决了间隔调度问题?
我们可以用一个
贪婪
的
算法
来解决调度问题,在这个问题中,我们必须选择最大的一组没有重叠的连续间隔:我们只是不断地选择最早结束的间隔:。这行得通
浏览 0
提问于2014-04-05
得票数 6
回答已采纳
3
回答
选择贪心
算法
寻找最低代价路径
、
、
、
我需要使用
贪婪
算法
来找到从金字塔顶部到底部的成本最低的路径。我读过关于无信息搜索
算法
和有信息搜索
算法
的文章,但我仍然不知道该选择什么。对于这种类型的问题,您认为最合适的是什么?
贪婪
的最佳
优先
搜索/ A*搜索还是其他?这是一个如此简单的问题,但我并不是用所有这些
算法
来知道什么是最佳选择。就像我说的,它必须是一个
贪婪
的
算法
。
浏览 5
提问于2011-03-21
得票数 1
回答已采纳
1
回答
贪婪
的最佳
优先
搜索时间复杂度
、
、
我不明白为什么
贪婪
的最佳
优先
搜索的最坏情况下的时间复杂度是O(b^m)。我说的对吗?感谢您的回答!
浏览 0
提问于2018-11-04
得票数 0
1
回答
深度
优先
搜索v.s.
贪婪
的最佳
优先
搜索
、
、
我想知道在什么情况下深度
优先
搜索(DFS)可以等同于
贪婪
的最佳
优先
搜索?有可能吗?
浏览 0
提问于2022-01-24
得票数 1
2
回答
贪婪
的最佳
优先
搜索和深度
优先
搜索
、
、
在任何情况下,
贪婪
的最佳
优先
搜索是否有可能表现得像深度
优先
搜索一样? 我看到这两种
算法
的最坏情况是相似的O(b^m)。这是否意味着他们的行为方式相同?
浏览 4
提问于2012-03-01
得票数 0
1
回答
如何为对象构建最大堆java类?
我试图为项目对象构建一个最大的堆java类,这样我就可以解决背包问题并实现
贪婪
的
算法
。Item类包括权重、值、Id(用于区分项目),最重要的是
优先
级因素: double weight; doublethis.priorityFactor = priorityFactor;现在,我所面临的问题是在max堆类中,它应该根据
优先
级因素构建一个最大堆树意味着我
浏览 2
提问于2022-04-30
得票数 0
3
回答
贪心
算法
还是动态规划?
、
、
你认为
贪婪
算法
在这里行得通吗?我想不出任何例子。说
贪婪
算法
我的意思是:取两个最小长度的片段,将它们粘合在一起,直到所有的片段都粘合在一起。使用一些
优先
级队列,这可以在O(n log n)复杂度内完成。 这行得通吗?如果没有,请给我一些列表l的例子,它可以粘合在比
贪婪
算法
所说的更少的胶水中。
浏览 4
提问于2016-01-13
得票数 3
4
回答
贪婪
算法
的最佳复杂度是什么?
、
、
看起来
最好
的复杂度应该是线性O(n)。有时
贪婪
是值得的?假设你需要找35美分的零钱。你有1,5,10,25的硬币。贪心
算法
,编码简单,可以快速、轻松地解决这个问题。首先抓取25美分,最高值在35,然后是10美分,以完成总数。这将是
最好
的情况。当然,在一些糟糕的情况下,这种
贪婪
算法
也会有问题。
浏览 5
提问于2011-10-10
得票数 2
回答已采纳
2
回答
使用贪心
算法
访问DAG中的所有节点
、
我正在尝试使用
贪婪
算法
访问有向无环图中的所有节点。我在想,像深度
优先
搜索这样的东西可以工作,但我不确定这对DAG是如何工作的,因为我无法通过图表追溯自己。 谢谢。
浏览 2
提问于2013-03-06
得票数 0
1
回答
作业调度
算法
“最早结束时间
优先
”的反例
、
、
那么,我们有一个
贪婪
的
算法
来调度作业(调度最大的作业数)。我们可以使用不同的技术 最短工作
优先
:最早启动时间:
浏览 4
提问于2016-08-31
得票数 3
回答已采纳
1
回答
自适应梯形规则及其
优先
级队列实现的说明
、
、
、
通常,
优先
级队列用于快速选择用于细化的子间隔。 这到底是什么意思?
优先
级队列在这种情况下有什么帮助?有多少子间隔可以被认为是“更大的”?
浏览 10
提问于2020-08-29
得票数 0
3
回答
理解单目标迷宫的启发式
算法
、
、
、
、
我试图理解为什么我的A*启发式比我对
贪婪
的最佳第一的实现要糟糕得多。'在这两种
算法
中而
贪婪
的最佳实现,我已经找到了一个次优路径(成本: 74),在仅160个扩展。我真的想弄清楚我在哪里出了问题。我意识到
贪婪
的最佳
优先
算法
可以这样自然地运行,但是节点扩展中的差距太大了,我觉得这里一
浏览 2
提问于2015-02-23
得票数 5
1
回答
用动态规划求解分数背包问题
、
、
几天前,我读到关于分数背包问题的
贪婪
算法
和动态规划的文章,我发现这个问题可以用
贪婪
的方法来最优地解决。有人能给出一个用动态规划方法来解决这个问题的例子或解决方案吗?我知道
贪婪
的方法是解决这个问题的
最好
方法,但我想知道动态规划是如何解决这个问题的。
浏览 2
提问于2020-06-04
得票数 1
2
回答
至多使用k个顶点的有向赋权图中的最短路径
、
、
、
、
我尝试使用改进的dijkstra
算法
来解决这个问题,在我的
优先
级队列中保留了一个3元组。即(顶点权重、到此顶点的路径中的顶点数量(包括)、顶点索引)。我的
算法
防止距离k个顶点以上的节点被推入
优先
级队列,从而被考虑在最短路径中。编辑:解决方案代码已编辑,因为它没有帮助。
浏览 0
提问于2016-10-20
得票数 2
1
回答
确定是否可以使用贪心
算法
给出最优解
、
大多数时候,令人困惑的事实是,是进行详尽的搜索(动态编程、回溯或暴力)来解决问题,还是采用
贪婪
的方法。是否有任何归纳的证据可以决定
贪婪
的方法是否总是能产生
最好
的解决方案?
浏览 3
提问于2012-07-17
得票数 11
回答已采纳
2
回答
图着色
算法
(
贪婪
着色)
、
、
、
、
我需要用四色定理实现四种不同的图着色
算法
。我有一个问题,其中一种
算法
称为少数邻居
贪婪
算法
。不幸的是,我对实现部分
浏览 4
提问于2010-12-11
得票数 1
1
回答
贪婪
蜘蛛游戏背后的逻辑?
、
什么将是
最好
的
算法
或逻辑,可以用于游戏,如
贪婪
的蜘蛛。据我所知,它是基于A*
算法
的?最短的路径必须是蜘蛛和苍蝇之间的搜索。我想学习它背后的概念。
浏览 0
提问于2012-06-26
得票数 1
回答已采纳
1
回答
传教士和食人族
最好
的搜索
算法
是什么?
、
我认为这将是深度
优先
搜索(但这可能会陷入循环),所以我认为这不是
最好
的
算法
。如果是*,统一成本,..。或者,呼吸
优先
搜索有机会成为
最好
的搜索
算法
吗?
浏览 17
提问于2020-05-12
得票数 0
1
回答
公平的2d游戏移动碰撞仲裁
、
所谓“公平”,我的意思是在一次游戏更新中,任何可移动的对象都不会
优先
于另一个对象:与
贪婪
算法
相反,
贪婪
算法
可能只是先移动A,然后取消B的移动,因为A已经在那里了。
浏览 1
提问于2010-12-07
得票数 2
1
回答
在用最大容量W的垃圾箱包装n个物品时,尽量减少垃圾箱的#,同时也尽量减少浪费的垃圾桶空间?
、
、
、
、
优先
是首先最小化回收箱的数量.一些未实现的解决方案尝试: 我还考虑了Dijkstra
算法
的一些变体,只专注于尽量减少浪费的空间。然而,这一次,我
浏览 1
提问于2017-04-16
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
人工智能学习框架TensorFlow贪婪算法
死磕Python(4):贪婪算法与索引查找
什么是优先队列算法?详述优先队列算法的原理?用C语言实现优先队列算法。内附完整代码。
算法之广度优先搜索
Python算法分享系列-广度优先
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
云直播
活动推荐
运营活动
广告
关闭
领券