腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(3858)
视频
沙龙
8
回答
为什么贪婪的
硬币
更换
算法
对某些
硬币
集不起作用?
、
、
我理解
硬币
兑换问题的贪婪
算法
是如何工作的(用
最少
可能的
硬币
支付特定的金额)-它总是选择面额最大但不超过剩余金额的
硬币
-并且它总是为特定的
硬币
组找到正确的解决方案。但对于一些
硬币
组,贪婪
算法
对某些和是无效的。例如,对于集合{1, 15, 25}和总和30,贪婪
算法
首先选择25,剩余5,然后选择五个1,总共六个
硬币
。但
硬币
数量
最少
的解决方案是选择15两次。一组
硬币
必须
浏览 7
提问于2012-11-26
得票数 84
3
回答
贪心
算法
和
硬币
算法
?
、
、
我一直在做一些关于Project Euler的问题/练习,希望用python练习/学习一些优化
算法
和编程习惯用法。我以前听说过贪婪
算法
,但从未理解或使用过它。我想我会试一试。我仍然不确定这是否是正确的方法。combos.update({i:ways}) return combos 我知道这不是解决Euler问
浏览 1
提问于2012-07-28
得票数 5
回答已采纳
3
回答
贪心
算法
换币
算法
的坏情况是什么?
、
换币问题是用
最少
的
硬币
数来换
硬币
。 你能给出一套贪婪
算法
不能给出最优解的
硬币
面额吗?这个集合应该包含一个便士,这样每n就有一个解。
浏览 13
提问于2017-02-14
得票数 3
28
回答
找出
最少
数量的
硬币
,可以使任何改变从1美分到99美分。
、
最近,我要求我的同事写一个
算法
来解决这个问题: 找到
最少
数量的
硬币
,可以作出任何改变从1美分到99美分。
硬币
只能是
硬币
(1)、
硬币
(5)、
硬币
(10)和
硬币
(25),而且你必须能够使用这些
硬币
使每一个价值从1到99 (增加1美分)。然而,我意识到,如果不检查所有可能的
硬币
组合,我实际上不知道如何做到这一点。必须有更好的方法来解决这个问题,但我不知道这类
算法
的通用名称会被调用,我想不出一种方法来简化
浏览 15
提问于2010-10-16
得票数 63
回答已采纳
1
回答
一些修改带来的更改问题
、
、
、
、
在以下贪婪
算法
的零钱制造问题中,解决了以下问题:如何用
最少
的
硬币
来制造给定数量的钱?
算法
:如果可能,使用最有价值的
硬币
。假设我们有无限数量的每个
硬币
集。
浏览 4
提问于2015-03-01
得票数 0
3
回答
最少
硬币
使用
算法
Java
、
我被
硬币
面额问题困住了。 change = change - 10; } return coins; 我被困在
浏览 1
提问于2015-03-10
得票数 1
4
回答
贪婪
算法
的最佳复杂度是什么?
、
、
无关紧要,我说的是贪婪的
算法
。在我感兴趣的具体情况下,我感兴趣的是计算变化。 假设你需要找35美分的零钱。你有1,5,10,25的
硬币
。
贪心
算法
,编码简单,可以快速、轻松地解决这个问题。首先抓取25美分,最高值在35,然后是10美分,以完成总数。这将是最好的情况。当然,在一些糟糕的情况下,这种贪婪
算法
也会有问题。
浏览 5
提问于2011-10-10
得票数 2
回答已采纳
1
回答
硬币
的改变:贪婪的方法
、
、
问题是用
硬币
、一角
硬币
、五分
硬币
和
硬币
来换n美分,并且使用
最少
的
硬币
总数。在特殊情况下,四种面额是
硬币
、一角
硬币
、五分币和便士,我们有c1 = 25,c2 = 10,c3 =5和c4 = 1。如果我们只有25美分、1美分和1美分(没有五分钱)的,那么贪婪的
算法
将改变30美分,使用6枚
硬币
-a四分之一和5便士--而我们可以使用三枚
硬币
,即3美分。
浏览 0
提问于2015-05-09
得票数 6
回答已采纳
3
回答
寻找最优解的动态
算法
、
贪心
算法
:steps = 0while (....) push the green buttton andsteps++ push the blue buttton and x= x+2, steps++必需:赢得游戏所需的
最少
步骤通过遵循上面的贪婪
算法
,解将是552225,而最优解是33555。 我的问题是如何应用动态
算法
来找
浏览 0
提问于2018-11-06
得票数 0
4
回答
关于
贪心
算法
的思考
、
、
最近我一直在研究一些贪婪的
算法
问题。我对局部最优感到困惑。如你所知,贪婪
算法
是由局部最优选择组成的。但是组合局部最优决策并不一定意味着全局最优,对吧?以找零为例:用
最少
的
硬币
制造15美分,如果我们有10美分,5美分和1美分的
硬币
,那么你可以用一个10美分和一个5美分来实现这一点。但如果我们添加一个12美分的
硬币
,贪婪
算法
就会失败,因为(1×12+3×1)使用的
硬币
比(1×10+1×5)多。 考虑一些经典的贪婪
算法
,例如Huffman,
浏览 5
提问于2011-06-29
得票数 9
回答已采纳
3
回答
从9枚
硬币
的清单中找到伪币
、
刚刚遇到这个简单的
算法
从一个相同的称重
硬币
列表中找到奇怪的
硬币
(它的重量很重)。我怎么找到答案的?我试着一次重4枚
硬币
,一次称3枚
硬币
,一次称两枚
硬币
,一次称一枚
硬币
。问题是,你怎么知道我们必须拿三个
硬币
?
浏览 5
提问于2013-12-03
得票数 0
回答已采纳
1
回答
无界背包/
硬币
随非标准
硬币
最优解的变化
、
、
、
我有以下问题: 给定目标尺寸N和一些随机生成的
硬币
在阵列denominations[]中存储的面额,如果存在一个最优解,用
最少
的
硬币
填充整个目标,则使用动态规划进行检查。这是
硬币
兑换问题的一个典型例子,然而,与现实生活中的货币不同的是,每一种面额都是精心挑选的,以便任何目标都能匹配--事实并非如此。我熟悉
硬币
换币问题的
算法
,以及如何构造一个动态规划数组来寻找解,但首先如何检查是否有解?
浏览 3
提问于2015-06-16
得票数 0
回答已采纳
4
回答
多次翻转整行或整列后,获取
硬币
的最小反面数
如果
硬币
被放置在网格上,并且只有一整行或一列可以翻转,我们如何才能翻转
硬币
以获得
最少
的反面数量。HHTTHT1. Flip the row 3THH2.THHHHH 所以,我认为上面的
算法
不起作用。我应该使用什么方法和
算法
?
浏览 1
提问于2013-06-23
得票数 6
回答已采纳
1
回答
在自动售货机中实现出纳
算法
我甚至不知道出纳
算法
是一件正式的事情。我想知道自动售货机是这样运作的,还是他们认为“哦,哦!”我的
硬币
越来越少了,最好少拿一点,拿出五个五分钱。“ 有人知道使用的
算法
吗?我也想要求一个最优的
算法
,但我不确定这是否会被认为是基于意见的,所以如果有人有经验的话,我只想知道它是如何做到的。这是一个简单的收银员的
算法
,还是别的什么?
浏览 0
提问于2016-10-14
得票数 3
回答已采纳
1
回答
硬币
换贪婪
算法
未通过测试用例
、
、
、
我试图解决
硬币
的变化问题,你可以用
最少
的
硬币
数量来制造一个数额。我试图使用贪婪的方法--我的
算法
对
硬币
阵列进行排序,从最大的
硬币
开始,尽可能多地使用它,然后再使用下一个
硬币
,然后再除以剩余的
硬币
。这对于最初的测试用例是有效的:但这次失败了:我不知道它为什么会失败,我仍然在试图抓住贪婪的方法。
浏览 3
提问于2020-10-19
得票数 0
回答已采纳
8
回答
选择
最少
或没有零钱的
硬币
、
我正在制作一个由10美元、5美元、3美元和1美元的
硬币
组成的游戏。玩家的库存中每种货币中可能有0种或更多的
硬币
,总共最多有15枚
硬币
。我正在努力弄清楚如何正确地选择
硬币
,以便给出
最少
的变化作为回报。由于我们首先选择较大的
硬币
,我不知道如何知道在玩家的库存中是否有足够的低价值
硬币
(这里是1美元)来容纳示例1,以及是否有足够的方法使用更多的高价值
硬币
,如例2。在下面的示例中还可以看到另一个问题,不过我很高兴能让上面的两个示例发挥作用: 示例3:用户携带这些
浏览 12
提问于2015-11-30
得票数 21
回答已采纳
2
回答
在最小变化
算法
中使用的错误输出面额
、
、
、
、
所以我写了一个递归
算法
,用来计算出一组特定面额的最小数量的“
硬币
”,从而得到一个给定的和。这个
算法
看起来很有效,但是因为它是递归的,在选择一个或另一个之前计算每个可能的选项,我很难想出一种方法来打印所使用的面额。因此,我基本上可以计算出可以使用的
硬币
的
最少
数量,但不能计算它们是哪几个
硬币
。任何精简
算法
本身的建议也将受到欢迎。
浏览 1
提问于2013-03-17
得票数 1
回答已采纳
4
回答
与递归基例斗争
、
我花了一段时间研究以下
算法
: 例2:
硬币
= 2,金额=3回报-1。 注:你可以假设你有无限数量的每种
硬币
。这可能不是解决问题的最有效的方法,但我想我可以通过尝试每一个
硬币
并在每次尝试中启动一个新函数来解决它,其中新的函数调用具有更新的数
浏览 11
提问于2017-03-10
得票数 1
回答已采纳
1
回答
算法
工程问题
、
、
、
目前我正在在线学习计算机科学和项目管理,但是我真的被一个
算法
项目困住了。到目前为止,我已经包括了所需的所有信息以及我的项目。也许我选错了
算法
?任何帮助都将不胜感激。活性 您必须就以下
算法
问题编写报告:此问题要求您在一组真
硬币
中找到一枚假
硬币
。伪币之所以能被发现,是因为它的重量与其他真正的
硬币
不一样。它要么轻,要么重,但你事先不知道。问题的关键是用
最少
的比较数来找出假币。3枚
硬币
的最低比数是多少?四枚
硬币
?五枚
硬币
?换
浏览 1
提问于2019-12-28
得票数 0
1
回答
C中最多3枚
硬币
的快速换币
算法
、
我有贪婪的
算法
,它解决了
硬币
兑换问题的所有可能的解决方案。
硬币
的最大数量是3.
最少
1.例如 我的职责。
硬币<
浏览 3
提问于2016-12-03
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
C+算法主题系列之贪心算法的贪心之术
什么是贪心算法?详述贪心算法的原理?用C语言实现贪心算法。内附完整代码。
python 贪心算法例子
胡辣铺随笔 贪心算法
贪心算法和决策树
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券