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

是否可以比較O（n）中數組中的所有元素？

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

0熱度

3回答

爲什麼克魯斯卡爾算法在貪婪的情況下找到最小生成樹？

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

3熱度

1回答

重疊匹配的C++正則表達式

我有一個字符串'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不能正常工作

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.立