K-means算法(找k点用并查集优化)

最新推荐文章于 2022-02-27 20:34:24 发布

原创

最新推荐文章于 2022-02-27 20:34:24 发布 · 561 阅读

0 ·

CC 4.0 BY-SA版权

//
//  main.cpp
//  Richard
//
//  Created by 邵金杰 on 16/8/6.
//  Copyright © 2016年 邵金杰. All rights reserved.
//

#include<iostream>
#include<cstdio>
#include<vector>
#include<cmath>
#include<algorithm>
#include<set>
using namespace std;
#define INF 1e20
typedef pair<double,double> Point;
const int maxn=1000+10;
vector<Point> container,con_means;
vector<Point> cluster[maxn],means;
vector<int> graphic_Point;
set<int> s;
double G[maxn][maxn];
int n,k;
int cnt=0;
int pa[maxn];
int u[maxn*maxn],v[maxn*maxn],r[maxn],label[maxn],lab[maxn];
double dist[maxn*maxn];
double Dist(Point a,Point b){
    double x=a.first-b.first;
    double y=a.second-b.second;
    return hypot(x,y);
}
//计算欧几里德距离
void Euclid_dist()
{
    memset(G,0,sizeof(G));
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            if(i==j) continue;
            G[i][j]=Dist(container[i],container[j]);