[理工] 資結筆記 Deap化減問題 boxunlu PTT批踢踢實業坊

作者: boxunlu (egg-yellow-brother) 2018-08-21 17:12:04

https://i.imgur.com/6e95fnJ.jpg
上圖紅色打星星的部分有一些問題
這是我化減的步驟
https://i.imgur.com/xcdfpcg.jpg
是老師取上限的地方寫錯了？
還是我自己化減錯誤想請教一下謝謝

作者: wilson50101 (我覺得我還不錯啊) 2018-08-21 18:39:00

你應該是對的1要在外面才對

作者: miachen8604 (這個U戲有必勝法) 2018-08-21 19:09:00

你這樣取Node 5~7的高度就全變4了你這樣取除了2的冪次方以外的編號高度都會多1

作者: jjuussttiinn (魯魯醜醜宅) 2018-08-21 22:25:00

會不會是 (2^k)-1 = i

作者: wilson50101 (我覺得我還不錯啊) 2018-08-21 23:18:00

http://i.imgur.com/rDTvC6w.jpg應該是這樣才對筆記一開始就有寫錯哦

作者: EXPCDR (EXPCDR) 2018-08-21 23:35:00

jj大是對的

作者: boxunlu (egg-yellow-brother) 2018-08-22 02:27:00

謝謝樓上各位大大的解釋。所以是因為 i 是 “節點總數” ((老師上課有提到要用已知條件帶公式，因此帶(2^k)-1 = i 求出k摟？

作者: wilson50101 (我覺得我還不錯啊) 2018-08-22 07:33:00

對哦

繼續閱讀