C#实现最大最小距离算法.docVIP

using System; using System.Collections.Generic; using System.Linq; using System.Web; using System.Text; namespace Arithmetic { /// summary /// 最大最小距离算法(又称小中取大距离算法) /// /summary public class SpaceCalculate { int[,] x = new int[100, 3]; //x[，]：输入点坐标集合； int[,] z = new int[100, 3]; //z[，]:标记第几个聚类中心; int[] b = new int[100]; //b[]用于记录与聚类中心最大距离的点标号; int i, j, h, N, flag, k = 1, f = 1; //f:聚类中心个数; double[,] w = new double[100, 100]; //w[，]用于标记各点到聚类中心距离最小值 double[,] dd = new double[100, 100]; //dd[,]:在循环体中记录各点与聚类中心距离 double Q, max1, max2; double[] distance = new double[100]; //distance[]:记并求出录第二个聚类点 const double C = 0.5; /// summary /// 主方法 /// /summary /// param name=_N坐标数/param /// param name=_X坐标点集合/param /// returns所有执行结果信息/returns public string method(int _N, int[,] _X) { StringBuilder strSpace = new StringBuilder(); b[0] = 0; N = _N; x = _X; #region 暂时没用 //printf( 最大最小距离分类法brbr); //printf(请输入坐标数N：); // scanf(%d,N); //printf(请输入各点的坐标:br); //for (i = 0; i N; i++) //{ // x[i, 0] = i + 1;//x[0[0]=1,x[1][0]=2... // for (j = 1; j = 2; j++) // {//x数组为三列数组，其中第一列用来编号记录个点，编号从1开始，x1,x2。如：x[3][3]={{1,0,0},{2,3,8},{3,2,2}} // //scanf(%d, x[i,j]); // } //} //printf(输入的点为：br); //for (i = 0; i N; i++)//打印输出输入的点坐标； //{ // //printf(x%d:, x[i,0]); // //printf({%d,%d} , x[i,1], x[i,2]); //} #endregion //假设第一个点位第一个聚类中心 z[0, 0] = x[0, 0]; z[0, 1] = x[0, 1]; z[0, 2] = x[0, 2]; strSpace.Append(st