K-Means算法是一种clusteranalysis的算法，其主要是来计算数据聚集的算法，主要通过不断地取离种子点最近均值的算法。问题K-Means算法主要解决的问题如下图所示。我们可以看到，在图的左边有一些点，我们用肉眼可以看出来有四个点群，但是我们怎么通过计算机程序找出这几个点群来呢？于是就出现了...

★问题描述小G参加了一场游戏，游戏中有20001个格子（编号为0~20000），小G初始时在编号为0的格子上。小G可以按照以下规则在格子上移动。1、开始时，小G从编号为0的格子上移动到编号为d的格子上2、用L来表示上一次移动的距离,假设上一次移动中小G从编号pre的格子移动到编号为cur的格子，则L=pre-cur。下...

问题描述小G最近开始对地理感兴趣，小G找来了伯兰的地图，并用网格将其划分。被划分后的地图是一个n*m的矩形。每一个单元格的大小是1*1的，每一格代表着水或者陆地。地图外则代表着海洋。湖泊是相邻的所有代表水的格子组成的不与海洋相邻的最大区域。地图上有着超过k的湖泊，小G想将其中的一些代表水的格子变为陆地，使得地图中只存在...

问题描述  如果可以给定一个整数序列，可以把它分割为若干个等差数列。比如给定一个序列（8，6，4，2，1，4，7，10，2）可以被分割为（8，6，4，2）、（1，4，7）和（2）三个等差数列。不幸的是有些整数序列中包含缺失值，用-1代替，缺失值的可以取大于0的任意整数值。这种情况下随着缺失值的取值的...

固定第一个字符，递归取得首位后面的各种字符串组合；     *再把第一个字符与后面每一个字符交换，并同样递归获得首位后面的字符串组合；*递归的出口，就是只剩一个字符的时候，递归的循环过程，就是从每个子串的第二个字符开始依次与第一个字符交换，然后继续处理子串。 ...

1、MTSP问题描述　　有Ⅳ个城市，要求旅行商到达每个城市各一次，且仅一次，并且要求旅行路线最短。而多旅行商问题M个旅行商从同一个城市(或多个城市)出发。分别走一条旅路线，且总路程最短。2、MTSP问题价值　　有关MTSP的研究在现实中有很大的使用价值。诸如：交通运输、铁道铺设、路线的选择、计算机网络的拓扑设计、邮递员...

<?phpheader('Content-Type:text/html;charset=utf-8');$total=10;//总金额$num=8;//个数$min=0.01;//最小红包for($i=1;$i<$num;$i++){//平均值作为随机安全上限来控制波动差$safe_max=($total-...

问题描述　　有一个n个结点m条边的有向图，请输出他的关联矩阵。输入格式　　第一行两个整数n、m，表示图中结点和边的数目。n<=100,m<=1000。　　接下来m行，每行两个整数a、b，表示图中有(a,b)边。　　注意图中可能含有重边，但不会有自环。输出格式　　输出该图的关联矩阵，注意请勿改变边和结点的顺序...

问题描述　　Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？他把这个问题告诉老师。老师愣住了，一时回答不出来。于是Torry求助于会编程的你，...

 时间限制：1.0s 内存限制：512.0MB 问题描述　　给两组数，各n个。　　请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。　　例如两组数分别为:13　　-5和-241　　那么对应乘积取和的最小值应为：　　(-5)*4+3*(-2)...

1）区间完全覆盖问题问题描述：给定一个长度为m的区间，再给出n条线段的起点和终点（注意这里是闭区间），求最少使用多少条线段可以将整个区间完全覆盖样例：区间长度8，可选的覆盖线段[2,6],[1,4],[3,6],[3,7],[6,8],[2,4],[3,5]解题过程:1将每一个区间按照左端点递增顺序排列，拍完序后为[1...

时间限制：1000 ms | 内存限制：65535 KB难度：4 描述南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个...

1#include<stdio.h>2#definemax0xffffff3intg[20001][20001];//图的邻接矩阵4intdist[20001];5intn;//顶点个数6intm;//边个数7structEdge8{9intu,v,w;//边：起点、终点、权值10};11Edgee[200...

1#include<stdio.h>2#defineN603intexchage(floatn,float*a,intc,float*r);4voidmain()5{6floatrmb[]={100,50,20,10,5,2,1,0.5,0.2,0.1};7intn=sizeof(rmb)/sizeof(r...

1#include<cstdio>2#include<cstring>3#defineinf0xffffff4intg[101][101];5intans;6voidprim(intn)7{8intlowcost[101],used[101],i,j,k,min,closet[101];9mem...