腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
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
3
回答
贪心
算法
和硬币
算法
?
、
、
我一直在做一些关于Project Euler的问题/练习,希望用python练习/学习一些优化
算法
和编程习惯用法。我以前听说过贪婪
算法
,但从未理解或使用过它。我想我会试一试。我仍然不确定这是否是正确的方法。combos.update({i:ways}) return combos 我知道这不是解决Euler问题的方法,但是,我
浏览 1
提问于2012-07-28
得票数 5
回答已采纳
1
回答
寻求0-1多维背包的最大容量利用率
、
Stackexchange链接中提供了一个很好的
算法
:。 但是,如果我的目标函数是在背包中装入尽可能多的物品呢?所有的部分都有相同的价值。Stackexchange post ()声称等值的一维背包可以用
贪心
算法
求解。这是真的吗?我认为01背包问题是NP难的,因此贪婪
算法
可能不会给出最优解。所以我的问题分为两部分: 1)在这种情况下,贪婪
算法
能给出最优解吗? 01等值背包2)如何实现多维贪婪
算法
?vi/wi是一个值除以一个向量...
浏览 1
提问于2016-04-08
得票数 0
2
回答
Java:如何在尽可能小的表面上绘制图像?
、
、
、
假设我有256张图像,平均大小为70x150 (因此,如果大小可变)。我有一个Graphic-instance (从具有给定大小的BufferedImage创建),我想在上面绘制图像。但我想把它们画在尽可能低的曲面上。所以,不是简单地在网格中,而是在彼此之间真正感到困惑。但是!:它们不能相互重叠。我想,这是值得一问的……马提金+------++------+| img1 || img2 || |+-----------------+ +------+|
浏览 0
提问于2010-12-14
得票数 2
2
回答
贪心
算法
在"
C
“中的实现
、
、
我刚刚开始学习
C
language。我写了这段
C
代码来实现贪婪
算法
,我不知道我在这段代码中犯了什么错误,这段代码看起来很好,但它并没有像我预期的那样工作。有人能帮我修复这段代码吗?
浏览 1
提问于2014-09-12
得票数 1
回答已采纳
1
回答
N维上的最小覆盖半径
、
、
、
有没有什么已知的
算法
可以解决这个问题?
浏览 2
提问于2016-11-02
得票数 0
1
回答
贪心
算法
的实现
、
我正在尝试实现我自己版本的贪婪
算法
来解决背包问题(在这个问题中,你可以添加对象的一部分,而不是作为整体的必要对象)。我对
算法
不是很有经验:( .Please,告诉我我做错了什么,我该如何纠正这一点。谢谢。
浏览 3
提问于2018-04-13
得票数 0
1
回答
二维网格子图的最大无关子集
、
如果R+
C
是奇数,那么第r行和第
C
列的单元格就是它的一部分。 现在我们通过复制G并删除一些顶点和边来创建一个图G‘。(如果你移除了一个顶点,当然也移除了所有的边,那么它就结束了。用什么
算法
可以求出G‘的最大无关子集?
浏览 1
提问于2012-08-04
得票数 0
0
回答
贪心
算法
的复杂性
、
、
、
我做了一个求解最小加权哈密顿电路的
贪心
算法
problem.The
算法
总是选择最便宜的边,如果没有办法从当前边集中找到电路,那么该
算法
丢弃最后一个边,然后选择下一个最便宜的边。我不确定这个
算法
的复杂性,有人能给我解释一下吗?
浏览 8
提问于2016-12-19
得票数 0
1
回答
包含所有给定元素的最小数量的容器
、
、
假设
C
指的是一组容器{
c
1,
c
2,
c
3....cn},其中每个容器都包含一组有限的整数{i1,i2,i3...im}。此外,假设一个整数可能存在于多个容器中。给定一个有限的整数集S {s1,s2,s3...sz},求出包含S中所有整数的
C
的最小子集的大小。有没有人能为这个问题提出一个快速<em
浏览 1
提问于2012-08-26
得票数 3
回答已采纳
1
回答
支配集贪婪逼近最坏情况示例
、
、
、
要找到无向图G的最小支配集,可以使用如下
贪心
算法
:从一个空集D开始,直到D是一个支配集,添加一个具有最大未覆盖邻居数的顶点v。该
算法
一般不会找到最优解,它是一个ln(增量)-approximation。(如果增量是G中顶点的最大次数) 现在我正在寻找一个简单的例子,其中贪婪
算法
找不到最优解。
浏览 6
提问于2012-06-04
得票数 4
回答已采纳
1
回答
贪婪
算法
:成本最小化
、
、
我正在努力使用我写的以下贪婪
算法
;我知道我的
算法
不完整,但我真的不知道如何改进它。1.提出了一种基于
贪心
方法的多项式
算法
,用于求解该问题。在最坏的情况下分析你的
算法
。2.证明你的
算法
很好地返回了最优解。3.在以下实例上说明您的
算法
:n= 3,r1 = 3,r2 = 4,r3 = 2。 谢谢
浏览 2
提问于2011-04-13
得票数 0
1
回答
集合覆盖
c
++的
贪心
算法
、
、
有人知道如何在
C
++中实现这段代码吗?请注意,这是NP完全的,因此没有快速
算法
来解决它。
C
++中的任何解决方案都将受到欢迎。顺便说一句,这不是一个家庭作业,我需要在项目中使用这个
算法
来生成解决方案的最后一部分。 提前谢谢。
浏览 10
提问于2015-01-05
得票数 1
3
回答
寻找最优解的动态
算法
、
贪心
算法
:steps = 0while (....) push the green buttton and通过遵循上面的贪婪
算法
,解将是552225,而最优解是33555。 我的问题是如何应用动态
算法
来找到最优解?
浏览 0
提问于2018-11-06
得票数 0
4
回答
贪婪
算法
的最佳复杂度是什么?
、
、
无关紧要,我说的是贪婪的
算法
。在我感兴趣的具体情况下,我感兴趣的是计算变化。 假设你需要找35美分的零钱。你有1,5,10,25的硬币。
贪心
算法
,编码简单,可以快速、轻松地解决这个问题。首先抓取25美分,最高值在35,然后是10美分,以完成总数。这将是最好的情况。当然,在一些糟糕的情况下,这种贪婪
算法
也会有问题。
浏览 5
提问于2011-10-10
得票数 2
回答已采纳
2
回答
DFS贪婪色数
、
、
、
在我的学校里,我学到了计算任意图的色数是NP-完全的.我理解为什么greddy
算法
不能工作,但是DFS/
贪心
算法
呢?其主要思想是对所有尚未着色的顶点进行DFS,对所有邻居进行最小颜色索引。
浏览 3
提问于2016-04-14
得票数 2
回答已采纳
1
回答
贪心
算法
数字列表
、
、
、
、
我在
c
++工作,我需要找到一个贪婪的
算法
,给出一个正整数数组,确定哪些对相加的偶数相等的数组的右边有一些奇数比这个和大。返回所有的可能性。但是这些子结构给了我答案,所以它不是一个贪婪的
算法
,补充说它的标准是不正确的。有人能帮我吗?
浏览 15
提问于2020-06-25
得票数 1
3
回答
贪心
算法
还是动态规划?
、
、
你认为贪婪
算法
在这里行得通吗?我想不出任何例子。说贪婪
算法
我的意思是:取两个最小长度的片段,将它们粘合在一起,直到所有的片段都粘合在一起。如果没有,请给我一些列表l的例子,它可以粘合在比贪婪
算法
所说的更少的胶水中。
浏览 4
提问于2016-01-13
得票数 3
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是贪心算法?详述贪心算法的原理?用C语言实现贪心算法。内附完整代码。
C+算法主题系列之贪心算法的贪心之术
老鼠走迷宫算法 迷宫回溯算法 c语言算法
C语言希尔排序算法
C语言快速排序算法
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
云直播
活动推荐
运营活动
广告
关闭
领券