本文共 438 字，大约阅读时间需要 1 分钟。

如果有一个分析机器

我们可以用它来解决很多的问题

就是说我们所说的认识和分析框架

trivial 平凡

还是要学习一下证明的，不然你咋发文章呢？

就是说

你学习这个证明

能够帮你解决很多的独立分析和判断的问题

圈中的割集的交集一定有偶数条边

最小生成树的两个算法

prim算法，随便找一个点，再生成一个最小的边

克鲁斯卡尔kruskal算法，在这个网络里面，找一个最小的边，一直拼凑，保证你拼上去的时候不能够形成圈，拼完就好

k聚类的问题本质上也是用的克鲁斯卡尔算法来解决的

你看

k聚类本质上是要你在n个元素，生成k个类，然后让类之间的距离最大，也就是spacing最大

你看看这玩意怎么搞的

首先n个元素，n个类

其次

我们找两个最相近的边组合到一起

现在的个数是n-1个类别

之后只到最后只剩下n-k个类别的时候

分治算法的三大步骤

分离

治理

合并 （时间是线性的）

强力算法的时间n方，分治算法nlogn

那就ok了

ps a股的走势有点懵，你可以对比一下美股和a股

转载地址：https://dequn.blog.csdn.net/article/details/113457342 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！