coin-change

    0熱度

    2回答

    我想製作一個小系統,它返回任何價值的紙幣和硬幣的優化數量。 這裏是我的,而代號: public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader( new InputStreamReader(System.in)); double a

    1熱度

    1回答

    我相信我有一個合理的問題,就是如何開發負責取出剩餘部分的代碼部分,並檢查是否可以從顯示的更改類別中提取更改。 它旨在評估您欠人的多少變化,並提供最有效的變更。 我的電流輸出: The change for 328.0 Euro cents is: 1.64 € 2 1.28 € 1 0.56 € 0.50 1.4 € 0.20 0.8 € 0.10 1.6 € 0.05 1.5 €

    3熱度

    2回答

    我試圖用貪心算法計算在JavaScript 返回結果達到量需要硬幣的最小數目將是由數字組成的數組在每個級別 硬幣的,我決定把將解決這個功能,但它不能在兩個參數,硬幣價值和量的陣列工作 window.addEventListener('load', function(e) { function calculateChange(coins, total) { var sum = 0

    0熱度

    1回答

    我正在創建一個程序,用最少數量的硬幣返回其餘的程序。在輸入我有一套硬幣削減和他們的金額。我做了一個謹慎工作的java克隆。現在我需要把它變成C語言,這是我不太擅長的語言。誰能幫我? 我的主要問題是如何將結果返回給C.在java中作爲整個數組的列表返回。像這樣的:1,0,0,1,0] import java.util.ArrayList; import java.util.Arrays; imp

    -1熱度

    1回答

    所以,我創建了一個硬幣更改算法,採用值N和任何數量的面額,如果它沒有1,我必須自動包括1。我已經這樣做了,但現在有一個缺陷,我有2個矩陣,我需要使用其中的1個。是否有可能重寫S [i]矩陣,並且仍然增加數組的大小......另外,我怎樣才能找到最大面額和第二高和sooo直到最小?我應該把它從高到低排列,以便讓它變得更容易,或者有更簡單的方法來一個接一個地尋找它們嗎? int main() {

    0熱度

    2回答

    我目前正試圖在Python中實現動態編程,但我不知道如何設置回溯部分,以便它不重複排列。 例如,輸入爲(6,[1,5]),預期的輸出應爲2,因爲有兩種可能的方式來排列1和5,以使它們的和等於6.這些組合是{1, 1,1,1,1,1}和{1,5},但我的程序目前的工作方式,它說明了上面顯示的組合和組合{5,1}。這導致輸出爲3,這不是我想要的。所以我的問題是「我如何防止重複排列?」。我現在的代碼如下

    2熱度

    1回答

    找回硬幣組合要了解我們有多少種方法有可能使變化給定硬幣[1,2,3]量4,我們可以創建產生如下表DP算法: table[amount][coins.count] 0 1 2 3 4 ----------- (0) 1 | 1 1 1 1 1 (1) 2 | 1 1 2 2 3 (2) 3 | 1 1 2 3 4 最後一個位置是我們的答案。答案是4,因爲我們有以下組

    -3熱度

    1回答

    我想在C++中建立遞歸調用硬幣更改。我在互聯網上嘗試了大部分算法,但它似乎不適用於矢量或者它沒有使用硬幣的總和。任何人都可以幫助我理解遞歸函數必須調用什麼?所以我的算法沒有給我使用的最小數量的硬幣,我不知道如何保存使用的硬幣。 int coin(vector<int> denom, int s,int N) { if(N == 0) { return 1;

    5熱度

    3回答

    input: max_weight = 550 n = 4 x_i = [120, 175, 250, 150] output: 2 // [[250, 175, 120], [150]] 我的初步印象是,這看起來非常相似,動態規劃硬幣找零/揹包問題,但它不是硬幣改變(這會要求最少數量的權重來確定一個數量),而不是揹包(權重沒有值,它就像我可以有超過1個揹包)。 這個問題是否有一

    2熱度

    1回答

    我試圖調整從維基百科的代碼: https://en.wikipedia.org/wiki/Change-making_problem#Implementation 要還輸出使用,不僅數量硬幣的列表使用的硬幣。也就是說,例如: change_making([6, 8, 12], 52)輸出5這是正確的(12+12+12+8+8 = 52)。 問題是我想以這種格式得到輸出[12, 12, 12, 8,