Re: [問題] 96中興資訊科學與工程第五題

[van108 (傲人)]

                     1
                  /      \
                0.45     0.55
               /   \     /   \
             0.2  0.25  0.25  3
                  / \
                 0.1 0.15

應該要先將最小的做完再把總和拿回去和全部的比

應該是這樣子吧 XD


--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 111.240.216.127
推 TonyJih:Huffman這種題目好像不只一種解，還是我記錯了@@
→ TonyJih:收到了 謝謝指教
→ longlongint:是不只一種
→ longlongint:每次處理都把  "每組" 機率從小排到大
→ longlongint:然後把出現機率最小的那 兩"組"  連起來
→ longlongint:最開始是每個字  自己一組
→ longlongint:合成一組的意思是 機率相加  然後各牽一條線往上連
→ longlongint:左0右1 或右1左0都沒差
→ longlongint:一年上學期學的  有錯請鞭
→ longlongint:我的一組的意思是指  子樹