[理工] [資結]-成大97-資工

看板Grad-ProbAsk作者 (sdas)時間16年前 (2010/03/03 20:58), 編輯推噓3(3推 0噓 3→)
留言6則, 4人參與, 最新討論串3/3 (看更多)
想請問一下第一部份資結考題的第3小題a b兩題要怎麼證明呀 麻煩給一點提示嗎 還有第二部份的演算法考題 第八題的答案是n-1嗎 想跟大家討論看看 最後附上考題網址http://0rz.tw/gEZfS -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.231.173.135
推
03/03 21:08, , 1F
第8題為n個
03/03 21:08, 1F
推
03/03 21:17, , 2F
第八題是n個點各自為srtongly connected component嗎?
03/03 21:17, 2F
→
03/03 21:39, , 3F
原因是樓上說的這樣嗎
03/03 21:39, 3F
推
03/03 21:58, , 4F
YES
03/03 21:58, 4F
→
03/03 22:37, , 5F
那第3小題的a b有人知道怎麼證嗎 我爬文發現是因為
03/03 22:37, 5F
→
03/03 22:37, , 6F
n 是 power of 2 的關係 為什麼呀?
03/03 22:37, 6F
‣ 更多 ChrismasTick 的文章
文章代碼(AID): #1BZbpjEn (Grad-ProbAsk)
‣ 更多 ChrismasTick 的文章
文章代碼(AID): #1BZbpjEn (Grad-ProbAsk)