Re: [理工] [資演］109台大電機 對答案

看板Grad-ProbAsk作者 (joywilliamjoy)時間3年前 (2021/01/30 15:06), 3年前編輯推噓7(7推 0噓 21→)
留言28則, 4人參與, 3年前最新討論串2/2 (看更多)
想問這張的第17題 照他上面order的定義是root的child樹 那不是應該要是2^6=64嗎？ 有點看不懂為什麼是21以及21怎麼畫出來的 感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.136.96.234 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1611990390.A.446.html
推
01/30 15:43, 3年前 , 1F
字有點多用貼圖的> <
01/30 15:43, 1F
→
01/30 15:43, 3年前 , 2F
01/30 15:43, 2F
→
01/30 15:51, 3年前 , 3F
發現上面的圖剛才手殘畫錯>< 這個才對～
01/30 15:51, 3F
→
01/30 15:51, 3年前 , 4F
01/30 15:51, 4F
→
01/30 16:00, 3年前 , 5F
不過最小我覺得應該是可以到19 @@ B4+B0+B1的話好像可以
01/30 16:00, 5F
→
01/30 16:00, 3年前 , 6F
不知道有沒有沒考慮到的地方@@
01/30 16:00, 6F
其實我看不太懂 找你這個分法應該會是 16+4+1吧 為什麼會有那麼多顆樹...
推
01/30 16:04, 3年前 , 7F
因為費波那契堆積在delete node時採用標記的方式，所以可
01/30 16:04, 7F
→
01/30 16:04, 3年前 , 8F
以從64個node的多項式堆積切看看
01/30 16:04, 8F
※ 編輯: joywilliamjo (114.136.96.234 臺灣), 01/30/2021 16:06:43
推
01/30 16:11, 3年前 , 9F
01/30 16:11, 9F
→
01/30 16:13, 3年前 , 10F
可能我也不是很會畫Fibonacci tree 所以畫的比較醜QQ
01/30 16:13, 10F
那在degree = 7的時候 應該會是32+2的組合吧@@ 那畫出來degree只有6欸 不太會畫抱歉 ※ 編輯: joywilliamjo (114.136.96.234 臺灣), 01/30/2021 16:18:43
→
01/30 16:23, 3年前 , 11F
32+2是B5和B1嗎OAO?
01/30 16:23, 11F
對啊 照你的算法就是換成2進位然後有一個當root再接上其他樹對吧@@ ※ 編輯: joywilliamjo (114.136.96.234 臺灣), 01/30/2021 16:26:56
→
01/30 16:29, 3年前 , 12F
Degree7最小我覺得應該是16+1+2+4
01/30 16:29, 12F
推
01/30 16:29, 3年前 , 13F
01/30 16:29, 13F
→
01/30 16:31, 3年前 , 14F
我是這樣思考的～可能有更簡單的方式，僅供參考
01/30 16:31, 14F
推
01/30 16:35, 3年前 , 15F
抱歉好像寫錯哈哈 我想看看
01/30 16:35, 15F
→
01/30 16:38, 3年前 , 16F
找到了，綠色少看，已更正
01/30 16:38, 16F
→
01/30 16:38, 3年前 , 17F
01/30 16:38, 17F
推
01/30 16:48, 3年前 , 18F
原Po抱歉，先不要理我，我發現剛才我有弄錯的地方。Fib
01/30 16:48, 18F
→
01/30 16:48, 3年前 , 19F
onacci heap 建立時若有剩下沒同level可以merge的tree
01/30 16:48, 19F
→
01/30 16:48, 3年前 , 20F
應該是直接link root起來，而不是我畫的那樣跑到大的tr
01/30 16:48, 20F
→
01/30 16:48, 3年前 , 21F
ee下面,樓上l大解法應該比較正確，抱歉> <
01/30 16:48, 21F
推
01/30 17:02, 3年前 , 22F
01/30 17:02, 22F
→
01/30 17:02, 3年前 , 23F
我是這樣寫的 能刪的最多點 剩下的點可以寫出遞迴 就變
01/30 17:02, 23F
→
01/30 17:02, 3年前 , 24F
費式數列了
01/30 17:02, 24F
→
01/30 17:03, 3年前 , 25F
圈起來是要刪掉的
01/30 17:03, 25F
→
01/30 17:08, 3年前 , 26F
喔喔喔樓上的方法好聰明，原來費波那契堆積名字是這樣來的
01/30 17:08, 26F
→
01/30 17:08, 3年前 , 27F
嗎（？
01/30 17:08, 27F
→
01/30 20:04, 3年前 , 28F
感謝大家
01/30 20:04, 28F
‣ 更多 joywilliamjo 的文章
文章代碼(AID): #1W5GLsH6 (Grad-ProbAsk)
‣ 更多 joywilliamjo 的文章
文章代碼(AID): #1W5GLsH6 (Grad-ProbAsk)