c语言聚类算法,C均值聚类算法的C语言实现

/**

C均值聚类算法的C语言实现

Author：AnranWu

Date:2020/11/25

*/

#include

#include

#include

#include

using namespace std;

typedef long long ll;

const ll maxn=1e6+50;

const double eps=1e-2;

struct node{

double x=0,y=0;

}a[maxn],b[maxn],sum[maxn];

int belong[maxn],cnt[maxn];

double dis(node a,node b){

return sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y));

}

int main(){

int c,n;

printf("请输入需要将模式分为的类别数 c ：");

scanf("%d",&c);

printf("请输入模式总数 n ：");

scanf("%d",&n);//输入需要聚类的模式数

printf("请输入各模式的两个特征点 ：\n");

for(int i=1;i<=n;i++)scanf("%lf%lf",&a[i].x,&a[i].y);//输入每个模式的两个特征