腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
使用
memoization
实现
最小
硬币
金额
的
零钱
?
python
、
recursion
、
dynamic-programming
、
memoization
、
coin-change
我正在实践动态编程
的
概念(递归不是我
的
强项)。我想知道如何改进我
的
代码,以避免堆栈溢出。 任何事都有帮助,谢谢!Top-Down Approach (
Memoization
): Memo dictionary stores already solved subproblems to reuse and avoid
浏览 36
提问于2020-10-28
得票数 0
2
回答
每种类型只有一枚
硬币
时
的
修正换币问题
algorithm
、
dynamic-programming
、
greedy
给定一套总面额和总
金额
,我们必须找到准确计算总数所需
的
最小
硬币
数量。您如何比较贪婪方法和动态编程方法? 编辑:示例:我有面值为1、2、3、5
的
现金。每个面值我只有一枚
硬币
。我想用最少
的
硬币
数换成11英镑
的
零钱
。答案是4(1+2+3+ 5)。如果我有每个面额
的
无限供应,答案应该是3 (5 +5+1或5+3+ 3)。
浏览 0
提问于2019-11-19
得票数 1
1
回答
根据
金额
方案程序进行更改
scheme
、
racket
下面的代码是为了找出在给定半美元、25美分、10美分、5分
硬币
和1便士
的
情况下,我们可以用多少种不同
的
方法找零?有人能解释一下这个过程是如何执行
的
吗?cc函数是如何递归
的
?我试着跟踪这个过程,但我不确定cc函数如何递归,因为每次调用cc函数时,它都会从相同
的
面额中减去
金额
,难道
金额
最终不会达到0吗?另外,我不明白为什么会有两种不同
的
cc递归调用?
浏览 2
提问于2020-12-30
得票数 0
1
回答
动态规划-
硬币
algorithm
、
dynamic-programming
考虑下面的伪代码,其中d是面额值
的
数组,k是面额
的
数目,n是要进行更改
的
数量。]]9 C[p] <- min11 return C and S 我读过很多关于这个具体问题
的
信息
浏览 4
提问于2014-05-20
得票数 3
回答已采纳
1
回答
启动一个流程图来计算
硬币
的
最小
数量。
flowchart
使用
基本流程图符号,创建一个流程图,用于计算
硬币
的
最小
数量,以使任何数额
的
零钱
少于一美元。提示用户在1到99美分之间进行更改。确定最低数量
的
硬币
,一角
硬币
,
硬币
和便士,这将加起来,数额
的
变化要求。下面是一个例子; 我
的
问题是,我需要找到最低数量
的
硬币
,以作出改变,我需要这个流程图格式。我已经开始了,但我遇到了计数器和蓄能器
的
问题
浏览 5
提问于2015-01-24
得票数 0
9
回答
需要兑换
的
硬币
数量
code-golf
、
sequence
、
arithmetic
、
integer-partitions
相关场景:我要去商店买一件东西,但只有一张100,000美元
的
钞票。因此,我需要99,979美元
的
零钱
和最少
的
硬币
/钞票,因为我显然是一个非常实际的人。(我曾为此提议了一个OEIS序列,但前100 k项与另一个相同,因此被拒绝)给定一定
金额
的
非负整数(如73 ),将所需
硬币
/纸币
的
最小
数量返回到该
金额
。在本例中,它将是4。所需
的
硬币
是
浏览 0
提问于2021-04-12
得票数 16
2
回答
尝试为钞票找零/
硬币
自动售货亭编写代码
c
我正在尝试为一个钞票兑换商编写一个代码,其中插入
的
钱
的
数量将被转换回用户
的
硬币
。问题是,当我输入222.222
的
时候,我
的
小数点数一直是50c,比如111.111。我
的
20c和10c未
使用
..请帮帮忙 double sum50c=0, sum20c=0, sum10c=0, remainder
浏览 6
提问于2016-04-08
得票数 0
3
回答
需要78美分
的
零钱
code-challenge
你在超市买了一个美味
的
橘子,得到了78美分
的
零钱
。超市老板用1,5,10或25枚
硬币
给你找
零钱
有多少种可能
的
方法?输出:进行更改
的
可能方式
的
数量。秩序不重要1,5和5,1一样最佳表现另外,请在标题中添加78
的
结果。
浏览 0
提问于2013-12-13
得票数 6
回答已采纳
1
回答
这个货币兑换问题有更好
的
解决方案吗?
java
、
algorithm
、
recursion
我被要求创建一个方法,以便: 返回更改对象或null如果没有可能
的
更改“机器”有无限
的
账单: 2、5和10更改对象必须返回最少量
的
票据(可能是)。这是codingame.com提出
的
一个问题,并希望对此进行进一步
的
调查。
浏览 1
提问于2020-11-15
得票数 1
3
回答
购买后更改未给出正确
的
细目
python
coins") print("No change") main() 创建一个程序,询问购买成本和支付
金额
,然后打印
金额
的
变化。简化程序,只允许
使用
1,2,5和10欧元
的
金额
。确保总价格始终为欧元。我
的
问题是一欧元
硬币
,因为它并没有像预期
的
那样显示出来。程序应如何工作
的
示
浏览 9
提问于2022-11-23
得票数 -2
1
回答
编写附加测试
unit-testing
、
jasmine
、
tdd
我只是好奇除了为这个问题编写
的
测试之外,其他
的
测试可能有什么价值?
浏览 4
提问于2017-04-15
得票数 0
回答已采纳
1
回答
分而治之-
最小
硬币
-以数组形式返回
硬币
python
、
algorithm
、
divide-and-conquer
下面是
最小
硬币
找零问题
的
暴力解决方案。它需要一个int change,这是需要进行
的
更改,以及一组
硬币
面值。它返回进行更改所需
的
最小
硬币
数。 我如何修改它以同时返回一个
硬币
数组?例如,如果要求用values1,2,5给出10美分
的
零钱
,它应该返回
最小
2个
硬币
和两个五分钱
的
数组0,0,2。
浏览 0
提问于2017-02-04
得票数 0
2
回答
编写一个Java程序,它可以
使用
适当
的
数据结构“进行更改”?
java
、
data-structures
我有一个任务,我不知道如何解决它被要求
的
方式。这是“数据结构与算法”课程,它说
使用
适当
的
数据结构来解决问题。首先,我将把赋值复制到这里: 编写一个可以“做出改变”
的
Java程序。您
的
程序应该接受两个数字作为输入,一个是收取
的
金额
,另一个是给定
的
金额
。然后,它应该返回每种钞票和
硬币
的
编号,以作为给出
的
金
浏览 1
提问于2015-12-23
得票数 0
4
回答
计算给定
的
变更总额
c#
、
loops
、
while-loop
输入小于一美元
的
项目的成本。用
硬币
、一角
硬币
、五分
硬币
和便士来输出
硬币
作为
零钱
。用尽可能少
的
硬币
。例如,如果这个项目花费17美分,那么
零钱
将是四分之三,一个五分钱和三个便士。由于我仍然试图掌握c#编程,所以我想出
的
最好方法是
使用
while循环。我检查
的
金额
是否大于或等于50便士,如果是,我减少50便士从用户给出
的
数额,并增加1到5类型变量。 然后
浏览 3
提问于2016-01-16
得票数 2
4
回答
需要Java作业方面的帮助
java
我需要一些家庭作业
的
帮助。我
的
任务是创建一个程序,创建一个Till对象,接受付款,发出准确
的
零钱
,告诉我需要
使用
哪些
硬币
,然后告诉我收银台里有多少钱。下面是我写
的
代码。然而,它是主要
的
类(CoinCalc),让收银台接受付款,然后从支付
的
金额
中减去付款,这样就得到了我有问题
的
零钱
。任何帮助都将不胜感激。
浏览 0
提问于2010-09-14
得票数 3
2
回答
要更改
的
问题类别名称
algorithm
例如:若要装桶,请
使用
从加仑、qt、品脱容器中倒出
的
最小
量。是否有这类问题
的
名称或要解决
的
算法?我在找一个类似于“旅行推销员问题”
的
标题
浏览 5
提问于2020-09-28
得票数 0
回答已采纳
3
回答
在我简短
的
C代码中有一个小错误。为什么?
c
、
floating-point
、
cs50
我不明白为什么这对90%
的
输入有效,而对其他输入无效。它
的
目的是告诉你,你将得到多少
硬币
的
零钱
。大多数测试
金额
都可以正常工作,但如果您输入4.20 (或4.20美元),它将返回23个
硬币
...它应该是18枚
硬币
(16枚25美分和2枚
硬币
)。bug在哪里?下面是我
的
代码:#include <cs50.h> flo
浏览 0
提问于2012-10-30
得票数 1
回答已采纳
1
回答
分而治之-
最小
变化-以数组
的
形式返回
硬币
python
、
algorithm
、
divide-and-conquer
下面是
最小
硬币
找零问题
的
暴力解决方案。它需要一个int A,这是需要进行
的
更改,以及一组
硬币
面值。它返回一个对象results,该对象具有根据
硬币
面额数组和
硬币
数组可以返回
的
最小
硬币
数。例如,如果要求为10美分提供值为[1, 2, 5]
的
零钱
,它应该返回2 coins min和两个一角
硬币
的
数组[0, 0, 2]。 它返回正确
的
浏览 19
提问于2017-02-04
得票数 0
6
回答
购买物品后尽量减少
硬币
的
数量
c++
、
algorithm
但是,包括未交给出纳
的
货币在内
的
变化数额也取决于S是什么(以及用于移交
金额
S
的
货币)。被
最小
化
的
硬币
数量不仅仅是S - price
的
总和,而是所有的
硬币
,包括那些没有交给出纳员
的
硬币
(这同样取决于S和货币构成S)。此外,结果中每种
硬币
类型
的
硬币
数不只是1或0。Update:多亏了Edward
的
算法,问题已经解决了(我
的<
浏览 7
提问于2015-05-24
得票数 4
回答已采纳
8
回答
为什么贪婪
的
硬币
更换算法对某些
硬币
集不起作用?
algorithm
、
greedy
、
coin-change
我理解
硬币
兑换问题
的
贪婪算法是如何工作
的
(用最少可能
的
硬币
支付特定
的
金额
)-它总是选择面额最大但不超过剩余
金额
的
硬币
-并且它总是为特定
的
硬币
组找到正确
的
解决方案。但对于一些
硬币
组,贪婪算法对某些和是无效
的
。例如,对于集合{1, 15, 25}和总和30,贪婪算法首先选择25,剩余5,然后选择五个1,总共六个
硬币
浏览 7
提问于2012-11-26
得票数 84
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Python中使用类创建最小堆的实现方法
安庆农商银行为商户提供“线上、线下”支付双服务模式
用一个纸箱就可以买比特币,这个简单的DIY你也能做到
玖味食足自动售货机在中国火爆的原因
自动售货机在过去、现在和未来给我们的生活带来了哪些变化?
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券