greedy

    1熱度

    6回答

    #include <stdio.h> #include <cs50.h> #include <math.h> int main (void) { printf ("Enter amount: "); float amount = GetFloat(); int coins = 0; while (amount != 0) { if

    1熱度

    3回答

    中的k得到: 給定一個arrayOfInts,找到highestProduct可以從整數的k得到。 這是我到目前爲止所提出的解決方案,基於從3個整數中獲得最高產品的泛化。 var getHighestProductOfk = function (arrayOfInts, k) { if (arrayOfInts.length < k) { throw Error('Array

    2熱度

    1回答

    我想知道可以一次又一次地應用霍夫曼編碼嗎? 例如, File A ---> (Huffman) ---> File B (smaller size than A) File B ----> (Huffman) ---> File C ? 它是邏輯正確對File B輸出再次申請霍夫曼?

    2熱度

    2回答

    我有一個長度爲n的未排序數組。有沒有辦法找出O(n)中數組中是否有相同的元素? 你知道你可以從陣列中O讀(1)..

    0熱度

    3回答

    爲什麼克魯斯卡爾算法在貪婪的情況下找到最小生成樹?全局最優化問題不是最小生成樹嗎?是不是貪婪的一點是有沒有機會找到最理想的解決方案?那麼克魯斯卡爾怎麼能夠在貪婪的同時找到最小生成樹呢?

    3熱度

    1回答

    我有一個字符串'CCCC',我想匹配'CCC',它有重疊。 我的代碼: ... std::string input_seq = "CCCC"; std::regex re("CCC"); std::sregex_iterator next(input_seq.begin(), input_seq.end(), re); std::sregex_iterator end; while (n

    -1熱度

    1回答

    check50給人怪異的輸出,請幫助 #include <cs50.h> #include <stdio.h> #include <math.h> int main(void) { int amount,n25,n10,n5,n1,total; int rem; float gamount; printf("O hai!"); do{ p

    0熱度

    3回答

    我有一個名字爲字母的字典。 cows = {'Herman': 7, 'Moo Moo': 3, 'Betsy': 9, 'Lola': 2, 'Milkshake': 2, 'Florence': 2, 'Henrietta': 9, 'Maggie': 3, 'Millie': 5, 'Oreo': 6} 我必須使用貪婪算法創建此字典中列表的列表。每個子列表都有一個限制:權重限制爲10.這

    2熱度

    3回答

    任何想法?我已經嘗試將其繪製出來,並且縮小了您需要的最小數量的機器人,但我不知道如何用貪婪的算法表達它或如何證明它。這是我們講課的一個額外問題,所以我們不必知道如何去做,但我覺得這是一個很好的練習。提前致謝!

    0熱度

    1回答

    問題聽起來像這樣:我們得到n立方體。每個立方體都有一個長度(邊緣的長度)和一種顏色。例如:邊的長度是不同的,但不是,任何兩個立方體的長度都不能相同,但可能具有相同的顏色。顏色從1到p(p給出)。 我們必須建立一個立方體塔具有最大高度,遵循以下規則: 1)立方體不能被放置在一個立方體,如果他們有相同的顏色; 2)立方體不能放在邊長較小的立方體上。 例如:立方體c1的長度爲3,立方體c2的長度爲5.立