[理工] 101 中央資工 資結

看板Grad-ProbAsk作者 (kevin)時間10年前 (2016/01/09 16:41), 編輯推噓5(5推 0噓 18→)
留言23則, 8人參與, 最新討論串1/1
大家好 想請問第8題 http://i.imgur.com/a3a0fr1.png
我查到的答案是E，不太清楚為甚麼是Heap sort 15題 B http://i.imgur.com/Z0v7kjN.png
請問B錯的原因是要相異點嗎?如果pair取(a,a)那就有問題? 18題 B http://i.imgur.com/LvwLkYe.png
我看之前文章有說B-tree (t=2) 是代表 2-3-4 tree 那個t=2是甚麼意思? 謝謝大家 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.231.247.144 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1452328885.A.897.html
→
01/09 16:46, , 1F
15題B 可以去看strongly connected的定義
01/09 16:46, 1F
推
01/09 16:49, , 2F
強連通不是a~b且b~a嗎
01/09 16:49, 2F
→
01/09 17:08, , 3F
each pair of nodes more than one path
01/09 17:08, 3F
→
01/09 17:09, , 4F
所以a~b b~a就至少兩條了
01/09 17:09, 4F
→
01/09 17:10, , 5F
所以我想說pair取(a,a)就不一定了?
01/09 17:10, 5F
→
01/09 17:39, , 6F
欸，，不太明白你的意思XD，但B的敘述是 ⇔，應該就可
01/09 17:39, 6F
→
01/09 17:39, , 7F
以說明他是incorrect了
01/09 17:39, 7F
推
01/09 19:38, , 8F
你(a,b)(b,a)是代表不同的pair
01/09 19:38, 8F
→
01/09 19:45, , 9F
b tree的t等於2應該是最小degree為2
01/09 19:45, 9F
→
01/09 21:06, , 10F
感謝上面各位回覆
01/09 21:06, 10F
→
01/09 21:10, , 11F
t=2 的確是最小degree的意思，演算法課本有一些說明
01/09 21:10, 11F
→
01/09 21:17, , 12F
01/09 21:17, 12F
推
01/10 09:23, , 13F
第八題要我猜 我會猜 insertion sort
01/10 09:23, 13F
→
01/10 22:24, , 14F
回樓上 它是大量資料 insertion不合適吧 雖然選項沒有 但
01/10 22:24, 14F
→
01/10 22:24, , 15F
第一直覺是想到selection
01/10 22:24, 15F
→
01/11 14:57, , 16F
我一開始也是想到selection，只是選項沒有= =
01/11 14:57, 16F
推
01/11 21:05, , 17F
我看錯了 原來是你已經知道哪些元素被修改了
01/11 21:05, 17F
→
01/11 21:05, , 18F
那不是 selection sort 就選 heap sort 吧
01/11 21:05, 18F
→
01/12 15:00, , 19F
15題，有人可以解析一下嗎，小弟還是不解問題的選項
01/12 15:00, 19F
→
01/12 15:38, , 20F
15(B) if and only if 有問題
01/12 15:38, 20F
→
01/12 15:39, , 21F
<= ok , => 不一定
01/12 15:39, 21F
→
01/12 15:45, , 22F
a到b的path可以只有一條
01/12 15:45, 22F
推
01/12 18:39, , 23F
15(B) more than是大於一的意思
01/12 18:39, 23F
‣ 更多 kkyou 的文章
文章代碼(AID): #1MaCUrYN (Grad-ProbAsk)