如果有一個分析機器

我們可以用它來解決很多的問題

就是說我們所說的認識和分析框架

trivial 平凡

還是要學習一下證明的，不然你咋發文章呢？

就是說

你學習這個證明

能夠幫你解決很多的獨立分析和判斷的問題

圈中的割集的交集一定有偶數條邊

最小生成樹的兩個算法

prim算法，隨便找一個點，再生成一個最小的邊

克魯斯卡爾kruskal算法，在這個網絡里面，找一個最小的邊，一直拼湊，保證你拼上去的時候不能夠形成圈，拼完就好

k聚類的問題本質上也是用的克魯斯卡爾算法來解決的

你看

k聚類本質上是要你在n個元素，生成k個類，然后讓類之間的距離最大，也就是spacing最大

你看看這玩意怎么搞的

首先n個元素，n個類

其次

我們找兩個最相近的邊組合到一起

現在的個數是n-1個類別

之后只到最后只剩下n-k個類別的時候

分治算法的三大步驟

分離

治理

合并 （時間是線性的）

強力算法的時間n方，分治算法nlogn

那就ok了

ps a股的走勢有點懵，你可以對比一下美股和a股

總結

以上是生活随笔為你收集整理的算法笔记 1 31 chapter4的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。