搜索资源列表
K-means
- K均值算法描述： 给定类的个数K，将N个对象分到K个类中去， 使得类内对象之间的相似性最大，而类之间的相似性最小。-K-means algorithm described: a given number of classes K and N objects assigned to the K-th class, so that objects within the class of the similarity betwe
K_Means_Cluster2
- K均值算法描述： 给定类的个数K，将N个对象分到K个类中去， 使得类内对象之间的相似性最大，而类之间的相似性最小。-K-means algorithm described: a given number of classes K and N objects assigned to the K-th class, so that objects within the class of the similarity betwe
the_sum_of_prime
- 统计所有小于等于n的素数个数，素数的个数作为函数值返回。-Sum of primes
1002
- Font Style: Aa Aa Aa 求一个无向连通图中最小生成树的边权和. Input 第一行是2个整数,分别表示顶点个数n和边数m。接下来的m行中,每一行第一个整 数表示边的开始顶点，第二个表示边的结束顶点，第三个表示这条边的权重。 测试数据中保证图是连通图,且没有自环； 两个顶点之间只有一条边； n<=10000 m<=100000； 所有数据都是int可保存的. O
task
- 有台机器每次只能处理一个任务，所以n个任务需要排成一个队列等待处理。当处理一个任务时，其他任务都处于等待状态，总等待时间累加等待的任务个数乘以任务处理时间。每个任务的等待时间由一个正整数w表示，表示这个任务当前需要的时间为w，当处理完这个任务后，该任务完成，并产生一个时间为w-1的任务，并排到队列的末尾，当然，如果w-1等于0，则不会产生新任务。求对这n个任务进行排列后，所花费的最小总等待时间是多少-The machine can on
D
- 定义f(x)为整数x的质因数的个数(重复的也计数)，求1<=x<=N中f(x)的最大值。-Definition of f (x) x is an integer of the number of quality factor (also repeat count), to demand 1 < = x < = N in the maximum value of f (x).
PSO
- 利用改进的粒子群算法解决旅行商问题，即g改进的PSO解决TSP,在调用程序时，直接输入pso（c,n），c为距离矩阵，请自己给出，n为粒子群个数-Improved particle swarm algorithm to solve the traveling salesman problem, ie g Improved PSO to solve the TSP
Prim
- Dandn文件给出了输入参数的名称及格式 即在调用prim前先输入邻接矩阵D和节点个数n 输入prim 得到两行的矩阵T,将上下两行数字对应的节点相连即可-Dandn document gives the name and format of the input parameters before calling prim enter the adjacency matrix D and the number of node
ACATSP
- 蚁群算法函数实现,用于寻找最短路径 主要符号说明 C n个城市的坐标，n×2的矩阵 NC_max 最大迭代次数 m 蚂蚁个数 Alpha 表征信息素重要程度的参数 Beta 表征启发式因子重要程度的参数 Rho 信息素蒸发系数 Q 信息素增加强度系数 R_best 各代最佳路线 L_best 各代最佳路线的长度-Ant colony algorithm
GYBADT
- ADT广义表数据结构的实现 printf("* ADT广义表实现 *\n") printf("****************************************************************\n") printf("* A.创建广义表 B.取表头 C.取表尾 *\n") printf("* D.求长度 E.求深度 F.求原子结点个数 *\n") printf("* G.
K-means
- k-means算法K-MEANS算法是输入聚类个数k，以及包含 n个数据对象的数据库，输出满足方差最小标准的k个聚类-k-means data
the-digits-of-pi
- 输入一个数n（n<=5000） 可以求出π的n位小数-Enter a number n (n < = 5000) n decimal places can be calculated π
BigNumber
- 大数处理 struct _bigNum { int bigNum[N] int weishu //上面那个数组中 前多少个是有效的 } 说明：对于大数bigNum，我们把它分成N份，每份4位。这样的话，每份就可以当做一个整型存到数组里了。 -BIG NUMBER
1130
- 统计字符 Acceteped : 85 Submit : 249 Time Limit : 1000 MS Memory Limit : 65536 KB Descr iption 给一个字符串，请找出出现次数最多的大写英文字母。 输入 第一行是一个整数N，表示样例的个数。 以后的每行一个字符串，串长不超过2000，且只含大写英文字母。
KMEANS
- 输入：聚类个数k，以及包含 n个数据对象的数据库。输出：满足方差最小标准的k个聚类。处理流程： （1）从 n个数据对象任意选择 k 个对象作为初始聚类中心. （2）根据每个聚类对象的均值（中心对象），计算每个对象与这些中心对象的距离；并根据最小距离重新对相应对象进行划分；（3）重新计算每个（有变化）聚类的均值（中心对象） （4）循环（2）到（3）直到每个聚类不再发生变化为止-Input: number of clusters k
ma-an-dian
- 建立一个矩阵并求矩阵中所有的马鞍点。在二维数组A[n]中查找马鞍点，根据其特点，在整行整列中要遍历判断，其个数为0至n^2任意数值。-Seeking to establish a matrix and the matrix of all saddle points. In the two-dimensional array A [n] to find the saddle point, according to its characte
Joseph
- 约瑟夫环 输入说明： 多组数据，输入数据第一行为一个整数表示有几组数据，每组数据由两行构成，每组数据的第一行为两个正整数n和m，分别表示人的个数及初始随机数，每组数据的第二行为n个整数，表示每个人持有的密码。 输出说明： 对每组数据用一行输出n个整数表示依次出圈人的编号，整数之间用空格分隔 -Enter a descr iption: multiple sets of data, the input data f
RSA-CPP
- RSA算法非常简单，概述如下： 找两素数p和q 取n=p*q 取t=(p-1)*(q-1) 取任何一个数e,要求满足e<t并且e与t互素（就是最大公因数为1） 取d*e t==1 这样最终得到三个数： n d e 设消息为数M (M <n) 设c=(M**d) n就得到了加密后的消息c 设m=(c**e) n则 m == M，从而完成对c的实现-RSA algorithm is very simple, are summar
TextFile1
- 该题要求读入n个整数，然后输出该n个整数的中位数。同时输入的数的个数是奇数的时候，中位数是唯一的；当输入的数是个数是是偶数的时候，求两个中位数的平均值，然后下取整输出。 一般来说，我们可以将这些数存在数组当中，然后对数组进行排序，最后利用数组下标查找即可。但也可以不排序找到中位数。毕竟排序是将所有数都放在合适的位置上，而查找中位数的操作只需要将中位数放在合适的位置即可。 下面就是不排序查找中位数的版本。事实上，下述解
1
- 求两个数m和n的最大公约数和最小公倍数。求出100—200之间所有的素数，要求一行打印5个。-Find greatest common divisor and least common multiple of two numbers n and m. Find all primes between 100-200, request line prints 5