腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
如何用
贪心
算法
解决0/1背包
问题
而只关注效益?
、
我需要用
贪心
算法
写
C
++来解决0/1背包
问题
。因为这是一个NP完全
问题
,所以我们只能找到最近的解决方案。
浏览 11
提问于2018-06-08
得票数 -3
1
回答
旅行推销员-为什么贪婪的
算法
不能保证给出最优解决方案?
、
为什么没有
贪心
算法
可以保证给出旅行推销员
问题
的最优解?有没有这样的例子?
浏览 1
提问于2017-04-03
得票数 0
2
回答
Java:如何在尽可能小的表面上绘制图像?
、
、
、
假设我有256张图像,平均大小为70x150 (因此,如果大小可变)。我有一个Graphic-instance (从具有给定大小的BufferedImage创建),我想在上面绘制图像。但我想把它们画在尽可能低的曲面上。所以,不是简单地在网格中,而是在彼此之间真正感到困惑。但是!:它们不能相互重叠。我想,这是值得一问的……马提金+------++------+| img1 || img2 || |+-----------------+ +------+|
浏览 0
提问于2010-12-14
得票数 2
2
回答
贪心
算法
解决以下
问题
、
我正在尝试使用贪婪
算法
来解决以下
问题
,这就是我的想法,我们试着让互不相识的人成对,并给他们相同的礼物。但我不确定这是否是贪婪的
算法
。有人能提出一个贪婪的
算法
来解决这个
问题
吗?
浏览 2
提问于2013-04-18
得票数 1
回答已采纳
1
回答
N维上的最小覆盖半径
、
、
、
有没有什么已知的
算法
可以解决这个
问题
?
浏览 2
提问于2016-11-02
得票数 0
1
回答
包含所有给定元素的最小数量的容器
、
、
假设
C
指的是一组容器{
c
1,
c
2,
c
3....cn},其中每个容器都包含一组有限的整数{i1,i2,i3...im}。此外,假设一个整数可能存在于多个容器中。给定一个有限的整数集S {s1,s2,s3...sz},求出包含S中所有整数的
C
的最小子集的大小。有
浏览 1
提问于2012-08-26
得票数 3
回答已采纳
1
回答
寻求0-1多维背包的最大容量利用率
、
Stackexchange链接中提供了一个很好的
算法
:。 但是,如果我的目标函数是在背包中装入尽可能多的物品呢?所有的部分都有相同的价值。Stackexchange post ()声称等值的一维背包可以用
贪心
算法
求解。这是真的吗?我认为01背包
问题
是NP难的,因此贪婪
算法
可能不会给出最优解。所以我的
问题
分为两部分: 1)在这种情况下,贪婪
算法
能给出最优解吗? 01等值背包2)如何实现多维贪婪
算法
?vi/wi是一个值除以一个向量...
浏览 1
提问于2016-04-08
得票数 0
2
回答
贪心
算法
在"
C
“中的实现
、
、
我刚刚开始学习
C
language。我写了这段
C
代码来实现贪婪
算法
,我不知道我在这段代码中犯了什么错误,这段代码看起来很好,但它并没有像我预期的那样工作。有人能帮我修复这段代码吗?
浏览 1
提问于2014-09-12
得票数 1
回答已采纳
1
回答
机器调度
问题
我有一个这样的组合
问题
:每个测试仪都是M种不同类型中的一种。你有很多产品要测试,解决这类
问题
的最佳方法是什么?
浏览 0
提问于2010-07-27
得票数 5
回答已采纳
1
回答
集合覆盖
c
++的
贪心
算法
、
、
是一个
问题
,您必须找到覆盖每个元素所需的最小集合数量。1, 4) S[3] = array(3, 6) S[5] = array(4, 5, 6) 提前谢谢。
浏览 10
提问于2015-01-05
得票数 1
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
回答
支配集贪婪逼近最坏情况示例
、
、
、
要找到无向图G的最小支配集,可以使用如下
贪心
算法
:从一个空集D开始,直到D是一个支配集,添加一个具有最大未覆盖邻居数的顶点v。该
算法
一般不会找到最优解,它是一个ln(增量)-approximation。(如果增量是G中顶点的最大次数)有人知道一个小例子吗? 提前感谢
浏览 6
提问于2012-06-04
得票数 4
回答已采纳
3
回答
寻找最优解的动态
算法
、
贪心
算法
:steps = 0while (....) push the green buttton and通过遵循上面的贪婪
算法
,解将是552225,而最优解是33555。 我的
问题
是如何应用动态
算法
来找到最优解?
浏览 0
提问于2018-11-06
得票数 0
2
回答
贪婪背包
算法
、
、
该任务是典型的背包
问题
。求解时应使用
贪心
算法
。我设法创建了下面的代码,但它运行起来太慢了。你能告诉我如何加快速度吗?谢谢。def backpack(
c
, array): array.sort(key=lambda x: x[0], reverse=True) if item[1] <=
c
: back
浏览 4
提问于2020-06-03
得票数 2
1
回答
贪婪
算法
:成本最小化
、
、
我正在努力使用我写的以下贪婪
算法
;我知道我的
算法
不完整,但我真的不知道如何改进它。)If the licence of the current month is available thenEndIf这就是
问题
的提法1.提出了一种基于
贪心
方法的多项式
算法
,用于求解该
问题
。在最坏的情况下分析你的
算法
。2.证明你的
算法
很好地返回了最优解。3.在以下实例上说明您的
算法</em
浏览 2
提问于2011-04-13
得票数 0
1
回答
如何将数据拆分为最小组
我想知道哪里有一个
算法
可以把一些数据分成几个最小的组。前提:数据<= m的某个数目的和,其中m是显式数,有没有一个
算法
或好主意?Ps。答案需要最少的组,时间和空间的复杂性不是主要
问题
。
浏览 4
提问于2019-03-10
得票数 0
1
回答
贪心
算法
在
C
++中的最小搜索?
我有一个
C
++作业,我在过去两周一直在做。我的知识非常有限,因为我在2月份才开始学习
C
++和
算法
。 任务是:n个宾客被邀请参加一个聚会。我们知道所有客人的到达和离开时间。用途:标准输入(cin,cout)和贪婪
算法
。read(n); findMin(); return 0; }
问题
是
浏览 18
提问于2019-05-21
得票数 0
1
回答
从R中的矩阵中找出不间断行的最小数目
、
、
我有一组线,它们中的一些彼此相交。我可以生成一个拦截矩阵。1 0 1 0 1 0 03 0 1 0 0 1 05 0 0 1 0 0 0其中1=相交,0=不迭代我想生成在集合内没有线相交的线集的最小数目。第2、5、6行
浏览 2
提问于2016-11-03
得票数 0
1
回答
如何证明一个动态规划策略是否适用于一个
算法
?
、
如何证明针对
问题
的动态规划(dp)策略是否有效?对于贪婪
算法
,我们可以通过证明子
问题
具有拟阵性质来证明。对于dp
算法
,有这样的方法吗?
浏览 0
提问于2012-03-18
得票数 4
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是贪心算法?详述贪心算法的原理?用C语言实现贪心算法。内附完整代码。
C+趣味问题丨如何利用贪心算法实现搬水果问题?
C+算法主题系列之贪心算法的贪心之术
贪心算法:括号的平衡配对问题
C语言希尔排序算法
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券