[理工] 資結問題(求解)

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

Links booklink

Contact Us: admin [ a t ] ucptt.com