[理工] 資結問題（求解）

看板Grad-ProbAsk作者 (殺了他順便殺了我)時間2年前 (2022/01/06 19:37), 編輯推噓4(4推 0噓 19→)
留言23則, 3人參與, 2年前最新討論串1/1
小弟我修外系資結沒朋友討論 如圖所示，我在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
推
01/06 21:08, 2年前 , 1F
01/06 21:08, 1F
→
01/06 21:08, 2年前 , 2F
看起來應該是這樣，老師有encode一個有意義的訊息，
01/06 21:08, 2F
→
01/06 21:08, 2年前 , 3F
大概就是注意一下題目給的幾個要求，樓主可能哪裡寫
01/06 21:08, 3F
→
01/06 21:08, 2年前 , 4F
錯了
01/06 21:08, 4F
→
01/06 21:54, 2年前 , 5F
p大我想問一下， I、P 加起來是13，我後來插是插在
01/06 21:54, 5F
→
01/06 21:54, 2年前 , 6F
E前面，我想問的是我看你的作法是放在 E R 中間
01/06 21:54, 6F
→
01/06 21:54, 2年前 , 7F
I P C S D E R K A
01/06 21:54, 7F
→
01/06 21:54, 2年前 , 8F
6 7 9 11 12 13 13 14 15
01/06 21:54, 8F
→
01/06 22:01, 2年前 , 9F
想問這樣序列中 有重複的應該怎麼插在哪裡好
01/06 22:01, 9F
推
01/06 22:29, 2年前 , 10F
你這樣的看法是看tree leaf嗎？ 如果是的話應該不會
01/06 22:29, 10F
→
01/06 22:29, 2年前 , 11F
需要這樣看～合併的順序是按照題目說的字母順序，所
01/06 22:29, 11F
→
01/06 22:29, 2年前 , 12F
以遇到重複的就不會有問題了，譬如 A B C都是13，但
01/06 22:29, 12F
→
01/06 22:29, 2年前 , 13F
字母順序會讓AB先合起來～一路和上去之後再把數左右
01/06 22:29, 13F
→
01/06 22:29, 2年前 , 14F
順序調換排好就可以了
01/06 22:29, 14F
推
01/07 13:34, 2年前 , 15F
剛做了一下，我認為有個要注意的點是相同13的tree子
01/07 13:34, 15F
→
01/07 13:36, 2年前 , 16F
樹要建在左子，I P merge 13，跟 R 的 13我剛一開始
01/07 13:36, 16F
→
01/07 13:36, 2年前 , 17F
是相反的，題目講的第3點應該就是指這個
01/07 13:36, 17F
→
01/07 13:37, 2年前 , 18F
如果像我一開始做的就沒辦法看出來，所以要交換
01/07 13:37, 18F
→
01/07 13:38, 2年前 , 19F
子樹放左邊
01/07 13:38, 19F
推
01/07 13:42, 2年前 , 20F
01/07 13:42, 20F
→
01/07 13:49, 2年前 , 21F
但說到底，還是看題目敘述，same weight在正常情況下
01/07 13:49, 21F
→
01/07 13:49, 2年前 , 22F
放左或右都可以，不做這題是放左
01/07 13:49, 22F
→
01/07 19:20, 2年前 , 23F
謝謝 j大 p大 的補充 感恩感恩
01/07 19:20, 23F
‣ 更多 yatingiloveu 的文章
文章代碼(AID): #1XrjHwq8 (Grad-ProbAsk)