看板 Grad-ProbAsk 關於我們 聯絡資訊
小弟我修外系資結沒朋友討論 如圖所示,我在encoding那些編碼,想知道是我樹建錯還是怎樣,求解求助QQ https://i.imgur.com/vbRm1eV.jpg https://i.imgur.com/Mew4FUy.jpg -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.115.87.28 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1641469050.A.D08.html
pipiLUANAIAI: https://i.imgur.com/WhYCrsI.jpg 01/06 21:08
pipiLUANAIAI: 看起來應該是這樣,老師有encode一個有意義的訊息, 01/06 21:08
pipiLUANAIAI: 大概就是注意一下題目給的幾個要求,樓主可能哪裡寫 01/06 21:08
pipiLUANAIAI: 錯了 01/06 21:08
yatingiloveu: p大我想問一下, I、P 加起來是13,我後來插是插在 01/06 21:54
yatingiloveu: E前面,我想問的是我看你的作法是放在 E R 中間 01/06 21:54
yatingiloveu: I P C S D E R K A 01/06 21:54
yatingiloveu: 6 7 9 11 12 13 13 14 15 01/06 21:54
yatingiloveu: 想問這樣序列中 有重複的應該怎麼插在哪裡好 01/06 22:01
pipiLUANAIAI: 你這樣的看法是看tree leaf嗎? 如果是的話應該不會 01/06 22:29
pipiLUANAIAI: 需要這樣看~合併的順序是按照題目說的字母順序,所 01/06 22:29
pipiLUANAIAI: 以遇到重複的就不會有問題了,譬如 A B C都是13,但 01/06 22:29
pipiLUANAIAI: 字母順序會讓AB先合起來~一路和上去之後再把數左右 01/06 22:29
pipiLUANAIAI: 順序調換排好就可以了 01/06 22:29
jacksoncsie: 剛做了一下,我認為有個要注意的點是相同13的tree子 01/07 13:34
jacksoncsie: 樹要建在左子,I P merge 13,跟 R 的 13我剛一開始 01/07 13:36
jacksoncsie: 是相反的,題目講的第3點應該就是指這個 01/07 13:36
jacksoncsie: 如果像我一開始做的就沒辦法看出來,所以要交換 01/07 13:37
jacksoncsie: 子樹放左邊 01/07 13:38
jacksoncsie: https://i.imgur.com/RFWJoEl.png 01/07 13:42
jacksoncsie: 但說到底,還是看題目敘述,same weight在正常情況下 01/07 13:49
jacksoncsie: 放左或右都可以,不做這題是放左 01/07 13:49
yatingiloveu: 謝謝 j大 p大 的補充 感恩感恩 01/07 19:20