[理工] 資結 筆記 Deap化減問題

看板Grad-ProbAsk作者 (Kawhiiiiiiii)時間7年前 (2018/08/21 17:12), 編輯推噓6(6推 0噓 7→)
留言13則, 5人參與, 7年前最新討論串1/1
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://www.ptt.cc/bbs/Grad-ProbAsk/M.1534842726.A.922.html
推
08/21 18:39, 7年前 , 1F
你應該是對的
08/21 18:39, 1F
→
08/21 18:39, 7年前 , 2F
1要在外面才對
08/21 18:39, 2F
推
08/21 19:09, 7年前 , 3F
你這樣取Node 5~7的高度就全變4了
08/21 19:09, 3F
→
08/21 19:11, 7年前 , 4F
你這樣取除了2的冪次方以外的編號高度都會多1
08/21 19:11, 4F
推
08/21 22:25, 7年前 , 5F
會不會是 (2^k)-1 = i
08/21 22:25, 5F
推
08/21 23:18, 7年前 , 6F
08/21 23:18, 6F
→
08/21 23:19, 7年前 , 7F
應該是這樣才對 筆記一開始就有寫錯哦
08/21 23:19, 7F
推
08/21 23:35, 7年前 , 8F
jj大是對的
08/21 23:35, 8F
→
08/22 02:27, 7年前 , 9F
謝謝樓上各位大大的解釋。
08/22 02:27, 9F
→
08/22 02:27, 7年前 , 10F
所以是因為 i 是 “節點總數” ((老師上課有提到
08/22 02:27, 10F
→
08/22 02:27, 7年前 , 11F
要用已知條件帶公式，因此帶(2^k)-1 = i 求出
08/22 02:27, 11F
→
08/22 02:27, 7年前 , 12F
k摟？
08/22 02:27, 12F
推
08/22 07:33, 7年前 , 13F
對哦
08/22 07:33, 13F
‣ 更多 boxunlu 的文章
文章代碼(AID): #1RUzTcaY (Grad-ProbAsk)