PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
107成大資管資結
作者:
JocMon
(晴朗夜晚)
2018-12-27 16:59:27
https://i.imgur.com/5XYgHic.jpg
想問這題為什麼範圍是在H ~ N之間,而不是
I, J, M, O, P, Q, S, T (即 H ~ U扣掉重複的鍵值)?
作者:
jojoboy0115
(jojo)
2018-12-27 17:05:00
左邊的圖也要一起看,如果有M,左邊的圖就不是MaxHeap
作者:
JocMon
(晴朗夜晚)
2018-12-27 17:13:00
懂了!謝謝J大)
作者:
jojoboy0115
(jojo)
2018-12-27 17:18:00
拍謝,我說錯了,可以有M,因為M比N小,但是不能有P,一樣左邊就不成立
作者:
eatagary
(gary)
2018-12-29 01:04:00
先看第一張圖的右子樹 他最大不能超過N (max heap 性質)不然第一張圖 會有問題,再來看第二張圖 他最小要大於H,所有列出可能,再刪除剩下的 就是答案列出所有可能,再刪除重複的即為答案。若可重複可已把剛剛步驟多加個等號就是答案。
繼續閱讀
[理工] 計組p20......!
Aa841018
[理工] 台聯大工數C卷PDE
duncan1315
[理工] 計組cache觀念!
Aa841018
[理工] 張凡計組 下冊 p106 13題
h3882249
[理工] Time complexity, NP
eggy1018
[理工] 線代 第七章
AAQ8
[理工] 兩題資結
AAQ8
[理工] 計組下冊122 34題
st474ddr
[理工] 計組下冊38!
Aa841018
[理工] OBST權重和遞迴式的initial condition
maple205
Links
booklink
Contact Us: admin [ a t ] ucptt.com