題目 1701:
數(shù)據(jù)結(jié)構(gòu)-自頂向下的赫夫曼編碼
時間限制: 2s
內(nèi)存限制: 96MB 提交: 432 解決: 209
題目描述
在本題中，我們將要討論的是自頂向下的赫夫曼編碼算法。從根出發(fā)，遍歷整棵赫夫曼樹從而求得各個葉子結(jié)點(diǎn)所表示的字符串。算法的關(guān)鍵部分可以表示如下：
在本題中，讀入n個字符所對應(yīng)的權(quán)值，生成赫夫曼編碼，并依次輸出計(jì)算出的每一個赫夫曼編碼。
輸入格式
輸入的第一行包含一個正整數(shù)n，表示共有n個字符需要編碼。其中n不超過100。
第二行中有n個用空格隔開的正整數(shù)，分別表示n個字符的權(quán)值。
輸出格式
共n行，每行一個字符串，表示對應(yīng)字符的赫夫曼編碼。
樣例輸入
8 5 29 7 8 14 23 3 11
樣例輸出
0110 10 1110 1111 110 00 0111 010
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情