我必须设计一个程序，当一个项目的金额输入时，要求用户支付的金额，然后提供找零的20的10的5的25美分，10美分，5美分，和便士。我花了几个小时试图找出我的代码中的缺陷，但我不能把它弄对。
浏览 44提问于2016-09-23得票数 1
1回答
贪婪的找零算法是一种通过选择可用的最高面值的硬币来进行找零的算法，直到它达到它试图进行的找零的数量。令人惊讶的是，这个算法实际上能以最有效的方式改变美元和欧元面值的硬币！贪婪算法将挑选25,1,1,1,1,1,1，1 (7枚硬币)，而31美分实际上可以变成15,15,1 (3枚硬币)。我想知道的是，对于包括面额1的欧元硬币子集(欧元硬币的列表是1,2,5,10,20,50,100,200)，是否有办法让贪婪算法失败。虽然我可以让贪婪算
浏览 17提问于2019-02-18得票数 1
回答已采纳
1回答
我正在试图理解硬币找零问题背后的DP，在这个问题中，一个人应该计算你可以给一套硬币的面额找零的方法的数量。每枚硬币都会出现无限次。for each coin c: if i >= c:我不能理解
浏览 9提问于2017-06-24得票数 4
我指的是硬币找零的问题。我不能理解递归公式minCoins(sum) = min(minCoins(sum-values[i])) + 1。为什么我们要加1？这部分还不清楚。
浏览 2提问于2016-09-18得票数 0
回答已采纳
2回答
对于硬币兑换问题，我们通常使用以下递归关系：(P是我们需要找零的总金额，d_i是可用的硬币)
但我们不能这样做吗：(V是给定的可用硬币排序集，i和j是它的下标，Vj是给定的最高价值硬币)
C[p,
浏览 4提问于2012-10-26得票数 2
回答已采纳
2回答
我在这里遇到了一个硬币找零问题的解决方案：。在这里，我能够理解第一种递归方法，第二种方法，它使用DP和2D数组。但我不能理解第三种解决方案背后的逻辑。据我所知，最后一种方法适用于考虑硬币兑换时使用的硬币顺序的问题。我说的对吗？如果我错了，有人能给我解释一下吗？
浏览 0提问于2015-11-20得票数 1
以找零为例:用最少的硬币制造15美分，如果我们有10美分，5美分和1美分的硬币，那么你可以用一个10美分和一个5美分来实现这一点。但如果我们添加一个12美分的硬币，贪婪算法就会失败，因为(1×12+3×1)使用的硬币比(1×10+1×5)多。
考虑一些经典的贪婪算法，例如Huffman，Dijkstra。
浏览 5提问于2011-06-29得票数 9
回答已采纳
我有一个问题，以计数硬币在覆盆子pi B+使用RPi-GPIO。GPIO
GPIO.setup(23, GPIO.IN)
print(GPIO.input(23))4线产出：
白色:是脉搏(1不断下降，0当抛硬币)。它是插在覆盆子上的23针(我选择
浏览 1提问于2015-10-08得票数 6
我知道有了这个限制，像Bellman ford这样的传统SSSP算法不能正常工作。我该如何为这个问题找到最有效的算法呢？
浏览 1提问于2017-10-25得票数 2
1回答
伙计们，我犯了个奇怪的错误，我想知道你们能不能帮我一下。我有一个函数应该用最少的硬币来找出找零的方法。然后我声明了一些变量，penny =0，这样就可以跟踪每个硬币中有多少被分发出去了。然后我做了一个hits循环，这个循环一直循环到changefor点击0。if changefor >= 100: ++hundreddollar其余的都是不言自明的，只需打印每一枚硬币的数量
浏览 2提问于2015-03-20得票数 1
回答已采纳
2回答
进行更改所需的最大硬币数量
、、、、
我试着做这个问题，在给定一定面额的硬币的情况下，我想找出找零的最大硬币数量。例如，我得到了价值为3和5的硬币，我想要更改为15，解决方案将是{3,3,3,3,3} (感谢JoSSte指出)类似地，假设给定值为3和5的硬币，我想更改为7，我需要显示"No solution possible“import java.util.ArrayList;
public class Minim
浏览 9提问于2015-09-21得票数 0
4回答
这个问题要求我们要求用户输入找零的美元，并计算出你可以给他们找零的最小硬币数量，假设你只允许25美分，10美分，5美分和1美分的硬币。例如，50美分是2.5美分硬币，65美分是225美分硬币，110美分硬币和15美分硬币。我应该得到18枚硬币(16枚25美分硬币和2枚10美分硬币)，但是程序显示了22枚。然而，对于我尝试过的所有其他数字，它工作得很好。
我不知道我做错了什么。我觉得这要么与我通过乘以
浏览 3提问于2015-08-24得票数 1
1回答
我正在尝试更新我在android上的共享偏好中的计数器。我有一个我想要操作的属性“硬币计数”，到目前为止，我已经设法使用“共享首选项”在应用程序关闭后保存了硬币价值，但我不能操作这些值。我希望应用程序接受旧硬币计数并将其添加到新硬币计数中。但是，该值将被覆盖private void saveCoins(){
SharedPreferences.Editor editor2 = coins.edit();int newScore = sco
浏览 24提问于2020-05-22得票数 0
1回答
假设我想要打印一个字符串的所有组合，或者如果我想要使用递归强行解决硬币找零问题，我不能设计一个递归方法。
有没有什么特别的方式来思考，从而想出一个递归的方法？
浏览 2提问于2011-10-25得票数 5
回答已采纳
这些领域是：private Card head, tail;现在，我的问题是如何检查硬币是否正确地连接在一个双重链接的列表中需要检查的情况：
如果是，则不为空，必须为x。然后，增加x。
浏览 0提问于2018-10-02得票数 0
我写这个是为了解决在进行任何金额的更改时应回的硬币数量(忽略任何纸币，即25美分是可能的最高面额)。 虽然我知道可能有更好的算法来解决这个问题，但现在我只对我写的这个算法不起作用感兴趣。如果我输入的不是硬币的确切数量，它会返回一个错误，说明递归深度已超出。
浏览 33提问于2021-09-10得票数 0
回答已采纳
我知道钱包中使用的私钥和公钥的概念，但我不能理解我的钱包如何验证其他公共地址？我的…如何wallet是否验证了其他用户？硬币制造者如何管理他们的钱包来存储各种货币？有人能解释一下钱包的全部逻辑吗？
浏览 3提问于2018-05-30得票数 0
1回答
输出变量不计算
、、
这是一个找零计数器程序。更改计数正确，但其余部分计数不正确(remChange())。在看了几个视频和w3schools教程后，我还是想不通为什么会这样。我只是想通过数硬币然后找回零钱来让它工作。
这是我的代码:让我知道，我会在此期间研究。
浏览 5提问于2021-12-03得票数 0
2回答
每个用户在他的移动应用程序中都有一个计数器表示generatedQRCodesNumberForToday，只要用户在线，这个号码就会与服务器同步，当用户创建新的QRCode时，这个号码就会增加。
浏览 0提问于2018-12-27得票数 0
回答已采纳
1回答
我试图培养对动态编程问题的良好直觉，但我不能理解问题的特定方面。我将以leetcode 上提供的硬币找零问题为例在这种方法中，我们从最优解决方案开始，然后针对我们的解决方案构建阵列。
浏览 17提问于2019-07-27得票数 0
回答已采纳
云服务器
ICP备案
对象存储
云直播
腾讯会议
腾讯云开发者
