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