close

 

下午三點是演算法期中考,在這裡先簡單記錄一下重點(閒)。

 

1.big-O的六種情形找出c和n0,這應該很簡單,因為沒有固定答案。

2.BFS 和 DFS

3.Minimum Spanning Tree (才是我比較想講的)

定義:一個加權有向圖的最小生成樹,滿足其樹之權重和為所有該圖上生成樹最小者。

note:一個圖的最小生成樹可能有很多種,並不唯一,但其權重和必唯一。

幾個重點:沒相連的權重設為無限大,權重只會越調越小,權重都挑最小的那個點,相同權重就隨便挑。

1.bmp 

2.bmp

3.bmp 

4.bmp 

5.bmp 

6.bmp 

7.bmp 

未命名.bmp

支配定理一

支配定理一.bmp

支配定理二

支配定理二.bmp

Stirling公式

Stirling公式.bmp

常係數1.bmp 

常係數2.bmp

常係數3.bmp

常係數4.bmp

極限1.bmp 

極限1.bmp

總和公式1.bmp

總和公式2.bmp

 

 

大概這些重點了。

 

 

arrow
arrow
    全站熱搜
    創作者介紹
    創作者 LawlietMoon 的頭像
    LawlietMoon

    iPaSsioN sTuDio新世界:雜草魂 生命力

    LawlietMoon 發表在 痞客邦 留言(0) 人氣()