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