Re: [理工] 100&101台大電機丙-DS

看板Grad-ProbAsk作者 (揪立)時間7年前 (2017/02/01 20:58), 編輯推噓2(2推 0噓 10→)
留言12則, 3人參與, 最新討論串19/19 (看更多)
※ 引述《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
→
02/01 21:08, , 1F
9應該是ACD
02/01 21:08, 1F
→
02/01 21:09, , 2F
Delete看完網站的示範，刪除後的做法應該跟插入一樣，需
02/01 21:09, 2F
→
02/01 21:09, , 3F
要rotation，但是這兩個delete剛好都是刪除葉子所以沒什
02/01 21:09, 3F
→
02/01 21:09, , 4F
麼問題，但是如果刪的不是葉子或者是刪root那又不一樣了
02/01 21:09, 4F
推
02/01 21:15, , 5F
7D應該有機會形成多個SCC而不是1個?
02/01 21:15, 5F
→
02/01 21:18, , 6F
對這就是我想問的，SCC不是只要有單元就好了嗎？還是題目
02/01 21:18, 6F
→
02/01 21:18, , 7F
說是要整個圖都是SCC呢？想說強連通單元可以有不只一個co
02/01 21:18, 7F
→
02/01 21:18, , 8F
mponents
02/01 21:18, 8F
推
02/01 21:21, , 9F
我7D是沒有選拉，我是選BCE
02/01 21:21, 9F
→
02/01 21:38, , 10F
如果D不能選我只好把他看成說是要一個Strongly Connected
02/01 21:38, 10F
→
02/01 21:38, , 11F
Graph好了
02/01 21:38, 11F
→
02/01 21:54, , 12F
他說 "a" 就是指只有一個吧～
02/01 21:54, 12F
‣ 更多 joeboy 的文章
文章代碼(AID): #1OaTjlk9 (Grad-ProbAsk)
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 19 之 19 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共19篇)
‣ 更多 joeboy 的文章
文章代碼(AID): #1OaTjlk9 (Grad-ProbAsk)