nearest

POJ 1330 Nearest Common Ancestors（求LCA的三种方法）

1.离线Tarjan    设我们求点对(u,v)的最近公共祖先。    利用在DFS过程中，从点u第一次到点v的过程中，必定是从u开始，经过u和v的最近公共祖先的S，然后到达v的，这时候u和v都是在S为根结点的子树里的。    如果我们在访问v的时候，u已经被访问过了，这时候，如果我们知道u在以哪个结点S为根结点的子树里，我们就知道它们的公共祖先了，即S。借助并查集，在DFS过程中，我们每到达一
shiqi_614·2012-08-08 04:00

Andengine中的TextureOptions

TextureOptions1、NEAREST（Nearest滤波，实现上依赖GL_NEAREST做不光滑过滤，纹理环绕模式为GL_CLAMP_TO_EDGE，显示速度快画质差）2、BILINEAR（双线性插值
zhyl8157121·2012-08-07 21:00

Multi-label K-nearest neighbor (ML-KNN)

注意点：MLKNN_train注释部分有train_target-AQxMarray,iftheithtraininginstancebelongstothejthclass,thentrain_target(j,i)equals+1,otherwisetrain_target(j,i)equals-1 。如果设置成1和0可以吗？不行，因为MLKNN_test有如下代码：fori=1:num_te
杰·2012-08-01 15:00

POJ 1330 Nearest Common Ancestors

     其实看了LCA已经有好几天了就是没做题，今天找了这道题，最近树的最近公共祖先，想好好看看图论的，幸好队里买了些书，就看到这个算法的很简单就是一个深度遍历的过程。如果想更深入有了解的话推荐博客http://dongxicheng.org/structure/lca-rmq/这种离线算法很合适很多询问的题目，这道题只有一个询问。所以我设置了一个success标志，只要找到答案就可以结束了。代
aacm1992·2012-07-24 16:00

k-nearest neighbor

推荐系统相关算法(1)：SVD 1.SVD简介      假如要预测Zero君对一部电影M的评分，而手上只有Zero君对若干部电影的评分和风炎君对若干部电影的评分（包含M的评分）。那么能预测出Zero君对M的评分吗？答案显然是能。最简单的方法就是直接将预测分定为平均分。不过这时的准确度就难说了。而本文将介绍一种比这个最简单的方法要准上许多，并且也不算复杂的算法。     SVD(SingularV
HackerVirus·2012-07-13 20:00

POJ 1330Nearest Common Ancestors LCA模板

LCA模版题。贴个模板以后参考用。#include #include #include #include #include #include #include #include #include #include #include #include #definePIacos(-1.0) #defineMax10005 #defineinf1g[Max],q[Max]; intn; boolnot
kdqzzxxcc·2012-07-11 19:00

邻近算法（k-Nearest Neighbor algorithm，k最近邻算法）

下图中，绿色圆要被决定赋予哪个类，是红色三角形还是蓝色四方形？如果K=3（即实线圆内部），由于红色三角形所占比例为2/3，绿色圆将被赋予红色三角形那个类，如果K=5（即虚线圆内），由于蓝色四方形比例为3/5，因此绿色圆被赋予蓝色四方形类。K最近邻(k-NearestNeighbor，KNN)分类算法，是一个理论上比较成熟的方法，也是最简单的机器学习算法之一。该方法的思路是：如果一个样本在特征空间中
whycold·2012-06-23 15:00

matlab imresize 改变图像大小

method的几种可选值：'nearest'（默认值）最近邻
juliosun·2012-06-21 16:44

matlab imresize 改变图像大小

method的几种可选值：'nearest'（默认值）最近邻
colddie·2012-06-21 16:00

LOVE OR MONEY? 1 Chapter

nbsp;   The Clarkson family lived in the country near Cambridge，about half a mile from the nearest
天堂有行·2012-06-05 15:00

文本分类KNN算法

kNN算法简介：        kNN(k Nearest Neighbors)算法又叫k最临近方法， 总体来说kNN算法是相对比较容易理解的算法之一
蒙面考拉·2012-05-30 09:00

IE7下图片缩放失真fix

此篇主要是介绍ie7下图片被拉伸导致的锯齿 解决方法： 增加这个样式规则  -ms-interpolation-mode:bicubic 语法： -ms-interpolation-mode  nearest-neighbor
zhangyaochun·2012-04-16 16:00

USING SAS TO FIND THE BEST K FOR K-NEAREST-NEIGHBOR CLASSIFICATION

******(1)USEK-MEANSCLUSTERINGTOFINDNEAREASTNEIGHBORS****************; procmodeclusdata=sashelp.irism=1k=4out=_test1neighbor; varpetallengthpetalwidthsepallengthsepalwidth; odsoutputneighbor=_test2;
yugao1986·2012-04-15 21:00

POJ-1330 Nearest Common Ancestors【LCA】

题目链接：http://poj.org/problem?id=1330题目大意：给你一个树，问任意节点的最近公共祖先。解题思路：LCA问题。用RMQ解决。～。～不过我的办法比较2，因为我需要另外找根，另外找level数组也需要遍历。应该可以优化。代码如下：#include #include #include #include #include #include usingnamespacestd;
niushuai666·2012-03-31 09:00

POJ2329 Nearest number - 2 [BFS]

题意：给定一个矩阵。定义好距离的表达式。如果这个矩阵有0，则找出离它最近的非0数填充之，然后这个最近非零数不只一个，则不填充。思路：我不明白这题为啥归类到DP了。很显然是广搜啊。由距离的定义我们可以知道每次广搜都是上下左右地移动即可。不难写，但是要注意就是如果调用stl里面的queue则超时。#include #include #include #include #include #include
wuyanyi·2012-03-24 11:00

poj 2329 Nearest number - 2 这道题广搜为什么就是wa啊！！求解

 我看了网上别人的代码说是dp我感觉就是个暴力嘛！！求出0到每一个非零的距离，找出最小的，如果有两个就还是零可我的广搜为什么就是wa啊！！我看discuss里也有人问广搜就是各种wa求解啊！！！以下是我的广搜wa的代码！！！跪求大牛解释啊！！！#include #include usingnamespacestd; inta[205][205],b[205][205],sign[205][2
youngyangyang04·2012-03-09 11:00

POJ 1330 Nearest Common Ancestors Tarjan求LCA

这道题就是传说中的LCA了，从网上找了一个模板，用数组模拟的树大概的原理，大概就是：首先，把每个节点的祖先标记为自己，如果在一个子树内没有解决查询的LCA问题，那么该子树的所有节点的都将直接或间接的指向该子树的直接父亲，也就是子树内的所有节点的祖先都是该子树的父亲，然后就可以在该父亲的其他儿子中寻找。#include #include #include #include #include #inc
sdj222555·2012-01-13 21:00

对数极坐标变换MATLAB代码

http://www.vision.ee.ethz.ch/~konrads/code/logpolar.m function [I_lp,I_nearest,I_bilinear] = logpolar
hereson·2012-01-10 17:00

计算Approximate Nearest Neighbors

                        计算ApproximateNearestNeighbors                                          bywangsh 2012.1.7      ApproximateNearestNeighbors问题是计算几何、图像处理和GIS分析等应用中最常用的功能，这里列出一些资源仅供大家参考。    参考1和参考3
wsh6759·2012-01-07 10:00

k Nearest Neighbor Search by CUDA

 kNN（kNearestNeighbor）是常用的群集算法（ClusterAlgorithm）用于空间搜索。目前最快的kNN方法莫过于KDTree的版本，不过基本上都是CPU的比如ANNC++Library。对于GPU来说，实现加速结构比较复杂，因为没有栈所以无法递归，而且执行资源有限，不能像CPU一样舒舒服服的顺序执行。为了方便起见我直接用komrade粘合C++与CUDA，下面是测试程序的代
hongqiang200·2011-11-30 08:00

OpenGL 纹理

提供纹理和几何坐标过滤:由于我们提供的纹理图像很少能和最终的屏幕坐标形成对应,大小不同,所以需要设置过滤项目.允许我们进行插值或者匀和,指定放大缩小的函数.glTexParameter*(),使用过滤模式GL_NEAREST
jinglijun·2011-11-25 00:00

数据挖掘十大经典算法(8) kNN: k-nearest neighbor classification

邻近算法 KNN算法的决策过程k-NearestNeighboralgorithm 右图中，绿色圆要被决定赋予哪个类，是红色三角形还是蓝色四方形？如果K=3，由于红色三角形所占比例为2/3，绿色圆将被赋予红色三角形那个类，如果K=5，由于蓝色四方形比例为3/5，因此绿色圆被赋予蓝色四方形类。K最近邻(k-NearestNeighbor，KNN)分类算法，是一个理论上比较成熟的方法，也是最简单的机器
iamfranter·2011-09-27 14:00

OpenGL中纹理过滤，简单光照和混合的使用

OpenGL中基本纹理过滤方式大致有三种，分别是NEAREST，LINEAR和Mipmapping，纹理质量依次递增。由于代码重复，这里就提一下设置过滤方式。
abc20899·2011-09-11 13:00

The nearest taller cow

  ThenearesttallercowTimeLimit:3000MS MemoryLimit:65536KDescriptionFarmerZhao'sNcows(1≤N≤1,000,000)arelinedupinarow.Soeachcowcanseethenearestcowwhichistallerthanit.Youtaskissimple,giventheheight(0#inc
love_Ubuntu·2011-07-10 13:00

k-Nearest Neighbor algorithm

写道[KNN算法的决策过程]KNN算法的决策过程k-NearestNeighboralgorithm右图中，绿色圆要被决定赋予哪个类，是红色三角形还是蓝色四方形？如果K=3，由于红色三角形所占比例为2/3，绿色圆将被赋予红色三角形那个类，如果K=5，由于蓝色四方形比例为3/5，因此绿色圆被赋予蓝色四方形类。K最近邻(k-NearestNeighbor，KNN)分类算法，是一个理论上比较成熟的方法，
king_c·2011-07-09 15:00

poj1330——Nearest Common Ancestors

LCA离线算法，递归求解。详见：http://blogold.chinaunix.net/u3/105033/showart_2238641.html 伪代码： LCA(u) {Make-Set (u); ancestor[Find-Set (u)]=u; for every child v of u { LCA(v);Union (u,v); }color [u]=colored; for
44424742·2011-04-28 23:00

OpenGL学习笔记 (7) —— 三种不同的纹理滤波方式，光照和键盘控制

2011-04-17wcdj三种纹理滤波方式：(1)Nearest滤波贴图NearestFilteredTexture(2)线性滤波纹理LinearFilteredTexture(3)MipMapped
delphiwcdj·2011-04-17 23:00

OpenGL学习笔记 (7) —— 三种不同的纹理滤波方式，光照和键盘控制

2011-04-17wcdj 三种纹理滤波方式：(1)Nearest滤波贴图NearestFilteredTexture(2)线性滤波纹理LinearFilteredTexture(3)MipMapped
delphiwcdj·2011-04-17 23:00

K Nearest Neighbor问题的解决——KD-TREE Implementation

命题一：已知的1000个整数的数组，给定一个整数，要求查证是否在数组中出现？命题二：已知1000个整数的数组，给定一个整数，要求查找数组中与之最接近的数字？命题三：已知1000个Point（包含X与Y坐标）结构的数组，给定一个Point，要求查找数组中与之最接近（比如：欧氏距离最短）的点。命题四：已知1,000,000个向量，每个向量为128维；给定一个向量，要求查找数组中与之最接近的K个向量对于
grunt1223·2011-02-24 12:00

k-Nearest Neighbor algorithm

k-NearestNeighboralgorithm左图中，绿色圆要被决定赋予哪个类，是红色三角形还是蓝色四方形？如果K=3，由于红色三角形所占比例为2/3，绿色圆将被赋予红色三角形那个类，如果K=5，由于蓝色四方形比例为3/5，因此绿色圆被赋予蓝色四方形类。K最近邻(k-NearestNeighbor，KNN)分类算法，是一个理论上比较成熟的方法，也是最简单的机器学习算法之一。该方法的思路是：如
hachirou·2010-10-19 14:00

HDOJ 2645 find the nearest station BFS

findtheneareststationTimeLimit:2000/1000ms(Java/Other)   MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):2   AcceptedSubmission(s):2Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescripti
huaxiangsl·2010-10-17 21:00

HDOJ 2645 find the nearest station BFS

find the nearest station Time Limit : 2000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other
mmdev·2010-10-17 21:00

OpenCV with Python - KNN Example

KNNRef:http://www.hudong.com/wiki/KNNhttp://en.wikipedia.org/wiki/K-nearest_neighbor_algorithmExampleRef
rotter·2010-08-31 10:00

20100825

今天把文献的脉络整理了一下，看了一篇基于帧学习训练，使用的是k-nearest方法，然后生成一个classifier。。。然后做的是识别工作。 
O(1) 的小乐·2010-08-26 01:00

k-Nearest Neighbors

 简介    KNN法即K最近邻法，最初由Cover和Hart于1968年提出的，是一个理论上比较成熟的方法。该方法的思路非常简单直观：如果一个样本在特征空间中的k个最相似(即特征空间中最邻近)的样本中的大多数属于某一个类别，则该样本也属于这个类别。该方法在定类决策上只依据最邻近的一个或者几个样本的类别来决定待分样本所属的类别。   KNN方法虽然从原理上也依赖于极限定理，但在类别决策时，只与极少
mtnt2008·2010-07-12 20:00

一个RGB 快速resize 的实例

voidRGB_scanline_resample_nearest(unsignedchar*dest,unsignedchar*src,intn,int*accumulator,intincrement
dycl3·2010-02-17 22:00

log4j的输出转换模式

quot;%r [%t] %-5p %c - %m%n"的PatternLayout将生成类似于以下内容的输出： 176 [main] INFO org.foo.Bar - Located nearest
macrochen·2009-12-12 10:00

log4j的输出转换模式

quot;%r [%t] %-5p %c - %m%n"的PatternLayout将生成类似于以下内容的输出： 176 [main] INFO org.foo.Bar - Located nearest
macrochen·2009-12-12 10:00

log4j的输出转换模式

quot;%r [%t] %-5p %c - %m%n"的PatternLayout将生成类似于以下内容的输出： 176 [main] INFO org.foo.Bar - Located nearest
macrochen·2009-12-12 10:00

log4j的输出转换模式

quot;%r [%t] %-5p %c - %m%n"的PatternLayout将生成类似于以下内容的输出： 176 [main] INFO org.foo.Bar - Located nearest
macrochen·2009-12-12 10:00

POJ 1330 Nearest Common Ancestors(tarjan LCA 算法)

POJ1330NearestCommonAncestors(tarjanLCA算法) 关于LCA和RMQ问题一、最近公共祖先(LeastCommonAncestors)对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v)表示一个结点x，满足x是u、v的祖先且x的深度尽可能大。另一种理解方式是把T理解为一个无向无环图，而LCA(T,u,v)即u到v的最短路上深度最小的点。这里给出一个LCA
The Fourth Dimension Space·2009-09-21 22:00

OpenGL中纹理过滤，简单光照和混合的使用。

OpenGL中基本纹理过滤方式大致有三种，分别是NEAREST，LINEAR和Mipmapping，纹理质量依次递增。由于代码重复，这里就提一下设置过滤方式。
linshenqi·2009-08-19 14:00

Matlab 一维插值interp1 例子 及 可视拟合界面

xi可以是一个标量，也可以是一个向量，是向量时，必须单调，method可以下列方法之一：‘nearest’：最近邻点插值
chungle·2009-07-11 16:00

数据挖掘十大经典算法(8) kNN: k-nearest neighbor classification

 邻近算法KNN算法的决策过程k-NearestNeighboralgorithm右图中，绿色圆要被决定赋予哪个类，是红色三角形还是蓝色四方形？如果K=3，由于红色三角形所占比例为2/3，绿色圆将被赋予红色三角形那个类，如果K=5，由于蓝色四方形比例为3/5，因此绿色圆被赋予蓝色四方形类。K最近邻(k-NearestNeighbor，KNN)分类算法，是一个理论上比较成熟的方法，也是最简单的机器学
aladdina·2009-05-01 00:00

数据挖掘十大经典算法(8) kNN: k-nearest neighbor classification

邻近算法KNN算法的决策过程k-NearestNeighboralgorithm右图中，绿色圆要被决定赋予哪个类，是红色三角形还是蓝色四方形？如果K=3，由于红色三角形所占比例为2/3，绿色圆将被赋予红色三角形那个类，如果K=5，由于蓝色四方形比例为3/5，因此绿色圆被赋予蓝色四方形类。K最近邻(k-NearestNeighbor，KNN)分类算法，是一个理论上比较成熟的方法，也是最简单的机器学习
莫等闲·2009-05-01 00:00

K近邻分类器的matlab代码(Matlab code of k-nearest neighbors)

 functionrate=KNN(Train_data,Train_label,Test_data,Test_label,k,Distance_mark);%K-Nearest-Neighborclassifier
杰·2009-03-19 14:00

PKU POJ 1330 Nearest Common Ancestors

#includeusing namespace std;int tree[10001][100],in[10001],p[10001];int cas,s,t;int n,Q1,Q2;bool v[10001];void Make_Set(int t){    p[t]=t;}int Find_Set(int t){    if(t!=p[t])    {        p[t]=Find_Set
Headacher·2009-03-03 11:00

Pku 1330 Nearest Common Ancestors

Pku1330NearestCommonAncestors#include #include #include using namespace std;#define MAXN 10010vector  Tree[MAXN], query[MAXN];int          Set[MAXN], num[MAXN],root[MAXN], ancestor[MAXN];bool         
算法学习·2009-02-27 14:00

minimum distance classifier=nearest-centroid classifier=nearest mean classifier

杨健老师的论文KPCAPlusLDA:ACompleteKernelFisherDiscriminantFrameworkforFeatureExtractionandRecognition  5.1节采用该分类器，WhycanLDAbeperformedinPCAtransformedspace也采用该分类器，等同于叶杰平老师论文GeneralizedLinearDiscriminantAnal
杰·2009-02-22 10:00

Javascript拖拽系列文章1之offsetParent属性第1/3页

Opera7.0+，Safari1.0+element.offsetParentSummaryoffsetParentreturnsareferencetotheobjectwhichistheclosest(nearest
·2008-09-22 15:51
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他