看板 Grad-ProbAsk 關於我們 聯絡資訊
http://i.imgur.com/Gefz5qV.jpg 想請問一下題組第15題 那句 For sibling nodes,the frequency of the left node is at most the frequency of t he right node. 到底意思是左邊node要比較大還是右邊node比較大?? 我分別算了兩種版本,但發現(45)的答案應該都是(E) 我畫的huffman tree如下: http://i.imgur.com/biqymcg.jpg 交大給的答案: 43.C 44.D 45.A 希望各位高手指點一下答案是怎麼來的 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.176.36.138 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1455597545.A.F8F.html
f422661: 左邊小於等於右邊 02/16 12:49
odanaga: #1MmIbJ1w 02/16 12:57
odanaga: 原來大家都看漏一個2 02/16 12:58
sjeemb: 靠腰我2了 02/16 13:00
seyehao: 教授這個排版很絕妙 02/16 14:01
howard396501: 懵對一個題組惹…QQ 02/16 14:36
iam30719: 左邊最多同右邊 所以左小於等於右邊 文字遊戲QQ 02/16 14:48
goldflower: 幹我也漏看 媽的 02/16 14:49
amge1524: 這題我考試畫了3次 =.= 02/16 15:20
rbsmile: 這排版太機了吧 02/16 15:43
nura: 這真的很坑 02/16 16:30
sm02188612: 真的做很多次,先是f的2,再來還有題意.. 02/16 16:54
odanaga: 但時間只有100min 02/16 17:18
ken52011219: 結論是 五分沒了QQ... 02/16 18:31
yaxauw: 最簡單的題型 大家都錯了qqq 02/16 18:50
amge1524: 其實考完感想是, 穩穩慢慢寫大過全寫 QAQ 錯追code無言 02/16 18:54
odanaga: 我是覺得寫多比較好 除非你只寫一半 檢查50分鐘 02/16 19:14
odanaga: 不然很多我當下寫完檢查一兩遍盲點還在 02/16 19:15
odanaga: 像我考中央某一科檢查了快10遍才找到幾個要命的錯誤w 02/16 19:16
ken52011219: 計系嗎 我最後檢查超多盲點的 QQ 02/16 19:23
ken52011219: 快把整頁都重改了一遍 02/16 19:26
yaxauw: 寫數學的感想是 用knapsack 我太想把每題都做出來了 02/16 20:05
yaxauw: 結果好幾題該會的沒做出來qq 02/16 20:06
howard396501: 清大把正確答案改成錯誤答案,崩潰QQ 02/17 01:11
yaxauw: 我也是.. working set記反 02/17 18:32