[理工] 104 交大 資演

看板Grad-ProbAsk作者 (揪立)時間7年前 (2017/01/14 21:35), 7年前編輯推噓1(1推 0噓 16→)
留言17則, 4人參與, 最新討論串2/5 (看更多)
http://i.imgur.com/vam0jQq.jpg
想問一下大家B+樹的插入要怎麼插入呢？ 書上說失敗節點是data，那這顆樹長什麼樣子呢？ http://i.imgur.com/whAzUHQ.jpg
想問一下c選項為什麼對呢？ 小o不是一定大於嗎？那為什麼會對呢？ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.73.11.240 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1484400941.A.354.html
→
01/14 21:57, , 1F
o(f(n))應該是嚴格小於f(n)的函數？
01/14 21:57, 1F
對不起，搞錯了QQ
→
01/14 21:59, , 2F
01/14 21:59, 2F
→
01/14 21:59, , 3F
在借問一下第28題，如果uv屬於相同最小weight的cycle，那
01/14 21:59, 3F
→
01/14 21:59, , 4F
麼uv還會屬於minimum spanning tree嗎？另外BC選項是否一
01/14 21:59, 4F
→
01/14 21:59, , 5F
樣？錯在哪裡呢？
01/14 21:59, 5F
※ 編輯: joeboy (42.73.11.240), 01/14/2017 22:02:40
→
01/14 22:08, , 6F
B+ tree用這個試試看：https://goo.gl/LzsMBP
01/14 22:08, 6F
推
01/14 22:38, , 7F
(28)B和C差一個if呀，B即使是unique MST,可是隨便切一個
01/14 22:38, 7F
→
01/14 22:38, , 8F
cut還是可能切到權重一樣的邊
01/14 22:38, 8F
→
01/14 22:45, , 9F
B的反例可以舉一個三角形邊長為2,2,3
01/14 22:45, 9F
→
01/14 22:53, , 10F
那有人知道B+tree的答案算出來應該是多少嗎？
01/14 22:53, 10F
→
01/14 22:53, , 11F
可是c的if在後面耶，文法這樣有差異嗎？
01/14 22:53, 11F
→
01/14 23:01, , 12F
B+ tree我算non-leaf node的和應該是130
01/14 23:01, 12F
→
01/14 23:02, , 13F
if在前在後有差，一個是 => ，一個是 <= ，因果完全顛
01/14 23:02, 13F
→
01/14 23:02, , 14F
倒了
01/14 23:02, 14F
→
01/14 23:10, , 15F
可以請yu大幫忙解釋一下BC選項嗎？敘述有點看不懂QQ
01/14 23:10, 15F
→
01/14 23:23, , 16F
(B)(C) 我之前有發問 你可以a我ID 看看
01/14 23:23, 16F
→
01/14 23:36, , 17F
kyu大文章內的ken大的推文：http://imgur.com/a/8PF0s
01/14 23:36, 17F
‣ 更多 joeboy 的文章
文章代碼(AID): #1OUYajDK (Grad-ProbAsk)
‣ 更多 joeboy 的文章
文章代碼(AID): #1OUYajDK (Grad-ProbAsk)