题意:给出一个n个点的有向图,任意两个点之间都相互到达,求任意两点间最短距离的平均值因为n很小,所以可以用floyd 建立出图,然后用floyd,统计d[][]不为0且不为INF的边的和及条数,就可以了做的时候统计边的时候没有加不为0这个条件,改了好久= = 1 #include 2 #incl.....
分类:
其他好文 时间:
2015-04-13 00:09:36
阅读次数:
237
题意:给出n个点m条边的加权有向图,求平均值最小的回路自己想的是用DFS找环(真是too young),在比较找到各个环的平均权值,可是代码实现不了,觉得又不太对后来看书= =好巧妙的办法, 使用二分法求解,首先记录下来这m条边的最大权值ub然后可以猜测一个mid,只需要判断是否存在平均值小于mid...
分类:
其他好文 时间:
2015-04-11 14:30:56
阅读次数:
115
在使用mahout之前要安装并启动hadoop集群
将mahout的包上传至linux中并解压即可
mahout下载地址:
点击打开链接
mahout中的算法大致可以分为三大类:
聚类,协同过滤和分类
其中
常用聚类算法有:canopy聚类,k均值算法(kmeans),模糊k均值,层次聚类,LDA聚类等
常用分类算法有:贝叶斯,逻辑回归,支持向量机,感知器,神经网络等
...
分类:
编程语言 时间:
2015-04-11 09:04:31
阅读次数:
328
AVG([distinct|all]x)【功能】统计数据表选中行x列的平均值。【参数】all表示对所有的值求平均值,distinct只对不同的值求平均值,默认为all如果有参数distinct或all,需有空格与x(列)隔开。【参数】x,只能为数值型字段【返回】数字值【示例】环境:create ta...
分类:
数据库 时间:
2015-04-10 15:07:23
阅读次数:
274
import random def get_data(): """返回0到9之间的3个随机数""" return random.sample(range(10), 3) def consume(): """显示每次传入的整数列表的动态平均值""" running_sum = ...
分类:
编程语言 时间:
2015-04-07 22:59:07
阅读次数:
179
【转】图像滤镜处理算法:1.灰度2.黑白3.底片4.浮雕【转】图像处理之特殊灰度算法技巧1.基于像素平均值的图像阈值二值化算法2.基于错误扩散的Floyd-Steinberg抖动算法3.选择性灰度算法【转】大津法理解(二值化)【转】图像处理之常见二值化方法汇总
分类:
其他好文 时间:
2015-04-07 19:24:56
阅读次数:
117
本文来自:http://blog.csdn.net/xuejianwu/article/details/6931903七、聚合操作符聚合函数将在序列上执行特定的计算,并返回单个值,如计算给定序列平均值、最大值等。共有7种LINQ聚合查询操作符:Aggregate、Average、Count、Long...
分类:
其他好文 时间:
2015-04-07 17:29:17
阅读次数:
230
Pie
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11776
Accepted: 4076
Special Judge
Description
My birthday is coming up and traditionally I'm ser...
分类:
其他好文 时间:
2015-04-07 10:04:17
阅读次数:
103
聚类分析就仅根据在数据中发现的描述对象及其关系的信息,将数据对象分组(簇)。其目标是,组内的对象相互之间是相似的,而不同组中的对象是不同的。组内相似性越大,组间差别越大,聚类就越好。先介绍下聚类的不同类型,通常有以下几种:(1)层次的与划分的:如果允许簇具有子簇,则我们得到一个层次聚类。层次聚类是嵌...
分类:
数据库 时间:
2015-04-05 21:47:37
阅读次数:
219