【平面点集最佳平面】 给定很多个点，希望求最最佳平面。法线公式如下： => 最佳d值为每个点对应的d的平均值： 尚未想明白此公式如何而来。日后再解。
分类：
其他好文 时间：
2014-12-12 16:21:11
阅读次数：
176
今天继续和小伙伴们分享聚类算法和R语言的实现，上篇和大家分享了聚类中的距离、类间距离和最古典的层次聚类法，今天和大家分享几个动态聚类算法。
首先和大家分享被评为十大数据挖掘算法之一的K-means 算法（K为分类的个数，mean为平均值，该算法的难点即为K的指点）
Step1：选择K个点作为初始质心；
Step2：将剩余每个点指派到最近的质心，形成K个簇（聚类）；
Step3：重新计算簇的...
分类：
编程语言 时间：
2014-12-12 11:47:35
阅读次数：
277
题目大意：给定一棵树，询问长度在[l,u]范围内的路径中边权的平均值的最大值
01分数规划，首先想到二分答案
既然是统计路径肯定是点分治
每次统计时我们要找有没有大于0的路径存在
那么对于一棵子树的每一个深度i记录一个路径权值和的最大值
然后在这棵子树之前的所有子树的深度可选范围就是[l-i,u-i] 这个窗口是不停滑动的 因此用单调队列维护最大值即可
↑上面这些网上的题解都说的还是蛮...
分类：
其他好文 时间：
2014-12-11 14:08:43
阅读次数：
238
题意： n个物品有重量w价值v，取出k个使得单位重量价值最大。思路： 二分，单位重量价值a = sigama(v) / sigama(w)，令左= 0。----1 对于二分查找单位重量价值a，排序求出最大k个物品使得sigama(v - a*w)最大。 此时： 若条件1满足，则显然存在更...
分类：
其他好文 时间：
2014-12-10 18:01:37
阅读次数：
158
一、平均值①算术平均数，也叫均值，分为简单算术平均数、加权算术平均数。它主要适用于数值型数据，不适用于品质数据。 算术平均数是加权平均数的一种特殊形式（特殊在各项的权重相等）。在实际问题中，当各项权重不相等时，计算平均数时就要采用加权平均数；当各项权相等时，计算平均数就要采用算术平均数。②加权平.....
分类：
其他好文 时间：
2014-12-10 17:52:25
阅读次数：
134
实例：输入一些整数，求出它们的最小值、最大值和平均值（保留3位小数）。输入保证这些数都是不超过1000的整数。分析：需要注意的几点：数据个数不确定；数据大小不确定。简单分析后编程如下：#include int main(void){ int n, max, min; int sum = ...
分类：
其他好文 时间：
2014-12-10 00:27:12
阅读次数：
211
一、组函数嵌套ORACLE中规定，组函数嵌套只能嵌两层。其实多层嵌套并没有实际的用途，因此ORACLE没有提供组函数的多层嵌套。但是，单行函数是可以多层嵌套的。二、1、Oracle包含以下组函数 -AVG([DISTINCT|ALL]n) 返回平均值，忽略空值 -COUNT({*|[DISTINCT...
分类：
数据库 时间：
2014-12-09 22:46:13
阅读次数：
284
一、组函数嵌套ORACLE中规定，组函数嵌套只能嵌两层。其实多层嵌套并没有实际的用途，因此ORACLE没有提供组函数的多层嵌套。但是，单行函数是可以多层嵌套的。二、1、Oracle包含以下组函数 -AVG([DISTINCT|ALL]n) 返回平均值，忽略空值 -COUNT({*|[DISTINCT...
分类：
数据库 时间：
2014-12-09 22:44:27
阅读次数：
285
原文:【T-SQL系列】常用函数—聚合函数聚合函数平均值AVG、标准偏差STDEV、方差VAR、最大值MAX、最小值MIN、合计SUM、次数COUNT、极差值MAX-MIN、变异系数STDEV/AVG*100
什么是统计统计 就是通过样本特性推断总体特性的过程。类似于赌博，有一定的风险。可信度受取样...
分类：
数据库 时间：
2014-12-02 10:25:04
阅读次数：
535
题意：
n（3000）个点的图 q（10^4）次操作 每次操作从原图更改一条边的权值 问q次操作后最小生成树的平均值是多少
思路：
先求最小生成树 然后讨论 如果更改的不是树边 则最小生成树不变 如果是树边 就要选择原图中的非树边和更改后的这条边其中较小的一个形成新树
难做的只有“是树边”这种情况 我们考虑 原图中的非树边与原树一定可以形成一个环 那么我们可以这样理解...
分类：
其他好文 时间：
2014-11-30 12:36:12
阅读次数：
192
