腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
旅行推销员-为什么贪婪的
算法
不能保证给出最优解决方案?
、
为什么没有
贪心
算法
可以保证给出旅行推销员问题的最优解?有没有这样的例子?
浏览 1
提问于2017-04-03
得票数 0
1
回答
贪心
算法
、
、
、
、
如果有人知道在此场景中将使用的任何贪婪
算法
技术,我将不胜感激。谢谢。
浏览 29
提问于2021-03-01
得票数 0
回答已采纳
1
回答
如何用
贪心
算法
解决0/1背包问题而只关注效益?
、
我需要用
贪心
算法
写C++来解决0/1背包问题。因为这是一个NP完全问题,所以我们只能找到最近的解决方案。
浏览 11
提问于2018-06-08
得票数 -3
2
回答
Java:如何在尽可能小的表面上绘制图像?
、
、
、
假设我有256张图像,平均大小为70x150 (因此,如果大小可变)。我有一个Graphic-instance (从具有给定大小的BufferedImage创建),我想在上面绘制图像。但我想把它们画在尽可能低的曲面上。所以,不是简单地在网格中,而是在彼此之间真正感到困惑。但是!:它们不能相互重叠。我想,这是值得一问的……马提金+------++------+| img1 || img2 || |+-----------------+ +------+|
浏览 0
提问于2010-12-14
得票数 2
3
回答
贪心
算法
和硬币
算法
?
、
、
我一直在做一些关于Project Euler的问题/练习,希望用
python
练习/学习一些优化
算法
和编程习惯用法。我以前听说过贪婪
算法
,但从未理解或使用过它。我想我会试一试。我仍然不确定这是否是正确的方法。combos.update({i:ways}) return combos 我知道这不是解决Euler问
浏览 1
提问于2012-07-28
得票数 5
回答已采纳
1
回答
贪心
算法
的实现
、
我正在尝试实现我自己版本的贪婪
算法
来解决背包问题(在这个问题中,你可以添加对象的一部分,而不是作为整体的必要对象)。我对
算法
不是很有经验:( .Please,告诉我我做错了什么,我该如何纠正这一点。谢谢。
浏览 3
提问于2018-04-13
得票数 0
1
回答
二维网格子图的最大无关子集
、
用什么
算法
可以求出G‘的最大无关子集?
浏览 1
提问于2012-08-04
得票数 0
1
回答
N维上的最小覆盖半径
、
、
、
有没有什么已知的
算法
可以解决这个问题?
浏览 2
提问于2016-11-02
得票数 0
1
回答
寻求0-1多维背包的最大容量利用率
、
Stackexchange链接中提供了一个很好的
算法
:。 但是,如果我的目标函数是在背包中装入尽可能多的物品呢?所有的部分都有相同的价值。Stackexchange post ()声称等值的一维背包可以用
贪心
算法
求解。这是真的吗?我认为01背包问题是NP难的,因此贪婪
算法
可能不会给出最优解。所以我的问题分为两部分: 1)在这种情况下,贪婪
算法
能给出最优解吗? 01等值背包2)如何实现多维贪婪
算法
?vi/wi是一个值除以一个向量...
浏览 1
提问于2016-04-08
得票数 0
3
回答
贪心
算法
还是动态规划?
、
、
你认为贪婪
算法
在这里行得通吗?我想不出任何例子。说贪婪
算法
我的意思是:取两个最小长度的片段,将它们粘合在一起,直到所有的片段都粘合在一起。如果没有,请给我一些列表l的例子,它可以粘合在比贪婪
算法
所说的更少的胶水中。
浏览 4
提问于2016-01-13
得票数 3
1
回答
给定一个矩阵,如何在不重复的情况下找到每行的最佳单元格
、
、
、
我有一个矩阵,行是对象,列是目标,每一行代表一个对象到一个目标的距离。 | OA OB OCO1 | 2 4 6O3 | 3 5 3我期望的输出是: O2-OA,O1-OB和O3-OC
浏览 0
提问于2013-06-07
得票数 2
2
回答
DFS贪婪色数
、
、
、
在我的学校里,我学到了计算任意图的色数是NP-完全的.我理解为什么greddy
算法
不能工作,但是DFS/
贪心
算法
呢?其主要思想是对所有尚未着色的顶点进行DFS,对所有邻居进行最小颜色索引。
浏览 3
提问于2016-04-14
得票数 2
回答已采纳
1
回答
支配集贪婪逼近最坏情况示例
、
、
、
要找到无向图G的最小支配集,可以使用如下
贪心
算法
:从一个空集D开始,直到D是一个支配集,添加一个具有最大未覆盖邻居数的顶点v。该
算法
一般不会找到最优解,它是一个ln(增量)-approximation。(如果增量是G中顶点的最大次数) 现在我正在寻找一个简单的例子,其中贪婪
算法
找不到最优解。
浏览 6
提问于2012-06-04
得票数 4
回答已采纳
1
回答
贪心
算法
数字列表
、
、
、
、
我在c++工作,我需要找到一个贪婪的
算法
,给出一个正整数数组,确定哪些对相加的偶数相等的数组的右边有一些奇数比这个和大。返回所有的可能性。但是这些子结构给了我答案,所以它不是一个贪婪的
算法
,补充说它的标准是不正确的。有人能帮我吗?
浏览 15
提问于2020-06-25
得票数 1
0
回答
贪心
算法
的复杂性
、
、
、
我做了一个求解最小加权哈密顿电路的
贪心
算法
problem.The
算法
总是选择最便宜的边,如果没有办法从当前边集中找到电路,那么该
算法
丢弃最后一个边,然后选择下一个最便宜的边。我不确定这个
算法
的复杂性,有人能给我解释一下吗?
浏览 8
提问于2016-12-19
得票数 0
2
回答
使用
贪心
算法
进行优化
、
、
如果一个优化问题可以用
贪心
方法解决,那么它的所有最优解是否都必须包含第一个选择(即贪婪选择)?
浏览 2
提问于2013-06-17
得票数 2
回答已采纳
1
回答
Python
伪代码需要帮助。只需将链接复制并粘贴到google
、
嗨,我在为这个问题而挣扎,我因为
贪心
而缺课,所以我落后了,如果有人能用
python
代码回答这个问题,我会很感激的。将链接复制并粘贴到新的选项卡上。
浏览 6
提问于2022-02-08
得票数 -1
0
回答
为什么如果x=b但y≠a那么x和y不是深度最深的兄弟叶结点?
各位大神你们好在《
算法
导论第三版》16章
贪心
算法
16.3赫夫曼树这一节中如上图所示 关于这一点我表示很不理解,因为即便是x等于b但y不等于a也不影响x与a,y与b的交换
浏览 21
提问于2024-03-29
1
回答
贪心
算法
最小基准点
、
假设我们在一条长街的一侧有一组房屋,由配电箱供电,配电箱可以将房屋连接到距离d。我们需要使用最小数量的配电箱。演示如何定位配电箱。
浏览 0
提问于2015-11-15
得票数 0
4
回答
贪婪
算法
的最佳复杂度是什么?
、
、
无关紧要,我说的是贪婪的
算法
。在我感兴趣的具体情况下,我感兴趣的是计算变化。 假设你需要找35美分的零钱。你有1,5,10,25的硬币。
贪心
算法
,编码简单,可以快速、轻松地解决这个问题。首先抓取25美分,最高值在35,然后是10美分,以完成总数。这将是最好的情况。当然,在一些糟糕的情况下,这种贪婪
算法
也会有问题。
浏览 5
提问于2011-10-10
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
python 贪心算法例子
C+算法主题系列之贪心算法的贪心之术
什么是贪心算法?详述贪心算法的原理?用C语言实现贪心算法。内附完整代码。
胡辣铺随笔 贪心算法
贪心算法和决策树
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券