作者joeboy (揪立)
看板Grad-ProbAsk
標題Re: [理工] 100&101台大電機丙-DS
時間Wed Feb 1 20:58:20 2017
※ 引述《BuliBuchi (不離不棄)》之銘言：
: http://tinyurl.com/cpkzwuq 101
: http://tinyurl.com/cd77xza 100
: 想跟大家對個答案
: 不過寫起來蠻不順的
: 所以有錯請大大指教
: 101
: 單選
: 1~5.AECBD
: 多選
: 6.AD
: 7.CDE
: 8.AB
: 9.ADE
: 10.CDE
: 11.AB
不好意思想請問一下7D
爬文看到有人說會形成兩個complete graph
但是這兩個不都是SCC嗎？
他最後面說的th graph of students form a SCC
是只全部都是SCC還是只要存在SCC就好了呢？
Strongly Connected Component 我的理解是存在就好
再請問一下RB tree刪除要怎麼執行呢QQ
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.73.88.28
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1485953903.A.B89.html
→ joeboy: 9應該是ACD 02/01 21:08
→ joeboy: Delete看完網站的示範，刪除後的做法應該跟插入一樣，需 02/01 21:09
→ joeboy: 要rotation，但是這兩個delete剛好都是刪除葉子所以沒什 02/01 21:09
→ joeboy: 麼問題，但是如果刪的不是葉子或者是刪root那又不一樣了 02/01 21:09
推 yupog2003: 7D應該有機會形成多個SCC而不是1個? 02/01 21:15
→ joeboy: 對這就是我想問的，SCC不是只要有單元就好了嗎？還是題目 02/01 21:18
→ joeboy: 說是要整個圖都是SCC呢？想說強連通單元可以有不只一個co 02/01 21:18
→ joeboy: mponents 02/01 21:18
推 yupog2003: 我7D是沒有選拉，我是選BCE 02/01 21:21
→ joeboy: 如果D不能選我只好把他看成說是要一個Strongly Connected 02/01 21:38
→ joeboy: Graph好了 02/01 21:38
→ aa06697: 他說 "a" 就是指只有一個吧～ 02/01 21:54