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