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

[ChrismasTick (sdas)]

想請問一下第一部份資結考題的第3小題a b兩題要怎麼證明呀

麻煩給一點提示嗎

還有第二部份的演算法考題

第八題的答案是n-1嗎

想跟大家討論看看

最後附上考題網址http://0rz.tw/gEZfS

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 61.231.173.135
推 gsrr:第8題為n個
推 stevenwin:第八題是n個點各自為srtongly connected component嗎?
→ ChrismasTick:原因是樓上說的這樣嗎
推 yesa315:YES
→ ChrismasTick:那第3小題的a b有人知道怎麼證嗎 我爬文發現是因為
→ ChrismasTick:n 是 power of 2 的關係 為什麼呀?