腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
求出
这个
最小
硬币
贪婪
算法
的
大
O
algorithm
、
big-o
num_coin + " coins of denomination " + d[i]); } } 取决于我发送
这个
算法
的
内容,这会改变它
的
大
O
吗?这意味着,如果我发送一个总量为1
的
1,它将运行
O
(1)时间,对吗?如果我发送总数为5
的
{1},是
O
(5)还是
O
(n)? 如果我在{1,4,
浏览 4
提问于2019-06-27
得票数 0
回答已采纳
8
回答
为什么
贪婪
的
硬币
更换
算法
对某些
硬币
集不起作用?
algorithm
、
greedy
、
coin-change
我理解
硬币
兑换问题
的
贪婪
算法
是如何工作
的
(用最少可能
的
硬币
支付特定
的
金额)-它总是选择面额最大但不超过剩余金额
的
硬币
-并且它总是为特定
的
硬币
组找到正确
的
解决方案。但对于一些
硬币
组,
贪婪
算法
对某些和是无效
的
。例如,对于集合{1, 15, 25}和总和30,
贪婪
算法</e
浏览 7
提问于2012-11-26
得票数 84
3
回答
在
这个
硬币
里,
贪婪
是如何改变
的
呢?
algorithm
、
greedy
问题是 假设我只有25美分、10美分和4美分
的
硬币
,我
的
总数是41枚。使用
贪婪
,我会选择25美分,然后10美分,然后剩下
的
6美分无法制造。所以我
的
问题是,在这种情况下,
贪婪
会不会告诉我没有解决
的
办法?
浏览 3
提问于2014-01-15
得票数 0
回答已采纳
1
回答
在自动售货机中实现出纳
算法
algorithms
这个
密码高尔夫问题让我思考。读了这篇文章,并在谷歌上搜索,我发现所有的解决方案似乎都在关注支付最少数量
的
硬币
。我想知道自动售货机是这样运作
的
,还是他们认为“哦,哦!”我
的
硬币
越来越少了,最好少拿一点,拿出五个五分钱。“ 有人知道使用
的
算法
吗?我也想要求一个最优
的
算法
,但我不确定这是否会被认为是基于意见
的
,所以如果有人有经验
浏览 0
提问于2016-10-14
得票数 3
回答已采纳
2
回答
贪婪
递归
算法
的
时间复杂度
python
、
recursion
、
time-complexity
、
big-o
、
greedy
我编写了一个
贪婪
的
递归
算法
,以找到
最小
数量
的
硬币
,使一个给定
的
变化。现在我需要估计它
的
时间复杂性。由于
算法
根据相同
的
i (n * n)嵌套了"ifs“,内部块将递归调用(log(2)n)减半,因此我认为正确
的
答案可能是
O
(n*log(n)),这是通过以下计算得出
的
: 请给我你
的</em
浏览 1
提问于2020-06-07
得票数 2
1
回答
使
贪婪
算法
在欧元
硬币
子集上失败
algorithm
、
greedy
、
computer-science-theory
贪婪
的
找零
算法
是一种通过选择可用
的
最高面值
的
硬币
来进行找零
的
算法
,直到它达到它试图进行
的
找零
的
数量。令人惊讶
的
是,
这个
算法
实际上能以最有效
的
方式改变美元和欧元面值
的
硬币
!
贪婪
算法
将挑选25,1,1,1,1,1,1,1 (7枚
硬币
),而31美分实际上可以变成1
浏览 17
提问于2019-02-18
得票数 1
回答已采纳
2
回答
确定
硬币
的
最优组合,以达到一美元
的
数量
javascript
、
math
、
numbers
、
pseudocode
、
mathematical-optimization
我需要找到构成一定金额
的
最优
硬币
组合。所以从本质上讲,我想用最少
的
硬币
来达到
这个
目的。例如: 如果货币系统有
硬币
:{13,8,1},
贪婪
的
解决方案将使24变为{13,8,1,1,1},但真正
的
最优解是{8,8,8}。
浏览 0
提问于2010-10-09
得票数 2
回答已采纳
3
回答
需要一个测试用例,在python中,给定
的
最小
数量
硬币
的
代码失败了?
python
、
function
、
optimization
、
python-2.7
这是计算给定数量变化
的
代码:然而,它并不是为了给出
硬币
的
最小
数目而写
的
,但是代码似乎给出了所需
的
最小
硬币
数。我想要一个没有给出最低限度
的
硬币
要求
的
案例。
浏览 1
提问于2013-11-03
得票数 1
回答已采纳
4
回答
关于贪心
算法
的
思考
algorithm
、
global
、
greedy
最近我一直在研究一些
贪婪
的
算法
问题。我对局部最优感到困惑。如你所知,
贪婪
算法
是由局部最优选择组成
的
。但是组合局部最优决策并不一定意味着全局最优,对吧?以找零为例:用最少
的
硬币
制造15美分,如果我们有10美分,5美分和1美分
的
硬币
,那么你可以用一个10美分和一个5美分来实现这一点。但如果我们添加一个12美分
的
硬币
,
贪婪
算法
就会失败,因为(1×12+
浏览 5
提问于2011-06-29
得票数 9
回答已采纳
3
回答
与给定金额相匹配
的
最优
硬币
algorithm
、
combinations
在给定一组
硬币
的
情况下,如何以最优
的
方式获得给定
的
金额?这样做可以吗?这种方法是否有不足之处?有没有更有效
的
方法?
浏览 0
提问于2012-10-01
得票数 3
回答已采纳
1
回答
找出使给定价值
的
最小
一套
硬币
math
、
dynamic-programming
、
greedy
我一直在试图弄清楚是否会有一种方法来获得最优
的
最低数量
的
硬币
来进行改变。通过阅读
这个
,我发现
这个
方法可以给我们所需要
的
硬币
的
总数。有什么办法也能得到这套
硬币
吗?
浏览 1
提问于2021-11-13
得票数 1
回答已采纳
4
回答
贪婪
算法
的
最佳复杂度是什么?
performance
、
complexity-theory
、
big-o
看起来最好
的
复杂度应该是线性
O
(n)。有时
贪婪
是值得
的
?假设你需要找35美分
的
零钱。你有1,5,10,25
的
硬币
。贪心
算法
,编码简单,可以快速、轻松地解决
这个
问题。首先抓取25美分,最高值在35,然后是10美分,以完成总数。这将是最好
的<
浏览 5
提问于2011-10-10
得票数 2
回答已采纳
2
回答
求给定图中
最小
范围
的
生成树
的
算法
algorithm
、
graph
、
range
、
minimum
、
spanning-tree
给出加权无向图G(v,e),
求出
每对顶点(u,v)∈G连通
的
边集(简称为∈G),所选边
的
权重范围
最小
(或
最小
权与最大权之差
最小
)。我尝试了一种
贪婪
的
方法,根据权重对边进行排序,然后选择排序数组中连续边(gindex = current_left,gindex+1 = current_right)之间
的
最小
权重差
的
两条边,然后根据(,current_right+j)之间
的
最小
浏览 6
提问于2015-11-09
得票数 1
回答已采纳
1
回答
什么时候
硬币
兑换问题
的
贪婪
算法
总是失败/总是最优?
algorithm
、
coin-change
我了解
硬币
兑换问题
的
贪婪
算法
是如何工作
的
。我只是有点困惑,什么时候输出总是最优
的
(当使用
贪婪
的
时候),什么时候
贪婪
的
总是失败。例如,美国
硬币
的
面额是规范
的
,意味着它总是最优
的
,什么
硬币
面额将总是失败或总是最优
的
?
浏览 7
提问于2021-11-13
得票数 0
4
回答
C# 2阵列拆分金额问题
c#
我
的
问题是我有一笔钱,比方说552。我希望将其分成
硬币
/纸币=>,这样结果将是1x500 1x50 1x2double[] CoinValue = {500, 200, 100, 50, 20, 10, 5, 2, 1, 0.5, 0.2, 0.1, 0.05, 0.02, 0.01};我
的
问题是如何准确地“告诉”数组在countAmount array.=> 1中500
的
浏览 0
提问于2010-02-28
得票数 3
回答已采纳
2
回答
贪婪
算法
-
硬币
系统是规范
的
标准
algorithm
、
knapsack-problem
、
greedy
给定一个
硬币
系统,什么条件可以用来判断
这个
硬币
系统是否是规范
的
。我确实读了几篇论文,但没有得出任何可靠
的
结论。 我知道
贪婪
算法
只适用于规范
的
硬币
系统。我想知道
硬币
={1,2,3,6}是否是一个规范
的
硬币
系统。我能知道决定这一点
的
标准是什么吗?
浏览 1
提问于2020-09-06
得票数 0
2
回答
将n枚
硬币
与最低成本合并成一枚
硬币
algorithm
我们需要合并所有的n个
硬币
来创造一个单一
的
硬币
,我们可以一次合并两个
硬币
。合并两枚
硬币
的
成本等于这些
硬币
的
价值。我们如何确保合并n个
硬币
的
成本
最小
。例:5 , 8,4,3,9,6我们将合并3和4,cost=7 {剩余
硬币
: 5,8,9,6,7}然后合并5和6,cost=11 {剩余
硬币
: 11,8,9,7}然后合并7和8,cost=15 {剩余
硬币</em
浏览 3
提问于2014-07-01
得票数 10
回答已采纳
3
回答
贪心
算法
换币
算法
的
坏情况是什么?
algorithm
、
greedy
换币问题是用最少
的
硬币
数来换
硬币
。 你能给出一套
贪婪
算法
不能给出最优解
的
硬币
面额吗?
这个
集合应该包含一个便士,这样每n就有一个解。
浏览 13
提问于2017-02-14
得票数 3
6
回答
贪婪
硬币
计数中
的
整数溢出
c
、
greedy
、
cs50
amount - 0.01; }} 我正在尝试实现一个小
的
贪婪
算法
,在
这个
算法
中,用户输入一定数量
的
钱(例如: 9.25 ),我们输出找零所需
的
最小
数量
的
硬币
(仅25美分、10美分、5美分和1美分)。此
算法
适用于int金额,如10
浏览 2
提问于2016-11-23
得票数 1
1
回答
最小
零钱或0-1背包
java
、
dynamic-programming
、
knapsack-problem
、
coin-change
我有这样
的
数据集:现在我
的
问题是从设置
的
最高到最低
的
长度中选择项目,以弥补限制或尽可能接近。我知道背包和
最小
零钱都能解决我
的
问题。我想知道哪一个更好。 请注意,
硬币
兑换使用
贪婪
算法
,背包使用动态编程
浏览 4
提问于2019-07-26
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
人工智能学习框架TensorFlow贪婪算法
秒懂“线性回归预测”
最小生成树-克鲁斯卡尔算法-Kruskal算法
机器学习那些事儿四-初识损失与最优化
Python算法分享系列-查找,排序,递归
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券