作者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/cn.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