coin-change

0熱度

4回答

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

1熱度

2回答

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

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

1熱度

2回答

計算美元就在貨幣改革計劃 - C++

請看看下面的代碼 #include <QtCore/QCoreApplication> #include <iostream> int main(int argc, char *argv[]) { using namespace std; double purchaseAmount; double paidAmount; float balance

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回答

如果我使用動態編程來解決硬幣更換，矩陣將用於記憶？

對於硬幣問題的動態編程技術，矩陣應該是什麼樣子，我感到困惑。假設我有1c，5c，10c和25c的面值，我稱之爲make-change（10）。即我想改變10美分，我最後的矩陣/陣列應該是什麼樣子。我需要知道這一點，因爲我想在程序開始時分配一個數組。我不在這裏尋找代碼。

0熱度

2回答

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

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

1熱度

1回答

印刷硬幣圖案

可能重複： Making change recursively: How do I modify my algorithm to print all combinations? 在硬幣圖案計數問題（給定一個值N和一組固定的硬幣的，我們要計算的組合的數量如果我們想打印組合而不是計算組合，那麼這種方法是什麼？我必須使用動態編程嗎？

1熱度

4回答

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

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