[理工] 资结笔记 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

对哦

继续阅读