题目链接:ZOJ 2706 Thermal Death of the Universe (线段树)
题意:n个数,m个操作。
每个操作(a,b)表示(a,b)所有值更新为这个区间的平均数:1.当前的数列总和小于等于原数列总和,取平均值的上界,反之,取下界。
注意有负数的情况。
AC代码:
#include
#include
#define LL long long
#d...
分类:
其他好文 时间:
2014-11-17 10:51:10
阅读次数:
233
k-means算法: 第一步:选$K$个初始聚类中心,$z_1(1),z_2(1),\cdots,z_k(1)$,其中括号内的序号为寻找聚类中心的迭代运算的次序号.聚类中心的向量值可任意设定,例如可选开始的$K$个模式样本的向量值作为初始聚类中心。 第二步:逐个将需分类的模式样本$\{x\}$按.....
分类:
编程语言 时间:
2014-11-16 21:29:00
阅读次数:
257
/*
题意:给n个数,m个操作,每次把区间[l,r]的数用它们的平均值替代,
如果平均值不是整数,且当前n个数的和小于原先的和就向上round,不然就向下round;
*/
#include
# include
using namespace std;
#define lson l , m , rt << 1
#define rson m + 1 , r , rt << 1 | 1
/...
分类:
其他好文 时间:
2014-11-16 20:11:13
阅读次数:
201
1. 与K-均值算法的比较–K-均值算法通常适合于分类数目已知的聚类,而ISODATA算法则更加灵活;–从算法角度看, ISODATA算法与K-均值算法相似,聚类中心都是通过样本均值的迭代运算来决定的;–ISODATA算法加入了一些试探步骤,并且可以结合成人机交互的结构,使其能利用中间结果所取得的经...
分类:
编程语言 时间:
2014-11-16 15:53:14
阅读次数:
378
基于OpenCV和C++底层实现的高斯滤波、中值滤波、均值滤波...
分类:
其他好文 时间:
2014-11-16 10:44:14
阅读次数:
251
K 均值聚类算法 K 均值是典型的基于距离的排他的划分方法:给定一个 n 个对象的数据集,它可以构建数据的 k 个划分,每个划分就是一个聚类,并且 k<=n,同时还需要满足两个要求: 每个组至少包含一个对象 每个对象...
分类:
编程语言 时间:
2014-11-13 14:49:34
阅读次数:
144
今天学习完啦面向过程,可能写法也就是那些,固定不变的,但是程序的写法就是由自己决定······ 今天学习了调用已经存在的方法,就是在.net Framework 中存在的方法,具体今天提到的有这些,或许以后要用到的会很多,但是今天我只认识了这些吧 ,求最大值 Max(),最小值Min(),平均值A....
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2088解题思路:一堆高度不同的砖块,需要把它们砌成一堵墙,即每一堆砖的高度相同(即砖的总数除以砖的堆数,即砖的平均值),然后砖的数目比平均数大的需要搬砖给砖的数目比平均数少的,最后把它们加起来就可以了。反...
分类:
其他好文 时间:
2014-11-11 20:50:31
阅读次数:
155
协方差的意义和计算公式学过概率统计的孩子都知道,统计里最基本的概念就是样本的均值,方差,或者再加个标准差。首先我们给你一个含有n个样本的集合,依次给出这些概念的公式描述,这些高中学过数学的孩子都应该知道吧,一带而过。很显然,均值描述的是样本集合的中间点,它告诉我们的信息是很有限的,而标准差给我们描述...
分类:
其他好文 时间:
2014-11-11 00:40:05
阅读次数:
260
Problem Description每学期的期末,大家都会忙于计算自己的平均成绩,这个成绩对于评奖学金是直接有关的。国外大学都是计算GPA(grade point average) 又称GPR(grade point ratio),即成绩点数与学分的加权平均值来代表一个学生的成绩的。那么如何来计算...
分类:
其他好文 时间:
2014-11-11 00:39:13
阅读次数:
213