1回答
我正在试图理解硬币找零问题背后的DP，在这个问题中，一个人应该计算你可以给一套硬币的面额找零的方法的数量。每枚硬币都会出现无限次。dp[0] = 1 for i from c to N:
if i >=
浏览 9提问于2017-06-24得票数 4
1回答
贪婪的找零算法是一种通过选择可用的最高面值的硬币来进行找零的算法，直到它达到它试图进行的找零的数量。令人惊讶的是，这个算法实际上能以最有效的方式改变美元和欧元面值的硬币！贪婪算法将挑选25,1,1,1,1,1,1，1 (7枚硬币)，而31美分实际上可以变成1
浏览 17提问于2019-02-18得票数 1
回答已采纳
1回答
下面的代码是为了找出在给定半美元、25美分、10美分、5分硬币和1便士的情况下，我们可以用多少种不同的方法找零？有人能解释一下这个过程是如何执行的吗？cc函数是如何递归的？我试着跟踪这个过程，但我不确定cc函数如何递归，因为每次调用cc函数时，它都会从相同的面额中减去金额，难道金额最终不会达到0吗？另外，我不明白为什么会有两种不同的cc递归调用？
浏览 2提问于2020-12-30得票数 0
2021-06-21：贩卖机只支持硬币支付，且收退都只支持10 ，50，100三种面额。一次购买只能出一瓶可乐，且投钱和找零都遵循优先使用大钱的原则，需要购买的可乐数量是m， 其中手头拥有的10、50、100的数量分别为a、b、c，可乐的价格是x(x是10的倍数) 。请计算出需要投入硬币次数？
浏览 83提问于2021-06-21
1回答
硬币找零机的有限状态自动机
、、、、
我正在尝试建立一个表格来描述下面描述的硬币找零机的FSA的行为。
有一个可以接受50美分硬币的插槽和两个按钮，用户可以按下这些按钮来获得20美分或10美分硬币作为找零。一旦投入50美分硬币，机器就会锁定，以防止添加另一枚硬币。当用户按下20c按钮时，机器会检查剩余值是否足够，然后给用户一枚20c硬币。如果剩余的值不够，机器就会“死掉”(为了简单起见)。10c按钮<
浏览 6提问于2017-11-17得票数 1
我指的是硬币找零的问题。我不能理解递归公式minCoins(sum) = min(minCoins(sum-values[i])) + 1。为什么我们要加1？这部分还不清楚。
浏览 2提问于2016-09-18得票数 0
回答已采纳
我已经实现了一个简单的程序来尝试它。它由一个找零机组成:用户输入要收费的数量和已支付的数量，程序计算每种硬币类型的硬币数量作为找零。我打印了变量的内容，以了解发生了什么，并且，不知何故，从2个十进制值开始，假设: 0.0999998，程序将其值更改为0.10。然后，要处理的剩余更改永远不会为0，并进入无限循环。我听说这是由于浮点数的机器表示。我也用过windows和Linux做过同
浏览 2提问于2014-03-29得票数 0
0回答
递归生成器代码的更正
、、、
首先，感谢您的帮助。我有这个递归代码，用于计算硬币列表和给定金额的找零方式。我需要写一个递归生成器代码，在每次零钱迭代中显示方法。例如，如果你得到5的数量和1,2,3个硬币的列表，那么这将是输出： print(e)
[1, 1, 1, 2] [1, 1, 3]这就是我尝试过的:出什么
浏览 8提问于2017-06-16得票数 2
1回答
最好的想象方式就像一个小商店:我知道一天结束时应该留在收银台上的总额(例如150美元)，我有一个销售清单，它的总和显然应该与我们每天的总额相匹配。然而，该列表有时会包含错误，例如错误的销售。举个例子，假设期望金额是150美元，但我们的10个销售额总和是153.37美元。现在，如果列表中有一笔交易恰好是3.37美元，那么很可能是错误的，我希望我的程序建议排除这一点。现在，对于我的现实问题，“幸运的是”我的</e
浏览 7提问于2021-06-04得票数 4
4回答
最近我一直在研究一些贪婪的算法问题。我对局部最优感到困惑。如你所知，贪婪算法是由局部最优选择组成的。但是组合局部最优决策并不一定意味着全局最优，对吧？以找零为例:用最少的硬币制造15美分，如果我们有10美分，5美分和1美分的硬币，那么你可以用一个10美分和一个5美分来实现这一点。但如果我们添加一个12美分的硬币，贪婪算法就会失败，因为(1×12+3×1)使用的<e
浏览 5提问于2011-06-29得票数 9
回答已采纳
2回答
我在这里遇到了一个硬币找零问题的解决方案：。在这里，我能够理解第一种递归方法，第二种方法，它使用DP和2D数组。但我不能理解第三种解决方案背后的逻辑。据我所知，最后一种方法适用于考虑硬币兑换时使用的硬币顺序的问题。我说的对吗？如果我错了，有人能给我解释一下吗？
浏览 0提问于2015-11-20得票数 1
我正在创建一个简单的计算器，以显示进行找零所需的最少硬币数量。用户输入找零金额，该函数输出所需的25美分、10美分、1美分和1美分的数量。代码似乎运行良好，除非数百位数字(便士数字)是3或8。在这种情况下，它输出的比所需的少一分钱。这是否是由于在此上下文中使用Math.ceil或toFixed而导致的不正确输出？可以用什么来代替呢？作为解决方案，我在窗口显示非整数个硬币时遇到了问题
浏览 22提问于2019-02-10得票数 2
回答已采纳
2回答
这是我需要解决的问题，我有任何产品的价格，例如5枚硬币，我需要给客户找零例如5枚硬币，我有可能的货币数组，我可以用来找零1，2，5，10，20，50,100这是我的代码 const currencyconsole.log(getChange(5));
// returns [0, 0, 1, 0, 0, 0, 0] 运行代码snippetExpand代码片段它返回0，0，1，0，0，0，0，0的数组，其中按
浏览 19提问于2019-10-15得票数 0
我有一个收银机程序，输入购买和付款，并输出找零。我需要它不只是一个金额，而是特定的硬币/美元用户应该得到的。下面是我的两个方法 { change = (double)(Math.round(change*100))/100;
return
浏览 6提问于2013-11-12得票数 0
6回答
amount - 0.01; }}
我正在尝试实现一个小的贪婪算法，在这个算法中，用户输入一定数量的钱(例如: 9.25 )，我们输出找零所需的最小数量的硬币(仅25美分、10美分、5美分和1美分)。此算法适用于int金额，如10或20，以及只需要程序使用25美分<
浏览 2提问于2016-11-23得票数 1
2回答
对于硬币兑换问题，我们通常使用以下递归关系：(P是我们需要找零的总金额，d_i是可用的硬币)
但我们不能这样做吗：(V是给定的可用硬币排序集，i和j是它的下标，Vj是给定的最高价值硬币) = C[p-Vj,Vi,j] + 1 if Vj <=p
我写的东西有什么问题吗？虽然解决方案不是
浏览 4提问于2012-10-26得票数 2
回答已采纳
编辑:显然我使用的是python 2。切换到3修复了这个问题，现在我得到了正确的结果，没有括号/逗号。感谢您的回复-问题已解决:D我的任务是用python创建一个代码，从一个给定值开始计算硬币的数量，即25美分、5美分、10美分、1便士。我的初始代码如下所示：
coins=input('Enter amount of cha
浏览 0提问于2017-09-17得票数 1
3回答
在给定一组硬币的情况下，如何以最优的方式获得给定的金额？这样做可以吗?这种方法是否有不足之处？有没有更有效的方法？
浏览 0提问于2012-10-01得票数 3
回答已采纳
2回答
我正在做硬币找零的问题。我已经完成了这个问题，它打印出我需要多少硬币才能尽可能少地找零，但是我如何更改我的程序，使其也打印这些硬币？output: [6, [25, 10, 10, 1, 1, 1]]
目前，我的代码只返回return min(min_coins(i-1, aC), 1 + min_coins(i, aC-V[i
浏览 3提问于2012-09-22得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
