coin-change

0熱度

4回答

我需要編寫一個程序，它使用蠻力方法來找出如何最有效地進行變更。我有點困惑，我很好奇，如果我在正確的軌道上。我在C寫它。它不使用貪婪算法。這只是讓我感到困惑。最後，它應該按順序輸出最有效的變化，如toonie，loonie，quarter，dimes，nickels，pennies。（Like 1 1 0 0 1 0）我在正確的軌道上嗎？我對我在做什麼感到有點困惑，六個for循環顯然是關鍵，

1熱度

2回答

用於點膠機的可視化C++硬幣更換系統

最近我已經被賦予了在C++上的一個新項目的工作......我一直在做一些思考如何接近它的一些日夜。不幸的是，這個想法還沒有解決，並且正在設計階段掙扎。基本上，前提是：「當地一家知名百貨商店Ruddles的管理層已決定對整個商店的客戶進行一些更改，因爲員工在爲其客戶提供正確的更改方面存在問題，將來會根據貨物價格和客戶提供的金額自動計算更改數量，硬幣將通過分揀機自動分配，這些分揀機將被能夠機械分配的

0熱度

1回答

接口到票據/硬幣接收器和打印機

我已經找到關於爲客戶建立一個觸摸屏應用程序，但因爲它將用於在自助服務終端機上它需要與票據/硬幣接受器和打印機接口。完成此操作的常用方法是什麼？

1熱度

1回答

找到與限制集合中的目標金額相加的硬幣

給定總金額1.15 Rs.（1盧比= 100派斯），因此共計115個派生，並給出8 coins的列表，並命名爲{1, 2, 5, 10, 20, 25, 50, 100}派生。找到總和爲1.15 Rs的6 coins。限制條件是我應該不能從我的解決方案中給出限制集中給出的數量。這裏的限制集是{5, 10, 20, 25}。欣賞任何解決方案或指針。

0熱度

2回答

什麼是Coin Change使用遞歸的基本情況？

我基本上是試圖解決通過遞歸硬幣找零的問題，這裏是我迄今爲止 - ： #include<iostream> #include<conio.h> using namespace std; int a[]={1,2,5,10,20,50,100,200},count=0; //i is the array index we are working at //a[] contains the

1熱度

1回答

Min-Coin變更 - 限量套裝的最佳解決方案

前段時間我正在閱讀有關最小硬幣變更問題的內容，我想將其應用於假想的自動機器。然而，一個自動機僅需要硬幣受限訪問，這將是良好的，返回到限制小型電動機，其提供每個硬幣的需要所需的硬幣的最小量。貪心算法不能在這裏使用了我們想要的最佳解決方案，也爲機器的工作需要知道需要什麼每種類型的硬幣和多少。另一個事實是，有時機器沒有足夠的硬幣來提供所需的改變，並且一旦檢測到它就應該點亮小LED。這是我在這裏看到

0熱度

2回答

遞歸找到產生指定數量的所有硬幣組合

我提前致歉。我知道，這個問題之前已經被問到了沒有產生我想要/需要的結果的答案。我正在嘗試寫，做在Python3以下功能：我需要返回產生一定量的方式（硬幣組合）的所有號碼的遞歸函數。這個函數只能包含兩個參數，金額和硬幣。我有困難的時候圍繞遞歸，所以解釋也將不勝感激。謝謝。這是我目前有： COINS = dict( USA=[100, 50, 25, 10, 5, 1], AUS

0熱度

2回答

項目歐拉＃31

問題描述：在英格蘭的貨幣是由英鎊，£和便士，p和有八個硬幣一般循環： 1p, 2p, 5p, 10p, 20p, 50p, £1 (100p) and £2 (200p). 有可能以下列方式使£2： 1×£1 + 1×50p + 2×20p + 1×5p + 1×2p + 3×1p 多少種方式可以£2使用任意數量的硬幣進行？我試圖想出我自己的算法，並失敗了。所以，我來到this on

1熱度

1回答

如何使用SQL來實現類似於進行更改的邏輯？

表項目有一個字段NUM_UNITS。 id num_units -- --------- 1 2 2 4 3 1 4 7 對於上述行集，和（NUM_UNITS）=（2 + 4 + 1 + 7）= 14。我想寫SQL代碼，允許我改變14〜14 - N的（即減少），N是任何數字。 N = 3：row1：num_units = 0，row3：num_units = 0。 N

1熱度

4回答

開始動態編程 - 貪婪硬幣更換幫助

我目前正在通過一本關於算法設計的書，並且遇到了一個問題，您必須通過動態編程實現貪婪算法來解決硬幣更換問題。我試圖實現這一點，我只是無法弄清楚或理解我的書中給出的算法。該算法如下（我的（缺乏）的瞭解，評論）： Change(p) { C[0] = 0 for(i=1 to p) //cycling from 1 to the value of change we want, p