PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 資結問題(求解)
作者:
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大 的補充 感恩感恩
繼續閱讀
101成大
chiuchang
[徵求] 台科 107 - 109 線代解答
jeffabc1997
臺大104 Loser tree prom
j12345453
[理工] 101中山資工 離散
steven183
100成大
chiuchang
[理工] 100中山資工 離散
steven183
100清大
chiuchang
[理工] 95台大電機 計系 scheduling
pipiLUANAIAI
[理工] 104台大電機 scheduling
pipiLUANAIAI
[理工] 101交大作業系統process scheduling
pipiLUANAIAI
Links
booklink
Contact Us: admin [ a t ] ucptt.com