腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
贪婪
算法
在
C
中
不
返回
任何
值
?
c
、
while-loop
、
cs50
、
greedy
我正在尝试编写一个带有输入的
贪婪
算法
,它应该
返回
在
更改中使用的最小数量的硬币,但它没有
返回
任何
值
。我不知道为什么。它只是要求输入,然后什么也不显示。我之前做了一个线程,其中一个bug被确定为导致无限循环,但现在我的逻辑
中
似乎有另一个潜在的bug。
浏览 22
提问于2019-05-17
得票数 0
1
回答
Java合并相邻数组元素以获得最大最小
值
java
、
arrays
、
algorithm
、
data-structures
、
greedy
请原谅我混淆了标题,我需要实现一个
算法
,该
算法
可以简化如下: 给定一个整数数组,以及所需的合并数(表示为k),
返回
合并数组的最大最小
值
,合并只能与相邻元素一起进行。例如,数组= [3,2,8,2,9],k= 2两次合并后数组的最大最小
值
为5,合并后的数组为[5, 10, 9]。
在
本例
中
,我们需要合并元素3 & 2和8 & 2。
任何
其他合并策略都会产生与5较小或相等的min val,例如:[5,8,11]、[3,10,11]、[13,2,
浏览 0
提问于2019-01-10
得票数 3
2
回答
旅行业务员的
贪婪
法与动态规划法
algorithm
、
dynamic
、
greedy
、
traveling-salesman
如果用动态规划方法求解旅行商问题,它能给出比
贪婪
方法更好的可行解吗? 我知道,
在
最优解方面,
贪婪
算法
被用来求解TSP,但是当顶点数(即城市)非常大时,它变得更加复杂,并且需要指数时间。
浏览 2
提问于2019-02-05
得票数 1
2
回答
一种证明没有
贪婪
算法
来获得最优解的方法?
algorithm
、
greedy
我需要证明没有
贪婪
的
算法
可以得到一个给定问题的最优解。 我不清楚是否有一个问题必须满足的条件,从而存在一个
贪婪
的
算法
来获得最优解。或者,如果有
任何
充分条件,该问题不能由
贪婪
的
算法
解决。我说的正是
贪婪
的色彩:
浏览 4
提问于2015-04-30
得票数 3
回答已采纳
1
回答
寻找重叠所有其他区间的最小区间集的
贪婪
算法
algorithm
、
data-structures
、
minimum
、
greedy
我正在学习
贪婪
的
算法
,遇到了一个我不知道该如何解决的问题。给定一组具有开始时间a和结束时间b的间隔(a,b),给出一种
贪婪
的
算法
,该
算法
返回
集合
中
每一个其他间隔重叠的最小间隔量。例如,如果我有:我将
返回
(2,3)和(7,8),因为这两个区间涵盖了集合
中
的每个区间。我的问题是:这个
算法
怎么会
贪婪
?我在为这些概念而挣扎。所以也许我有这个权利
浏览 4
提问于2015-10-27
得票数 0
4
回答
工程euler问题18的
算法
algorithms
、
problem-solving
;o)“旅行者”是
贪婪
的,这意味着他总是选择价值更高的孩子。 询问每一次演练的最大
值
。这就引出了我的实际问题:假设不是
贪婪
的那个是最大的,是否有
任何
算法
可以
在
不
尝试每条路径的情况下找到最大的漫游
值
,并且不像
贪婪
的
算法
?我
在
Java
中
实现了一个
算法
,首先将
值
放在一个节点结构
中
,然后应用
贪婪
浏览 0
提问于2012-11-30
得票数 8
回答已采纳
3
回答
贪心
算法
还是动态规划?
algorithm
、
dynamic-programming
、
greedy
列表
中
的每个元素都是一块木头的长度。要粘合两块木头,长度a和b,你需要胶水的最大
值
(a,b)。
在
粘合之后,你得到一块长度为a+b的木头。计算胶水的最小用量来粘合所有的木块。你认为
贪婪
算法
在这里行得通吗?我想不出
任何
例子。说
贪婪
算法
我的意思是:取两个最小长度的片段,将它们粘合在一起,直到所有的片段都粘合在一起。使用一些优先级队列,这可以
在
O(n log n)复杂度内完成。 这行得通吗?如果没有,请给我一些列表l的例子,它可以粘合在比<e
浏览 4
提问于2016-01-13
得票数 3
1
回答
一些修改带来的更改问题
c++
、
algorithm
、
data-structures
、
greedy
、
coin-change
在
以下
贪婪
算法
的零钱制造问题中,解决了以下问题:如何用最少的硬币来制造给定数量的钱?
算法
:如果可能,使用最有价值的硬币。假设我们有无限数量的每个硬币集。
浏览 4
提问于2015-03-01
得票数 0
1
回答
整数分区加权最小
值
algorithm
、
greedy
可能有几个分区,我们只需要$w\cdot v$的
值
。 似乎这个问题可以用
贪婪
的
算法
来解决。从$n-1$的目标向量
中
,我们
在
每个条目中添加一个,并在这些$m$向量中找到最小
值
。但我觉得这不对。直觉是,它可能会添加“超过”的最小
值
。也就是说,在这个
贪婪
算法
产生的$n-1$的“最小”
值
和这个
贪婪
算法
产生的$n$的“最小”
值
之间存在另一个由add 1过程产生的分区。
浏览 6
提问于2022-04-16
得票数 1
回答已采纳
1
回答
Python旅行商
贪婪
算法
python
、
algorithm
我正在尝试实现
贪婪
搜索,但无法实现。这是我的程序,你应该可以运行它。主要的问题是我的
算法
不
工作,我需要帮助将它修复为一个有效的
贪婪
算法
。你可以
在
代码的末尾找到
算法
。 这是您需要的文本文件,它从中获取输入。
浏览 2
提问于2015-05-31
得票数 2
回答已采纳
8
回答
为什么
贪婪
的硬币更换
算法
对某些硬币集不起作用?
algorithm
、
greedy
、
coin-change
我理解硬币兑换问题的
贪婪
算法
是如何工作的(用最少可能的硬币支付特定的金额)-它总是选择面额最大但不超过剩余金额的硬币-并且它总是为特定的硬币组找到正确的解决方案。但对于一些硬币组,
贪婪
算法
对某些和是无效的。例如,对于集合{1, 15, 25}和总和30,
贪婪
算法
首先选择25,剩余5,然后选择五个1,总共六个硬币。但硬币数量最少的解决方案是选择15两次。一组硬币必须满足什么条件才能使
贪婪
算法
找到所有和的最小解?
浏览 7
提问于2012-11-26
得票数 84
1
回答
包含所有给定元素的最小数量的容器
algorithm
、
genetic-algorithm
、
semantic-analysis
假设
C
指的是一组容器{
c
1,
c
2,
c
3....cn},其中每个容器都包含一组有限的整数{i1,i2,i3...im}。此外,假设一个整数可能存在于多个容器
中
。给定一个有限的整数集S {s1,s2,s3...sz},求出包含S中所有整数的
C
的最小子集的大小。有没有人能为这个问题
浏览 1
提问于2012-08-26
得票数 3
回答已采纳
2
回答
Excel
中
的
贪婪
和
excel
、
excel-formula
我有一个问题,要创建公式(不是宏,这很容易)实现“
贪婪
”和。“
贪婪
”和在一行
中
添加了
不
超过指定限制的
值
。例如:如果限制为3,并且在行中有
值
1;1;2,则=>公式应
返回
2 (1 + 1,因为添加2将超过限制) 你能帮帮我吗?
浏览 5
提问于2016-03-18
得票数 1
回答已采纳
2
回答
Python行为
python
、
regex
我需要将数字分离成不同的
值
,我这样做的方法是使用以下步骤。 values = re.search("(.*?)
在
第二组中导致regex失败?我在在线regex测试器()
中
测试了它,并添加了?使第二组
不
返回
任何
内容。现在,据我所知,.*?意味着获得
任何
值
的无限倍,尽可能少的次数,而.*只是该
值
的
贪婪
版本。我感到困惑的是,为什么非
贪婪
版本的.*?认为这个定义意味着什么都不捕获呢?
浏览 2
提问于2015-07-15
得票数 0
回答已采纳
1
回答
贪婪
算法
失败的情况下,0-1背包problem
algorithm
、
knapsack-problem
我
在
寻找这样一种情况,即
贪婪
的
算法
--挑选具有重量< max的最高
值
/重量比的物品,并将其放在背包
中
--首先不起作用。有人举过例子吗?否则,
贪婪
的最坏情况是O (nlogn ) (nlogn按降值/权排序并经过它),而动态规划方法的最坏情况是O(nW),当logn < W时使
贪婪
更快。
浏览 2
提问于2015-03-25
得票数 3
1
回答
如何通过网格找到最优路径?
java
、
algorithm
因此,我为这个问题创建了一个迭代
算法
。本质上,我所做的就是遍历顶部行
中
的每个单元,找出每个单元格发出的
贪婪
路径,并选择一个松露产量最大的单元。为了详细说明,
贪婪
的路径是
在
每一步
中
从当前单元格中选择下一行可以达到的最大
值
的路径。 该
算法
对某些松露字段(如上面的一个)得到了正确的结果,但在这样的字段上却失败了。这是因为当
算法
击中第三列
中
的100时,它将直接下降到3,因为它是它可以移动到的最大的即时值,但它并不认为向左移动
浏览 2
提问于2022-05-21
得票数 1
2
回答
贪婪
算法
algorithm
、
greedy
我刚接触
算法
,目前正在学习you-tube视频教程/讲座和一本书,我首先看视频,然后读书,最后尝试书中的一个问题,以确保我正确地学习了主题。我目前正在使用
贪婪
算法
,这非常令人困惑。
在
书中有各种各样的问题,但我在理解和回答一个特定的问题时遇到了困难。有一组n个对象,大小为{x1;x2;.....xn}和一个容量为B的bin。对于下面的每个
贪婪
算法
,通过创建一个反例来表明它们不是最优的。试着让你的例子尽可能糟糕,其中“糟糕”是通过最优解决
浏览 5
提问于2012-03-07
得票数 1
回答已采纳
1
回答
来自HackerRank的平面点
algorithm
我已经在这个问题上挣扎了几天,但没有取得
任何
进展: 为了便于讨论,我将根据它们包含的点的数量,将行称为“更长”或“更短”。
贪婪
算法
简单地按照长度递减的顺序消除行。我们的
贪婪
算法
将首先消除长线。但是,如果长线
中
的每个点也包含在短线
中
,情况会怎样呢?在这种情况下
浏览 0
提问于2013-10-08
得票数 2
3
回答
利用继承优化
算法
的
C
++
c++
、
algorithm
、
inheritance
由于Dijkstra的
算法
和Prim的
算法
非常相似,所以我想创建一个基本的
算法
类(我称之为“
贪婪
”或其他什么),然后我想继承
贪婪
,并根据类来调整
算法
。 }因此,这样做的一种方法是只有一个类(BaseAlg),并向类的构造函数
中
添加一个&q
浏览 5
提问于2013-11-21
得票数 2
回答已采纳
2
回答
确定硬币的最优组合,以达到一美元的数量
javascript
、
math
、
numbers
、
pseudocode
、
mathematical-optimization
例如: 如果货币系统有硬币:{13,8,1},
贪婪
的解决方案将使24变为{13,8,1,1,1},但真正的最优解是{8,8,8}。
浏览 0
提问于2010-10-09
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
正则在手,天下我有
自学AI代理续集:深度Q学习
Javascript正则表达式小册
给JAVA程序员的正则表达式入门课
Python爬虫语法规则
热门
标签
更多标签
活动推荐
运营活动
广告
关闭
领券