coin-change

3熱度

5回答

我想知道硬幣兌換問題算法的思想，其中每個面額都有無限數量的硬幣。指如何應用DP（如標準硬幣找零問題）比如，對於集1,10,15，變更爲35給出 - 10 2枚硬幣和15 一個硬幣也給了我的想法暴力強制算法。我知道遍歷所有的集合。但如何改變每個硬幣的數量，同時暴力破解

5熱度

2回答

硬幣

我已經寫了產生子集和一個程序，它會在這個問題其中規定可以使用的數量有限的硬幣找零：假設，你有3個$ 1的硬幣，2 $ 2硬幣， 3 $ 5-coins，1 $ 10-coin，有4種方式可以從獲得10美元的硬幣。如果有n1 $ X1 硬幣，n2 $ X2硬幣.... nm $ xm硬幣，有多少種方式可以從獲得$ x這些有限數量的硬幣？如果我們創建了一個集合{X1，X1 ..... X1

0熱度

3回答

我需要寫一個點膠更換程序。我完成了代碼，但它有一些問題。請幫我調試代碼

「C中的問題解決和程序設計」一書中有一個問題。我寫了代碼，但循環沒有終止。 #include <stdio.h> #include <math.h> void change(double coin_change, int *quarters, int *dimes, int *nickels, int *pennies); int main(void) { int c_dolla

1熱度

4回答

修改硬幣更改問題以跟蹤硬幣的使用情況（不是最小數量）

我寫了一個簡單的硬幣更改算法，該算法目前可以找到所需的硬幣數量，以便與購買所需金額相匹配。我試圖對它進行修改，以便跟蹤每種面額的最小硬幣數量，並且我會下降一點。所以，如果你將數字6傳遞給函數，它會說所需的最小硬幣數量是2（我已經有這個數字），而且硬幣的組合是4美分硬幣和2分硬幣。這裏是我的代碼： coins[5] = {1, 2, 4, 17, 28} //effectively kills

0熱度

5回答

算法的最小變化量

是的我知道有類似的帖子，但通過他們看後，我仍然卡住，因爲我很新的編程，沒有給出的答案是足夠具體的我的問題來幫助。問題。編寫一個高效的ACL（算法計算機語言）算法，給定一個項目的成本（小於或等於一美元），給出購買者50美分，20美分，10美分，5美分和1美分硬幣的數量如果他們交了一美元就會收到。您必須儘量減少更改中的硬幣數量。問題是不與任何具體的編程語言，答案只能用簡單的ACL語言一樣，如果，

3熱度

5回答

硬幣更改，只是不能正確地得到它

你好，我試圖創建一個algorythm，找出有多少種方式我可以得到變回。但我只是無法得到實施權，我不斷得到4，我應該得到6，我只是不明白爲什麼。這是我在C＃實現，它是從僞創建http://www.algorithmist.com/index.php/Coin_Change private static int[] S = { 1, 2, 5 }; private static v

0熱度

2回答

硬幣更改算法

只是想仔細檢查一下這段代碼不會有任何錯誤，主要是與模糊運算符有關，我不確定。的問題是：問題：寫一個ACL算法，考慮物品的成本（小於或等於一美元），給出了50％，20美分，10美分，5的數量如果他們交了一美元，買方將收到1美分和1美分的硬幣。您必須儘量減少更改中的硬幣數量。我的解決辦法是： Algorithm coin_change { int cost, change, fift

0熱度

1回答

硬幣找零問題C++

我有寫一個動態的算法來解決硬幣找零問題，我有一個問題是這樣的： ARR [值] - 一個全球性的陣列充滿0，lenght價值我想解決; a [n] - 具有硬幣值的數組; void dynamic(int n, int *a, int value) { arr[0]=0; for(int i=1;i<value;i++){; for(int j=0;j<n;j++){ i