Re: [理工] [計算機科學] 清大99 資工

看板Grad-ProbAsk作者cksh3300110 (123)時間15年前 (2011/02/13 11:33)推噓2(2推 0噓 3→)

留言5則, 3人參與討論串2/2 (看更多)

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

推

ai305428d

02/13 19:03, , 1^F

02/13 19:03, 1^F

→

ai305428d

02/13 19:03, , 2^F

02/13 19:03, 2^F

→

cksh3300110

02/13 23:25, , 3^F

02/13 23:25, 3^F