推 ai305428d:請問一下9.(b) 題目有提到說只能爬一次只能爬1或2階?? 02/13 19:03
→ ai305428d:看不出來= =a 02/13 19:03
→ cksh3300110:因為就假設@@ 02/13 23:25
→ cksh3300110:我是認為一般人爬飛機階梯只能一次爬一階或兩階 02/13 23:27
推 genius945:12a錯了,你的作法是求此tree之最長diameter 01/17 23:37
5.應該是少給a0=1
9.
(a)算出n個人的握手次數 n取2 所以O(n^2)
(b)假設有n個階梯 一次只能爬一階或兩階
遞迴解得O( ((1+根號5)/2)^n )
(c)不知道讀一本書三次跟怎麼假設orz
12
(a)從任一點開始作bfs 設到達最後的一點為y
再從y作bfs 設到達之最後一點為x 則其distance即為所求
(b)step1先選degree最大的點 把其相連的邊扣掉
step2再從剩下的圖中選剩下degree最大點
step3繼續執行直到所有點都被選進來
在用(a)之方法找其diameter即可
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.116.252.101