[理工] 102台大電機資結

看板Grad-ProbAsk作者 (howard)時間8年前 (2017/12/18 17:36), 編輯推噓5(5推 0噓 28→)
留言33則, 7人參與, 8年前最新討論串1/2 (看更多)
https://i.imgur.com/xLhMh0A.jpg
因為沒有答案 所以想問看看大家這題這樣寫對嗎？ ----- Sent from JPTT on my iPhone -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.138.86.95 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1513589761.A.D7A.html
推
12/18 17:47, 8年前 , 1F
最後不用把5拉上去吧
12/18 17:47, 1F
→
12/18 17:53, 8年前 , 2F
題目說root要2node
12/18 17:53, 2F
→
12/18 18:02, 8年前 , 3F
印象中這題在原考卷中是是非題XD
12/18 18:02, 3F
→
12/18 18:08, 8年前 , 4F
我知道了應該false
12/18 18:08, 4F
→
12/18 18:23, 8年前 , 5F
記得2-node的2指的是degree而非key的數量 所以應該還是T
12/18 18:23, 5F
→
12/18 18:23, 8年前 , 6F
rue吧
12/18 18:23, 6F
→
12/18 18:25, 8年前 , 7F
啊sor我眼殘應該還是False...
12/18 18:25, 7F
→
12/18 19:48, 8年前 , 8F
12/18 19:48, 8F
→
12/18 19:48, 8年前 , 9F
top down 不是這樣嗎？
12/18 19:48, 9F
→
12/18 19:51, 8年前 , 10F
12/18 19:51, 10F
推
12/18 21:02, 8年前 , 11F
上面的一開始是拉8上去噢
12/18 21:02, 11F
→
12/18 21:15, 8年前 , 12F
搜尋路徑時遇到4-node要先做split。8,9,10的middle
12/18 21:15, 12F
→
12/18 21:15, 8年前 , 13F
是9，因此一開始是9上拉
12/18 21:15, 13F
→
12/18 23:37, 8年前 , 14F
是7 8 9 10 拉8噢
12/18 23:37, 14F
→
12/18 23:38, 8年前 , 15F
取法你可以1到4取一半的floor, 或是寫程式的話是0到3
12/18 23:38, 15F
→
12/18 23:38, 8年前 , 16F
取一半的整數
12/18 23:38, 16F
推
12/18 23:40, 8年前 , 17F
看程式怎麼寫去中間其中一個都可以
12/18 23:40, 17F
→
12/18 23:40, 8年前 , 18F
*取
12/18 23:40, 18F
→
12/18 23:43, 8年前 , 19F
不行噢不能亂取 除了root以外其他點的degree是有最低
12/18 23:43, 19F
→
12/18 23:43, 8年前 , 20F
限制的
12/18 23:43, 20F
→
12/18 23:45, 8年前 , 21F
反正就正中間或是偶數的話兩個之一啦應該是這個意思
12/18 23:45, 21F
→
12/18 23:45, 8年前 , 22F
不過老師比較喜歡書上的解答XD
12/18 23:45, 22F
→
12/18 23:49, 8年前 , 23F
像是這題不照書上的算法寫的話答案會邊true呢
12/18 23:49, 23F
→
12/18 23:52, 8年前 , 24F
T大的做法是bottom up, top down是在search for x
12/18 23:52, 24F
→
12/18 23:52, 8年前 , 25F
時遇到4-node要先做split等到搜過的路node皆合法了
12/18 23:52, 25F
→
12/18 23:52, 8年前 , 26F
才insert
12/18 23:52, 26F
推
12/18 23:57, 8年前 , 27F
原來還有這種操作，謝謝k大分享xd
12/18 23:57, 27F
→
12/19 00:01, 8年前 , 28F
我剛剛看了, 是top down 啊
12/19 00:01, 28F
→
12/19 00:06, 8年前 , 29F
top down k大的說法比較沒問題 假如只是取m/2去floor
12/19 00:06, 29F
→
12/19 00:06, 8年前 , 30F
可能會取到正要插入的key 這麼說來這題是true！？
12/19 00:06, 30F
→
12/19 00:08, 8年前 , 31F
*取 = =
12/19 00:08, 31F
→
12/19 10:23, 8年前 , 32F
是false喔
12/19 10:23, 32F
推
12/23 11:28, 8年前 , 33F
我的理解、畫出來的跟kid大一樣
12/23 11:28, 33F
‣ 更多 howard31622 的文章
文章代碼(AID): #1QDum1rw (Grad-ProbAsk)
‣ 更多 howard31622 的文章
文章代碼(AID): #1QDum1rw (Grad-ProbAsk)