題意：科學家發現一種奇怪的玩意，他們重量分別是wi，
如果他們碰在一起，總重變成2*sqrt(w1 * w2)。
要求出最終的重量的最小值。
思路:哈夫曼思想，把所有重量放優先佇列裡，這裡每次取倆最大的處理後再放回去，最後佇列剩下的最後元素就是最小的
需要注意的是oj交g++的時候，double型的輸出格式用%f，而不是%lf。c++可以過
更加詳細可以這篇博文g++和c++區別和評測注意事項
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;
typedef long long ll;
typedef unsigned long long ull;
priority_queue,less>w; //優先佇列
int main()
double a,b;
while(w.size()>1)
//cout
return 0;
}
貪心 哈夫曼編碼 哈夫曼樹
解決問題 哈夫曼樹 眾所周知，計算機以01串來儲存和運算。所以，如果我們想要存乙個字元或漢字，例如a，計算機會將它變為乙個01串，這個串就是a的編碼。如果我們輸入了乙個詞 cat。如果a的編碼是1，c的編碼是10，t的編碼是11，那麼 cat 對應的編碼就是 10111 好了，那麼問題來了 1011...
貪心 哈夫曼編碼
哈夫曼編碼 所謂編碼就是對於任意給定的文字，通過查閱編碼表逐一將其中的字元轉譯為二進位制編碼，這些編碼依次串接起來即得到了全文的編碼。編碼方案確定後，儘管編碼結果必然確定，但解碼過程和結果卻不見得唯一。例如，字元a的編碼為01，b的編碼為011，c的編碼為11，d的編碼為101。當給定一串字元011...
哈夫曼編碼（貪心）
題目描述 給定乙隻含有小寫字母的字串 輸出其哈夫曼編碼的長度 輸入第一行乙個整數t，代表樣例的個數，接下來t行，每行乙個字串，0輸出 對於每個字串，輸出其哈夫曼編碼長度 樣例輸入 3hrvsh lcxea dphiopd mntflolfbtbpplahqolqykrqdnwdoq 樣例輸出 105...