如何只计算一次硬币的找零组合？
计算一次硬币的找零组合是一个典型的动态规划问题。动态规划是一种通过将问题拆分成子问题并存储子问题的解来解决复杂问题的方法。下面是如何计算一次硬币的找零组合的步骤：
- 确定问题的状态：将目标金额作为问题的状态，记为amount。
- 定义状态转移方程：假设dp[i]表示凑成金额i的硬币组合数，那么dp[i]可以由以下两部分组成：
- 如果选择使用第j种硬币，那么凑成金额i的组合数为dp[i-coins[j]]，其中coins[j]表示第j种硬币的面额。
- 如果不使用第j种硬币，那么凑成金额i的组合数不变，为dp[i]。 综上，状态转移方程可以表示为：dp[i] = dp[i-coins[j]] + dp[i]，其中0 <= j < 硬币种类数。
- 初始化状态：对于目标金额为0的情况，只有一种组合方式，即什么都不选，所以dp[0] = 1。对于其他金额，可以将dp数组初始化为一个很大的数或者0。
- 通过状态转移方程计算每个状态的组合数：从金额1开始，依次计算dp[1]到dp[amount]。
- 返回结果：最终结果为dp[amount]，即凑成目标金额的硬币组合数。
这是一个典型的动态规划解法，可以通过自底向上的方式计算出结果。具体实现时，可以使用一个一维数组来存储dp的值，并根据状态转移方程更新数组中的值。
对于腾讯云相关产品和产品介绍，由于不能提及具体的品牌商，建议查询腾讯云官方文档或网站，了解他们提供的云计算服务、解决方案和产品，以满足各种不同的需求和场景。
参考链接：
- 动态规划问题详解：https://baike.baidu.com/item/动态规划问题/22465761
- 腾讯云官方文档：https://cloud.tencent.com/document/index
相关·内容
1回答
下面的代码是为了找出在给定半美元、25美分、10美分、5分硬币和1便士的情况下，我们可以用多少种不同的方法找零？有人能解释一下这个过程是如何执行的吗？cc函数是如何递归的？我试着跟踪这个过程，但我不确定cc函数如何递归，因为每次调用cc函数时，它都会从相同的面额中减去金额，难道金额最终不会达到0吗？另外，我不明白为什么会有两种不同的cc递归调用？任何帮助都将不胜感激。
(define (count-change amount)
(cc amount 5))
(define (cc amount kinds-of-coins)
(cond ((=
浏览 2提问于2020-12-30得票数 0
3回答
在给定一组硬币的情况下，如何以最优的方式获得给定的金额？
让我们假设在这种情况下，我们有1，5，10，20和50美分硬币的随机数字，最大的硬币优先。
我的第一个直觉是使用所有可能的最大硬币，然后在超过总和的情况下用完下一个最小的硬币。
这样做可以吗?这种方法是否有不足之处？有没有更有效的方法？
浏览 0提问于2012-10-01得票数 3
回答已采纳
2回答
硬币分拆成两套
、、
我试图找出如何解决一个问题，这个问题似乎是一个常见算法问题的棘手变化，但需要额外的逻辑来处理特定的需求。
给定一个硬币列表和一个数量，我需要计算出使用无限可用硬币(这是一个经典的变更问题很容易用动态规划解决)提取给定数量的方法的总数，也满足了一些额外的需求()。
提取的硬币可以分成两组大小相等的硬币(但不一定是等额的)。
集合中元素的顺序并不重要，但set的顺序是重要的。
示例
金额6欧元和硬币1，2:解决方案是4
[(1,1), (2,2)]
[(1,1,1), (1,1,1)]
[(2,2), (1,1)]
[(1,2), (1,2)]
金额8欧元和硬币1，2，6:解决方案
浏览 0提问于2018-02-22得票数 1
1回答
一个男孩有n枚硬币，上面有独特的重量。他随机选择一个硬币，并将其放置在第一个空节点。为了到达空节点，他将当前的硬币与节点上的硬币进行比较，如果硬币较轻，则继续向左移动，否则他就向右(他可以在每个节点上左转或右转)。他一直这样做，直到所有的硬币都用完了。
他可以保存所有的硬币，在节点上，他只访问了一次。他的奖金的期望值是多少？
对于n的较小值，我可以用蛮力来求解，但这是不够有效的。
我可以这样想的另一个方向是，如果我们能以某种方式来管理一枚硬币的重量与重量的期望，那么我们就可以总结出所有这些期望。但我无法解决这个问题。
注意，即使硬币放置在节点，访问次数也会增加。
示例
n=3；权重ε{1，2，
浏览 2提问于2017-11-12得票数 0
2回答
硬币数量有限的硬币变化
、、、、
我编写了一个生成子集和的程序，该程序可用于此问题，其中指出：
假设你有3枚1美元硬币，2美元硬币，3美元5美元硬币，1美元10美元硬币，从这些硬币中获得10美元有4种方法。如果有n1 $X1硬币，n2 $X2硬币.nm $Xm硬币，我们能从这些有限数量的硬币中得到多少种$X？
如果我们创建一组{ X1，X1.X1，X2，X2.X2，.，Xm，Xm.Xm}，然后在它上运行子集求和，我们当然可以为$X得到一个结果，但是我找不到一种方法来使用集合{n1，n2，n3.{X1，X2，X3.Xm}一位朋友告诉我，这是背包问题的变体，但我不确定，怎么回事。
这是我所写的部分代码：
ways[0]=1
浏览 2提问于2010-11-16得票数 5
回答已采纳
2回答
给定一套总面额和总金额，我们必须找到准确计算总数所需的最小硬币数量。
限制条件:每种面值只能有一枚硬币。
您如何比较贪婪方法和动态编程方法？
编辑:示例:我有面值为1、2、3、5的现金。每个面值我只有一枚硬币。我想用最少的硬币数换成11英镑的零钱。答案是4(1+2+3+ 5)。如果我有每个面额的无限供应，答案应该是3 (5 +5+1或5+3+ 3)。
浏览 0提问于2019-11-19得票数 1
1回答
下面的伪码找出了使用DP到S相加所需的最小硬币数。Vj是硬币的价值，min表示m，如下所示。
对于每一个硬币j，Vj≤i，看看为minimum找到的最小数量的硬币(我们以前已经找到它了)。设这个数字是m，如果m+1小于目前i的最小硬币数，那么我们为它写一个新的结果。
1 Set Min[i] equal to Infinity for all of i
2 Min[0]=0
3
4 For i = 1 to S
5 For j = 0 to N - 1
6 If (Vj<=i AND Min[i-Vj]+1<Min[i])
7 Then M
浏览 1提问于2014-05-22得票数 0
回答已采纳
我想创建一个为用户提供“虚拟硬币”的应用程序，如果用户注销，我如何保持每个用户每小时添加100个虚拟硬币？
浏览 2提问于2012-11-30得票数 0
4回答
假设我有三种硬币--一枚硬币(0.01枚)、一枚硬币(0.05枚)和一枚硬币(0.10枚)--我想找出多少种方法来改变一定数量的硬币。例如，更改27美分：
change(amount=27, coins=[1,5,10])
解决这个问题最常见的方法之一是递归地/动态地解决这个问题:找出在没有特定硬币的情况下进行改变的方法的数量，然后扣除硬币的数量，并找到使用该硬币的方法。
但是，我想知道是否有一种使用缓存值和mod操作符的方法。例如：
10美分可以通过四种方式更改：
- 10 pennies
- 1 dime
- 2 nickels
- 1 nickel, 5 pennies
5美分可以通过两
浏览 6提问于2021-05-08得票数 6
回答已采纳
0/1 knapsack的概念-使用给定的weights.Aim填充一个W重量的背包是为了最大化利润。Ans问题可以通过采用特定的权重或不采用特定的权重来解决，这取决于哪一个给出了最大的profit.In，这样就可以计算出最优解。
现在，最小硬币兑换问题-找到最小否。来做一个特殊的改变。答案-根据我的想法，它可以通过拿一枚特定的硬币或不拿一枚硬币来解决，这取决于哪一枚给的是最小的否。硬币的数量。只有0/1背包中的最大值条件才会被颠倒。
但在实际解决方案中是这样的-
现在，最小硬币变化问题-我们必须找到的所有可能的硬币组合对于特定的变化，背包的概念随之而来。我不明白为什么？？
请帮助我理解为
浏览 0提问于2015-10-13得票数 3
1回答
抛硬币n次(n=10)后，有2^10=1024可能的结果。我用过
lst = [list(i) for i in itertools.product([0, 1], repeat=n)]
为了得到n=10所有可能的结果，然后我想找出组(m)的数量，它被定义为硬币的同一面的最大连续序列。例如，HHHTTHTTHT，该结果的基团数为6，它们是(HHH)(TT)(H)(TT)(H)(T)。我雇佣了
group=[len([len(list(grp)) for k, grp in groupby(x)]) for x in lst]
找出10枚抛出硬币的每种对应组合的组数(m)。最后，我得到了组数大
浏览 2提问于2017-02-15得票数 1
1回答
我找到了一个代码，可以找到使用给定硬币进行更改的可能性：。但是，如果我们考虑相同序列的不同排列，该如何计算呢？我的意思是，例如，金额是12，"4 4 2 2“和"4 2 42”应算作2，而不是1。
浏览 2提问于2014-03-03得票数 1
回答已采纳
2回答
我在练习动态编程。我的重点是硬币兑换问题的以下变体：
设S = [1, 2, 6, 12, 24, 48, 60]是一组整数的硬币面额。让n是一个正整数金额的钱可以通过硬币在S。考虑两个人A和B。我可以用多少种不同的方式将n分割成A和B，这样每个人都能得到相同数量的硬币(不考虑每个人实际得到的钱币数量)？
示例
n = 6可以分为4种不同的方式：
Person A获取{2，2}，person B获取{1，1}。
Person A获取{2，1}，person B获取{2，1}。
Person A获取{1，1}，person B获取{2，2}。
Person A获得{1，1，1}，
浏览 0提问于2018-05-06得票数 3
回答已采纳
2回答
进行更改所需的最大硬币数量
、、、、
我试着做这个问题，在给定一定面额的硬币的情况下，我想找出找零的最大硬币数量。
例如，我得到了价值为3和5的硬币，我想要更改为15，解决方案将是{3,3,3,3,3} (感谢JoSSte指出)类似地，假设给定值为3和5的硬币，我想更改为7，我需要显示"No solution possible“
我这样做是为了找到最小数量的硬币，如下所示
import java.util.ArrayList;
import java.util.Arrays;
public class Minimum
{
static int[] options = {5,3};
public sta
浏览 9提问于2015-09-21得票数 0
2回答
给定一个硬币系统，什么条件可以用来判断这个硬币系统是否是规范的。我确实读了几篇论文，但没有得出任何可靠的结论。
我知道贪婪算法只适用于规范的硬币系统。我想知道硬币={1，2，3，6}是否是一个规范的硬币系统。我能知道决定这一点的标准是什么吗？
浏览 1提问于2020-09-06得票数 0
2回答
物理材料让游戏变慢
、、、
我已经开发了类似于硬币推土机的游戏。为了硬币的平滑移动，我给每个硬币添加了一种物理材料，但这样做后我的游戏速度非常慢。有没有其他选择，或者我如何才能在不使用物理材料的情况下使硬币移动顺利。所以有没有人能帮我摆脱这种情况。
浏览 0提问于2013-06-05得票数 0
回答已采纳
2回答
我正在尝试实现一个分而治之的程序，当给定一个硬币集c= {c0，c1，...，cn}和一个金额A时，它会发现A可以有多少种不同的支付方式，以及函数被递归了多少次。
我的想法是这样做：
callsMade = 0
coins = [1,5,10,25]
def makeChange(A, c):
global callsMade
callsMade += 1
if(A == 0):
return 1
if(A < 0):
return 0
combos = 0
for i in range(len(coins
浏览 4提问于2019-05-10得票数 1
1回答
编写一个程序，给定要更改的数量N和m无限可用硬币的类型数，以及m个硬币的列表，打印出从硬币到STDOUT的改变的不同方式。
我的直觉是，对于每一个硬币，试一试这个硬币，并在n-c上恢复，其中c是硬币的值，如果我得到0，返回1，如果我得到0，则返回0。我传入以前使用的硬币，只在少于或等于上一枚硬币的硬币上递归，以防止重复。我不明白为什么这种方法是不正确的，以及我如何纠正它。
这是我的代码：
def calc_change(n, coins):
cache = {}
c = max(coins)
nums = calc_ways(n, coins, cache, c)
浏览 2提问于2016-05-24得票数 4
回答已采纳
13回答
确定硬币组合的算法
、、、
我最近遇到了一种编程算法的提示，我不知道该怎么做。我以前从来没有真正写过算法，所以我在这方面是个新手。
问题是写一个程序来确定所有可能的硬币组合，让收银员根据硬币的价值和硬币的数量返还零钱。例如，可以有一个包含4个硬币的货币:2美分、6美分、10美分和15美分硬币。这里有多少个等于50美分的组合？
我使用的语言是C++，尽管这并不是很重要。
编辑:这是一个更具体的编程问题，但是我如何分析C++中的字符串来获得硬币值呢？它们是在一个文本文档中给出的，比如
4 2 6 10 15 50
(其中本例中的数字对应于我给出的示例)
浏览 0提问于2011-05-05得票数 11
回答已采纳
3回答
刚刚遇到这个简单的算法从一个相同的称重硬币列表中找到奇怪的硬币(它的重量很重)。
我能理解，如果我们一次拿三个硬币，那么重量的最小数就只有两个。
我怎么找到答案的?
我试着一次重4枚硬币，一次称3枚硬币，一次称两枚硬币，一次称一枚硬币。
当然，只有当我们一次拿三个硬币，那么最少的步骤数(两个)是可以实现的。
问题是，你怎么知道我们必须拿三个硬币?
我只是试图理解如何解决这个难题，而不是做所有可能的组合，然后告诉答案为2。
浏览 5提问于2013-12-03得票数 0
回答已采纳
我正在寻找一种更快的方法来查找redis中的键集合。
这就是我需要做的：
HGET "user:001:coins" "2013-05-01"
它查找用户在特定日期存储的硬币。
现在，我想查找日期范围为一个月的所有存储的硬币：
HGET "user:001:coins" "2013-05-01"
HGET "user:001:coins" "2013-05-02"
....
这变得越来越慢，因为我必须在2个月内为120个不同的用户做这件事。有没有更快/更好的方法来做到这一点？
我的一个想法是添加另一
浏览 0提问于2013-05-09得票数 0
回答已采纳
3回答
假设我有一套硬币，面额分别为a1，a2，...ak。
其中一个已知等于1。
我想使用最小数量的硬币对所有整数1到n进行更改。
算法的任何想法。
eg. 1, 3, 4 coin denominations
n = 11
optimal selection is 3, 0, 2 in the order of coin denominations.
n = 12
optimal selection is 2, 2, 1.
注意:不是作业，只是对问题的修改
浏览 1提问于2010-01-01得票数 10
数学从来都不是我的强项，所以我想不出怎么写这个公式。
当你在我的游戏中买东西时，购买该物品的费用将从你的硬币总数中一个一个地取下来。这是一个循环，它会重复自己，直到需要取掉的数量为0。我已经建立了这个系统，但是我需要想出一种方法来计算下降的速度，或者每枚硬币之间的时间，确保每次购买都能持续相同的时间，不管花费多少。
我想出来的是，我需要想出一个公式，在这个公式中，每个硬币之间的时间应该变小/越短，它的成本就越高。
从你的硬币总数中取出10枚硬币应该花费200枚硬币的长度。10枚硬币-> 0.1秒之间的硬币-> 1秒总计200个硬币-> 0.005秒之间的硬币-> 1秒总
浏览 0提问于2017-03-22得票数 1
2回答
当我定义一个名为" map“的对象数组并为20个元素保留空间时，在类" coin”中，我创建了构造函数，它将为每个硬币分配随机的coinValue，并将其放入数组映射中。另外，我有一个类播放器，它的反函数和getter/setters设置为player 1和Player 2。类TrafficLight是一个线程，但这对我的问题并不重要，因此我将它留在代码中以避免混淆。然后，我创建了四个硬币对象，并将它们分配给我的"map“数组中的一些指定索引。现在我需要创建交通灯和硬币对象，并将它们放到Object[]地图中。现在，代码如下所示：
更新:如果Coin和TrafficLi
浏览 0提问于2017-01-31得票数 1
1回答
试图把我的头裹在硬币/代币上，这些硬币/代币使用的是Ethereum区块链。
让我们以Refereum为例，它利用Ethereum智能契约，并基于Ethereum块链。这是否意味着他们已经加入了Ethereum的区块链，以便在Refereum上进行的每一个事务都被验证并存储在Ethereum分类账上？
如果是的话，这是否也意味着正在挖掘以太的计算机同时也在挖掘所有其他ERC-20代币的硬币？
或者每个硬币包含一个区块链，硬币创建者自己必须使用PoW或PoS来验证交易吗？如果是这样的话，他们是否可以使用另一种方法来验证事务，或者它们是否被PoW绑定，就像Ether一样？
浏览 0提问于2018-01-30得票数 1
回答已采纳
3回答
硬币兑换算法JS
、、
我已经试着为这个算法想出一个解决方案3-4天了，但似乎没有什么效果，可用的解决方案对我来说有点高级。它只能用条件来解决，所以没有递归或动态编程。
在给定以下面额的情况下，我需要确定找零所需的最小硬币数量: 1、0.5、0.2、0.1、0.05、0.02和0.01。
输入如下：
商品的价格
客户支付的金额
当前的想法：
let price = +gets();
let paidSum = +gets();
//gets is used to accept number input
let change = paidSum - price;
我想我可以使用Math.floor来分离整数部分并减去它
浏览 26提问于2018-12-10得票数 0
1回答
我正在尝试自动化/加速控制过程。
最好的想象方式就像一个小商店:我知道一天结束时应该留在收银台上的总额(例如150美元)，我有一个销售清单，它的总和显然应该与我们每天的总额相匹配。然而，该列表有时会包含错误，例如错误的销售。
举个例子，假设期望金额是150美元，但我们的10个销售额总和是153.37美元。现在，如果列表中有一笔交易恰好是3.37美元，那么很可能是错误的，我希望我的程序建议排除这一点。
现在，对于我的现实问题，“幸运的是”我的总和有更多的后小数位数，建议意外排除错误销售的可能性非常低。另一方面，我通常处理多达250笔交易，其中通常多达20笔可能是错误的(因此，仅出于约束考虑，请考
浏览 7提问于2021-06-04得票数 4
2回答
下面的问题是解释暴力的含义，我相信我可以为这个问题设计代码，只要我知道它要求什么。:/
以下是说明：
15标记如果程序员根本不懂贪婪的算法，他(她)可能会想出什么样的解决方案来解决在作业3中进行修改的问题？解决这个问题的一种可能的方法是穷尽搜索，或者用蛮力的方法.在这种方法中，我们测试所有可能的答案，并比较对给定问题的正确解，以便找到最优的答案。
特别是，对于标记零钱的问题，在现金金额为0.分的情况下，我们首先可以找到任何正确改变的方法(不一定要尽可能少地使用硬币)，我们可以使用的最大数目的珍珠、胡桃等。然后，我们可以执行一个六级循环来迭代所有可能的硬币组合，使用之前计算出来的最大数量作为任
浏览 3提问于2012-02-09得票数 1
回答已采纳
2回答
给定N个面值的A1，A2...An，其中每个Ai是唯一的，它们是每个denomination.Also的无限硬币，它们最多可以是15种硬币，这意味着N<=15。
现在，我们需要分发这些硬币，使所有发行硬币的总和变为K。如果分布顺序不同，两种分布是不同的，这意味着如果我们需要使和8，那么2,3,2是不同于2，2，3，的分布。
我们需要找到这些分布的数量。
如何有效地做到这一点，因为K可以上升到10^18，尽管N和Ai都小于或等于15。
例如:假设K=19和N=2以及面额是4，那么这里的答案是4，因为4种可能的方式是: 5, 5, 5, 4，5，5 ,5，4,5和4，5，5，5。
方法1:我
浏览 0提问于2014-09-15得票数 0
回答已采纳
2回答
发现概率
、
我正在尝试找出如何在抛硬币模拟器中计算结果的赔率。正面和反面各占50%的概率。我该如何计算它返回的结果发生的几率呢？下面是我的代码：
import random
head = 0
tail = 0
length = int(input('How many coins do you want to flip? '))
for i in range(length):
side = random.randint(0, 1)
if side == 1:
head = head + 1
else:
tail = tail + 1
浏览 2提问于2017-04-02得票数 0
正如我在所发现的，
硬币变更是利用给定的一组面额( d_1....d_m )来找出对某一特定数量的0.分( n )进行变更的方法数的问题，它是整数划分的一般情况，可以用动态规划来解决。
这个问题通常被问到:如果我们想改变N美分，并且我们有无限供应的S={ S_1，S_2，……，S_m }值的硬币，我们能用多少种方法来改变？(为了简单起见，顺序不重要)。
我试过了，这个很好。所以我如何修改这个来找到所有可能的硬币组合，当不同硬币的顺序真的很重要的时候，。
即:以前
例如，对于N= 4，S= {1,2,3}，有四个解：{1，1，1}，{1,1,2}，{2,2}，{1,3}。
现在：
对于N= 4，
浏览 6提问于2014-09-10得票数 3
回答已采纳
1回答
我有一个数据库，我需要创建一个表，并实时插入到一个或多个列中。
我会解释我到底想要什么，所以也许你可以帮助我。
我正在制作一个游戏，所以我需要随着时间的推移，用户获得硬币。例如，如果实时时间是12:00上午，我希望用户在12:15获得50枚硬币(因此数据库中的一个变量将在经过时间后自动更改)，然后在12:30他们获得50枚硬币等，所有这一切都将发生，即使他们在线或离线。(我希望数据库始终正常工作！)
浏览 0提问于2014-01-26得票数 0
我是一个潜伏的外行，试图，目前正在努力完成的第一章。
我遇到了“计数更改”示例过程，并且，与 一样，虽然我理解过程本身，但我仍在挣扎于它所基于的前提：
假设我们按某种顺序考虑可用硬币的类型。然后，以下关系成立：
使用n种硬币改变数量a的方法数等于
使用除第一种硬币以外的所有硬币的改变数量的方法的数量，加上
用所有n种硬币改变数量all的方法的数目，其中d是第一类硬币的面额。
为了了解为什么这是真的，观察到改变的方式可以分为两组:不使用第一种硬币的方法和不使用第一种硬币的方法。因此，改变某一数额的方式的总数等于不用第一种硬币就改变金额的方法的数量，加上假设我们确实
浏览 3提问于2020-03-10得票数 2
4回答
我被要求用python编写一个程序，它将正确地找到硬币的组合，以及每枚硬币的数量，在给定的金额中。在这个问题上，只使用镍币和一角硬币。
如果有10枚硬币，那么$.85里有多少枚硬币？
我就是这样解决的：
建立方程：
D+n= 10
.10d + .05n =.85 for n：
N= 10 -d Solve：
.10d + .05(10-d) = .85
.05d + .5 -.05d = .85
.05d = .35
D=7
N=3
我该如何编写程序呢？
对不起，如果这是个愚蠢的问题，但我对python很陌生，我完全不知道这个问题。
浏览 3提问于2012-01-25得票数 2
1回答
我正在尝试使用retrofit client从以下两个API请求中检索数据，并希望显示在Listview中 我从以下两个具有不同字段的API请求中获得响应 在下面的API，硬币名称，硬币价格https://pro-api.coinmarketcap.com/v1/cryptocurrency/listings/latest 在下面的应用编程接口中，徽标https://pro-api.coinmarketcap.com/v1/cryptocurrency/info 如何在单独的POJO类中组合上述两个请求响应？ CoinName.kt数据类价格( var name: String，var Co
浏览 24提问于2019-06-01得票数 0
3回答
我编写了这个简短的代码来计算掷骰子成功的机会，它非常有效.但数量不多。看看代码，我会在下面更好地解释。
def calc_dados(f_sucessos = 1, faces = 6, n_dados = 1):
p_max = ((f_sucessos/faces)**n_dados) #chance de todos
fator = 1
p_meio = 0
for i in range(n_dados-1):
p_meio += (((f_sucessos/faces)**(n_dados-fator) * ((faces-f_sucessos)/face
浏览 14提问于2022-10-21得票数 2
回答已采纳
我对Ada完全陌生，并且一直在尝试实现一些基础知识。我有一个简单的函数来抛硬币-不是随机的，正面和反面应该被抛出。我添加了一个投掷(硬币) !=硬币的post条件。它应该是说抛出的硬币一定不能等于原始硬币，但是当我尝试用--mode gold证明文件时，我得到了以下警告： flip_coin.ads:8:06: warning: postcondition does not mention function result
flip_coin.ads:8:14: warning: call to "flip" within its postcondition will lead
浏览 20提问于2021-04-12得票数 3
回答已采纳
因此，我正在解决以下问题：
编号1的城市..。N与单程公路相连.每条道路都有两个相关参数:道路长度和道路收费(以硬币数表示)。鲍勃和爱丽丝过去住在城市1号。发现爱丽丝在他们喜欢玩的纸牌游戏中作弊后，鲍勃和她分手了，决定搬到城里去。他想尽快赶到那里，但他缺钱。我们想帮助鲍勃找到从第一座城市到N市的最短道路，这条路他有足够的钱可以负担得起。
输入
输入以测试用例的数目t开始。然后再进行测试用例。每个测试用例的第一行包含整数K，0 <= K <= 10000，最大数量的硬币，鲍勃可以花在他的路上。第二行包含整数N，2 <= N <= 100，城市总数。第三行包含整数R，1 &
浏览 4提问于2015-11-02得票数 0
回答已采纳
3回答
我最近遇到一个问题，如下：
所以程序必须接受一个数字，然后告诉它从这个数字中返回的硬币、纸币和美分的最少数量。
纸币可以是25,50,100,200硬币可以是1,5,20美分可以是5,20,50
假设你输入了290，它应该返回(200 * 1)，(50 * 1)，(20 * 2)
这应该是在matlab中完成的，但这不是一个限制，我只是想知道如何进行，我已经能够得到数量，但这不是最少的纸币，硬币或美分的数量。
function y = functest(purchase)
purchase = 500 - purchase;
values = [200,100,50,25,20,5,1,0.5
浏览 0提问于2016-03-18得票数 1
5回答
抛硬币发生器
、、
你们认为，如果编写一个程序来模拟硬币抛出，当观察结果时，有50%的硬币正面或反面落地，你们认为结果会是什么；当之前的10次抛硬币是反面时，主要是有更高%的硬币落地正面，反之亦然？
浏览 1提问于2012-01-05得票数 0
回答已采纳
1回答
我有一枚硬币，这枚硬币有记忆。即，最后一次翻转会影响该翻转上的头部概率。我如何编写代码从这个过程中生成数据？具体地说，通过这个过程，我希望能够生成n=1000数据点。 P(H | H_{-1}) != P(H | T_{-1}) #probability of heads given heads in last flip is not equal to probability of heads given tails in last flip
P(T | H_{-1}) != P(T | T_{-1}) #probability of tails given heads in last fl
浏览 24提问于2021-03-24得票数 1
回答已采纳
1回答
使用Python：
我有一本字典，其中“key”代表硬币的价值。“value”代表硬币的数量。
例如：
dict = {2: [0], 1: [0], 0.5: [0], 0.2: [0], 0.1: [0], 0.05: [1], 0.02: [1, 1, 1, 1], 0.01: [1, 1, 1]}
或
dict = {2: [], 1: [], 0.5: [], 0.2: [], 0.1: [], 0.05: [1], 0.02: [1, 1, 1, 1], 0.01: [1, 1, 1]}
或
dict = {2: 0, 1: 0, 0.5: 0, 0.2: 0, 0.1: 0,
浏览 0提问于2018-11-08得票数 0
1回答
我正试图解决一个经典的硬币变化(动态)问题.
为了用动态方法从无限面值的硬币中求出所有唯一组合的数目，我使用了以下方法：
/*
n - number of coins
arr[] - coin denominations
x - total sum
dp[] - array to store number of combinations at index i.
*/
for (int j = 0; j < n; j++)
for (int i = 1; i <= x; i++)
if (arr[j] <=
浏览 6提问于2020-08-09得票数 5
回答已采纳
这个视频涵盖了一个实现的最小硬币，以作出改变。
我不清楚的地方是面试官从这里开始进入优化细节的地方。
他建议，为了使硬币的最小数量，使用面额25，10，1，我们只需要使用算法对50美分以上的数字进行修改，然后我们就可以安全地使用25美分。因此，如果数字是100.10美元，我们可以使用25美分，直到我们达到50美分时，我们需要使用算法来计算精确的数值。
这对于25，10，1的面额列表来说是有意义的。为了得到断点图，他建议使用面额的LCM，在这种情况下是50。
For example
32 - 25 * 1 + 1 * 7 = 8 coins. But with 10 cents we ca
浏览 1提问于2019-07-29得票数 5
回答已采纳
(使用循环或递归)，我试图编写一个python函数，其中用户输入金额(例如:1.25美元)和硬币数(例如:6)，然后该函数决定是否可以使用给定的硬币数来形成美元的确切数量，假设硬币是25美分(0.25)，一角硬币(0.10)，五分硬币(0.010美分)。函数可以多次使用任意一个硬币，但使用的硬币总数必须等于传递给函数的确切数量。
例句:如果我们超过1.00美元和6枚硬币的数量:应该还真，因为我们可以使用(3 /25+2美分+1枚镍币)
1.25美元使用5枚硬币:真>> (5个季度)
1.25美元使用8枚硬币:真>> (3 /5+5美分)
使用7枚硬币的1.25美元:假的
浏览 20提问于2022-11-16得票数 -1
我正在建立一个网站，我需要确保数量的“硬币”和“用户”不会杀死数据库，如果增长过快。我第一次把这篇文章发表在mathematica上(认为这是一个数学网站，但发现它不是)。如果这是错误的地方，请告诉我，我会相应地移动它。然而，它可以归结为解决一个复杂的问题:如果用户增长过快，我的数据库会爆炸吗？
问题是：
我正试图确认下列方程式是否适用于我的问题。问题是我有用户(u)和硬币(c)。
有数以百万计的不同硬币。
一个用户可以拥有另一个用户所拥有的同一枚硬币。(即两个使用者都有硬币A)
用户可以互相交换硬币。(即贸易硬币A代表硬币B)
每个用户都可以用另一枚硬币交换任何硬币，只要：
浏览 1提问于2014-03-25得票数 2
回答已采纳
2回答
这更多是一个理论问题，
在运行时，我的游戏运行平稳，没有任何搭便车。但是作为标准的游戏对象，我的游戏包含一些收藏品，比如硬币(它们是旋转的模型)。
我可以(再次，在运行时)加载其中的10个硬币，而不需要任何搭便车。但是一旦我加载了50个硬币，运行时就会冻结一些滴答声，然后继续运行。
一般情况下，我怎么能预先加载一个50-硬币的情况，这样游戏就可以在加载时间内完成所有的加载？
我就是这样画一个硬币的(这50个硬币中的每一个都是这样画的)
public override void Draw(RenderContext renderContext)
{
var transforms = ne
浏览 0提问于2013-05-03得票数 -3
回答已采纳
1回答
可能重复：
在硬币图案计数问题中(给定一个数值N和一套固定的硬币，我们必须计算硬币组合的数目，这就等于N)，如果我们想打印组合而不是计数组合，方法是什么？我必须使用动态规划吗？
浏览 0提问于2012-10-10得票数 1
回答已采纳
3回答
SICP示例:计数变化，无法理解
、、、、
我是一个初学者，在麻省理工学院的OpenCourseWare课程，使用视频讲座和书籍可以在网上获得。昨天我遇到了一个例子，它问我们是否可以编写一个程序来计算改变给定金额的方法的数量。
作为递归过程，这个问题有一个简单的解决方案：
(define (count-change amount)
(cc amount 5))
(define (cc amount kinds-of-coins)
(cond ((= amount 0) 1)
((or (< amount 0) (= kinds-of-coins 0)) 0)
(else (+ (cc amo
浏览 4提问于2015-01-06得票数 20
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
云直播
对象存储活动推荐
腾讯云开发者
