30 題目1172 哈夫曼樹

2021-07-10 06:40:50 字數 545 閱讀 5945

題目描述:哈夫曼樹,第一行輸入乙個數n,表示葉結點的個數。需要用這些葉結點生成哈夫曼樹,根據哈夫曼樹的概念,這些結點有權值,即weight,題目需要輸出所有結點的值與權值的乘積之和。

輸入:輸入有多組資料。

每組第一行輸入乙個數n,接著輸入n個葉節點(葉節點權值不超過100,2<=n<=1000)。

輸出:輸出權值。

我覺得建立哈夫曼樹太麻煩了。。。。要求深度,而且還要建立鍊錶。。。所以我看到別人的**,求解帶權路徑長度居然是用所有非葉子結點的和!!!哈夫曼樹的帶權路徑長度怎麼這樣求,我不知道對不對,但是這個例子是對的~~~~~

#include#include#include#include#includeusing namespace std;

int main()

cout << sum << endl;

} system("pause");

return 0;

}

題目1172 哈夫曼樹

題目描述 哈夫曼樹,第一行輸入乙個數n,表示葉結點的個數。需要用這些葉結點生成哈夫曼樹,根據哈夫曼樹的概念,這些結點有權值,即weight,題目需要輸出所有結點的值與權值的乘積之和。輸入 輸入有多組資料。每組第一行輸入乙個數n,接著輸入n個葉節點 葉節點權值不超過100,2 n 1000 輸出 輸出...

題目1172 哈夫曼樹

時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 4902 解決 2097 題目描述 哈夫曼樹,第一行輸入乙個數n,表示葉結點的個數。需要用這些葉結點生成哈夫曼樹,根據哈夫曼樹的概念,這些結點有權值,即weight,題目需要輸出所有結點的值與權值的乘積之和。輸入 輸入有多組資料。每組第一行...

題目1172 哈夫曼樹

時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 11443 解決 5201 題目描述 哈夫曼樹,第一行輸入乙個數n,表示葉結點的個數。需要用這些葉結點生成哈夫曼樹,根據哈夫曼樹的概念,這些結點有權值,即weight,題目需要輸出所有結點的值與權值的乘積之和。輸入 輸入有多組資料。每組第一...