qq_40014062的博客

#include<iostream>#include<string.h>using namespace std;void change(char a[][10],int N,int b[][2]){ for(int i=0;i<N;i++) for(int j=0;j<strlen(a[i]);j++) { if(a[i][j]=='-')

背景： 聚类算法分为两类：向量聚类和图聚类，而马尔科夫就是属于图聚类算法。Random Walks:一个图中，如果有好几个聚类，聚类中的线比较密集，而聚类之间的线比较少，那么从一个点开始随机行走，那么我们更可能待在同一个聚类中，所以这就是马尔科夫聚类算法的中心思想：通过Random Walks，我们可以发现流在哪里汇聚，这样我们就可以发现聚类了。Random Walks 是通过“Ma...