给定一个加权无向连通图,如何选择一个生成树,使权利的最小总和的边缘所有树,叫最小生成树.求最小生成树算法(1)克鲁斯卡尔算法图的存贮结构採用边集数组,且权值相等的边在数组中排列次序能够是随意的.该方法对于边相对照较多的不是非常有用,浪费时间.(2)p=1313">普里姆算法图的存贮结构採用邻接矩阵....
分类：
编程语言 时间：
2015-06-22 22:17:12
阅读次数：
194
这篇文章的基本思想（文中称为Local tangential lifting method，简称LTL）为将三维曲面上的三角形网格光顺（meshsmooth）问题通过投影转化到法平面上的二维网格上讨论（详见 3.1）。其中，法平面的确定采用点邻接三角形的法线加权平均法（权因子选择的是点离三角形...
分类：
其他好文 时间：
2015-06-22 22:14:44
阅读次数：
175
一、原理
双边滤波（Bilateral filter）是一种可以去噪保边的滤波器。之所以可以达到此效果，是因为滤波器是由两个函数构成：一个函数是由几何空间距离决定滤波器系数，另一个由像素差值决定滤波器系数。
原理示意图如下：
双边滤波器中，输出像素的值依赖于邻域像素的值的加权组合，
权重系数w(i,j,k,l)取决于定...
分类：
编程语言 时间：
2015-06-21 14:32:21
阅读次数：
308
最近研究上了这个一个东西--极限学习机。 在很多问题中，我大多会碰到两个问题，一个是分类，另一个就是回归。简单来说，分类是给一串数打个标签，回归是把一串数变为一个数。 在这里我们需要处理的数据一般维度都比较高，在处理这两类问题时最简单的方法就是加权。使那些对最终结果影响大的维度的数据的权设大点，影响...
分类：
系统相关 时间：
2015-06-19 13:23:49
阅读次数：
815
2.1基于词频统计——词位置加权的搜索引擎利用关键词在文档中出现的频率和位置排序是搜索引擎最早期排序的主要思想，其技术发展也最为成熟，是第一阶段搜索引擎的主要排序技术，应用非常广泛，至今仍是许多搜索引擎的核心排序技术。其基本原理是：关键词在文档中词频越高，出现的位置越重要，则被认为和检索词的相关性越...
分类：
编程语言 时间：
2015-06-19 06:39:07
阅读次数：
218
摘要:本文简要介绍和比较了目前搜索引擎所使用的排序算法，主要包括词频位置加权排序算法，链接分析排序算法，并着重介绍了PageRank算法和HITS算法的思想以及二者比较的优缺点。关键词:搜索引擎;排序; PageRank; HITS1前言Google和Baidu的崛起，很大程度上是由于他们使用了较以...
分类：
编程语言 时间：
2015-06-19 06:37:17
阅读次数：
258
简单的文本数据写入文件不需要权限，读写SD卡在4.0版本前需要写权限、在4.0后需要读写权限布局： 1 7 8 13 14 20 21 26 27 32 33 View CodeManifest.xml添加权限1 2 3 M...
分类：
其他好文 时间：
2015-06-16 07:57:33
阅读次数：
106
我们给白色的边增加权值 , 则选到的白色边就会变多 , 因此可以二分一下.不过这道题有点小坑...-------------------------------------------------------------------------------------------#include#i...
分类：
其他好文 时间：
2015-06-13 17:04:04
阅读次数：
141
Weighted Base Algorithm(1)基本算法引入权重
加权这类算法给每个数据一个权重，这个权重可以看做是该数据点有几份。在之前介绍的SVM算法中，对于一个错误扣除C的分数，而对错误加权之后，每个数据点将扣除C·un这个多的分数，这个参数经过二次规划的计算之后，就会到α的上限中去。
对于逻辑回归来说，un可以作为样本(xn,yn)的抽样比例。
这两个例子说明将权重系数放入具体...
分类：
其他好文 时间：
2015-06-11 22:57:59
阅读次数：
184
卷积，滤波，线性时不变系统……事实证明，图像处理和信号系统两门课都还给了老师 -__-在图像处理中卷积的意义，嗯……很复杂，姑且理解为加权平均运算吧：把一个点的像素值用它周围的点的像素值的加权平均代替。下面介绍的高斯模糊计算方式便用到卷积，其卷积内核为 1 4 7 4 1 ...
分类：
其他好文 时间：
2015-06-11 18:50:14
阅读次数：
146
