作者boxunlu (Kawhiiiiiiii)
看板Grad-ProbAsk
標題[理工] 資結 筆記 Deap化減問題
時間Tue Aug 21 17:12:04 2018
https://i.imgur.com/6e95fnJ.jpg
上圖紅色打星星的部分 有一些問題
這是我化減的步驟
https://i.imgur.com/xcdfpcg.jpg
是老師取上限的地方寫錯了？
還是我自己化減錯誤 想請教一下 謝謝
-----
Sent from JPTT on my iPhone
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.241.215.42
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1534842726.A.922.html
1F：推 wilson50101: 你應該是對的 08/21 18:39
2F：→ wilson50101: 1要在外面才對 08/21 18:39
3F：推 miachen8604: 你這樣取Node 5~7的高度就全變4了 08/21 19:09
4F：→ miachen8604: 你這樣取除了2的冪次方以外的編號高度都會多1 08/21 19:11
5F：推 jjuussttiinn: 會不會是 (2^k)-1 = i 08/21 22:25
7F：→ wilson50101: 應該是這樣才對 筆記一開始就有寫錯哦 08/21 23:19
8F：推 EXPCDR: jj大是對的 08/21 23:35
9F：→ boxunlu: 謝謝樓上各位大大的解釋。 08/22 02:27
10F：→ boxunlu: 所以是因為 i 是 “節點總數” ((老師上課有提到 08/22 02:27
11F：→ boxunlu: 要用已知條件帶公式，因此帶(2^k)-1 = i 求出 08/22 02:27
12F：→ boxunlu: k摟？ 08/22 02:27
13F：推 wilson50101: 對哦 08/22 07:33