PTT職涯區 / Examination (國家考試)

Re: [課業] 資料結構-霍夫曼樹

看板Examination (國家考試)作者 (小天)時間13年前 (2013/06/30 15:17), 編輯推噓3(3推 0噓 4→)
留言7則, 4人參與, 最新討論串1/1
: [問題] 應考資格、各種國考疑難雜症等，以有正確作法、答案者為主 : (不包括書裡的疑問)。若問題如人生規劃、讀書計畫等，無一 : 定作法、答案者，請用閒聊選項。 : : 請問一下，霍夫曼樹是不是唯一解呀？ : 看了一些參考書，相同題目，答案有時會不一樣 : 都差在計算過程中，最小權值的兩個節點放在不同的位置。 : : 譬如： : A:1 : B:1 : C:2 : : 可以建立成 : : 4 : / \ : 2 C : / \ : A B : : 也能建成 : : 4 : / \ : C 2 : / \ : A B : : 這兩個出來的編碼完全不一樣。 : : 如果又遇上編碼後，00110101解出來的結果為何時 : 出來的結果又會不相同。 : : 一般閱卷老師改分數時，會有自己的標準答案呢？(改起來較快) : 還是會看你建立的樹來看你解碼是否正確呢？(改起來較慢) : : : -- : ※ 發信站: 批踢踢實業坊(ptt.cc) : ◆ From: 175.182.110.232 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 175.182.110.232
推
06/30 15:33, , 1F
這是問題嗎? 一般來講不看答案只看長度
06/30 15:33, 1F
→
06/30 15:35, , 2F
為了老師方便改答案,會訂定相關規定,如字母小放左邊...etc
06/30 15:35, 2F
推
06/30 19:36, , 3F
這樣只能用上面那個解
06/30 19:36, 3F
→
06/30 19:37, , 4F
A:00 B:01 C1 =>00110101=>ACCBB才有答案
06/30 19:37, 4F
→
06/30 19:38, , 5F
左0右1，不然推不出解歐
06/30 19:38, 5F
推
06/30 21:15, , 6F
基本上沒有硬性規定啦... 但有建立規則
06/30 21:15, 6F
→
06/30 21:15, , 7F
不依規則很容易看出來XD
06/30 21:15, 7F
‣ 更多 lancelu 的文章
文章代碼(AID): #1HpzkYT4 (Examination)
Examination 近期熱門文章
更多 近期熱門文章 >>
PTT職涯區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 lancelu 的文章
文章代碼(AID): #1HpzkYT4 (Examination)