作者joywilliamjo (joywilliamjoy)
看板Grad-ProbAsk
标题Re: [理工] [资演］109台大电机 对答案
时间Sat Jan 30 15:06:28 2021
想问这张的第17题
照他上面order的定义是root的child树
那不是应该要是2^6=64吗？
有点看不懂为什麽是21以及21怎麽画出来的
感谢
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 114.136.96.234 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1611990390.A.446.html
1F：推 try66889: 字有点多用贴图的> <01/30 15:43
3F：→ try66889: 发现上面的图刚才手残画错>< 这个才对～01/30 15:51
5F：→ try66889: 不过最小我觉得应该是可以到19 @@ B4+B0+B1的话好像可以01/30 16:00
6F：→ try66889: 不知道有没有没考虑到的地方@@01/30 16:00
其实我看不太懂
找你这个分法应该会是 16+4+1吧
为什麽会有那麽多颗树...
7F：推 linnom: 因为费波那契堆积在delete node时采用标记的方式，所以可01/30 16:04
8F：→ linnom: 以从64个node的多项式堆积切看看01/30 16:04
※ 编辑: joywilliamjo (114.136.96.234 台湾), 01/30/2021 16:06:43
10F：→ try66889: 可能我也不是很会画Fibonacci tree 所以画的比较丑QQ01/30 16:13
那在degree = 7的时候
应该会是32+2的组合吧@@
那画出来degree只有6欸
不太会画抱歉
※ 编辑: joywilliamjo (114.136.96.234 台湾), 01/30/2021 16:18:43
11F：→ try66889: 32+2是B5和B1吗OAO?01/30 16:23
对啊
照你的算法就是换成2进位然後有一个当root再接上其他树对吧@@
※ 编辑: joywilliamjo (114.136.96.234 台湾), 01/30/2021 16:26:56
12F：→ try66889: Degree7最小我觉得应该是16+1+2+4 01/30 16:29
14F：→ linnom: 我是这样思考的～可能有更简单的方式，仅供参考 01/30 16:31
15F：推 linnom: 抱歉好像写错哈哈 我想看看 01/30 16:35
16F：→ linnom: 找到了，绿色少看，已更正 01/30 16:38
18F：推 try66889: 原Po抱歉，先不要理我，我发现刚才我有弄错的地方。Fib 01/30 16:48
19F：→ try66889: onacci heap 建立时若有剩下没同level可以merge的tree 01/30 16:48
20F：→ try66889: 应该是直接link root起来，而不是我画的那样跑到大的tr 01/30 16:48
21F：→ try66889: ee下面,楼上l大解法应该比较正确，抱歉> < 01/30 16:48
23F：→ alex391a: 我是这样写的 能删的最多点 剩下的点可以写出递回 就变 01/30 17:02
24F：→ alex391a: 费式数列了 01/30 17:02
25F：→ alex391a: 圈起来是要删掉的 01/30 17:03
26F：→ linnom: 喔喔喔楼上的方法好聪明，原来费波那契堆积名字是这样来的 01/30 17:08
27F：→ linnom: 吗（？ 01/30 17:08
28F：→ joywilliamjo: 感谢大家 01/30 20:04