继上一篇中已经介绍了SIFT原理与C源码剖析，最后得到了一系列特征点，每个特征点对应一个128维向量。假如现在有两副图片都已经提取到特征点，现在要做的就是匹配上相似的特征点。
相似性查询有两种基本方式：1.范围查询：即给点查询点和查询阈值，从数据集中找出所有与查询点距离小于阈值的点。
2.K近邻查询：给点查询点及正整数K,从数据集中找到与查询...
分类：
编程语言 时间：
2015-08-13 12:26:46
阅读次数：
620
转载请注明出处：
上一篇中已经介绍了SIFT原理点击打开链接，最后得到了一系列特征点，每个特征点对应一个128维向量。假如现在有两副图片都已经提取到特征点，现在要做的就是匹配上相似的特征点。
相似性查询有两种基本方式：1.范围查询：即给点查询点和查询阈值，从数据集中找出所有与查询点距离小于阈值的点。...
分类：
编程语言 时间：
2015-08-12 23:39:22
阅读次数：
568
给出一棵树，有若干次询问，每次询问距两个点u, v距离相等的点的个数。情况还挺多的，少侠不妨去看官方题解。^_^ 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 ...
分类：
其他好文 时间：
2015-08-11 14:01:10
阅读次数：
107
题意：在一条线段上选出尽量少的点，使得和所有给出的n个点距离不超过D。分别计算出每个点在线段的满足条件的区间，然后就转化成了区间选点的问题了，按照右端点排序，相同时按照左端点排序，按照之前的排序一定保证了包含这个点的区间是连续的。贪心，每次选右边的端点，维护一个当前选择点的位置，每遇到区间就判断一下...
分类：
其他好文 时间：
2015-08-06 01:53:34
阅读次数：
122
//n行长度为m的01串，
//从（1,1）走到(n,m)的所经过的点中形成的二进制数最小的为多少
//对于第一位是1，则只能往下和往右走，
//每次处理距离终点距离一样的点，如果这样的点中有0那么只走0的点
//如果没有0的点，那么都要走
//对于第一位是0，那么先找到距离终点距离最近的1，再从那个点开始和
//上面一样的走
#include
#include
#...
分类：
其他好文 时间：
2015-08-05 10:41:51
阅读次数：
95
题意：给定一棵树，求连接三点所需的最短距离。
思路：LCA变形，连接三点的最短距离可以转化为求任意两点距离之和的和再除以二。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-08-03 20:59:55
阅读次数：
107
??
题意：一个森林，询问两个节点距离，若无法到达，输出Not connected。
思路：还是求LCA的思想，只需再对每个询问的两个节点判断是否在一棵树内即可。
有一个问题是这道题的query很大，达到了1000000，所以离线算法空间上比较虚，
然而只会离线的.....于是把int改成short int险过....
#include
#include
#include ...
分类：
其他好文 时间：
2015-08-03 19:21:18
阅读次数：
163
这道题卡时间卡的比较紧。
一开始直接BFS 毫无疑问的超时，之后想到根据BFS的常规优化思想，去选择起始点进行遍历。
这样我们一开始先BFS一次，这次的BFS是选择出这一点为1并且从起点到这一个点，中间路径的点全为0的点。
这样选择出这个点之后，这个点到终点的路径长度就可以断定了。
之后我们把所有到终点距离最小的点放在一个容器里进行BFS。
这道题没有做出来的原因很大一部分就是对BFS的...
分类：
其他好文 时间：
2015-07-31 10:36:35
阅读次数：
107
http://uoj.ac/problem/126总的来说，还是很容易想的，就是有点恶心。首先，很明显只有一个环。我们先找出这个环，给各棵树编号id[i]，然后各棵树分别以环上的点为根，求出每个点的深度dep[i]，根节点st[i]，最深的孩子的深度furthestson[i]和不进入子树最远的点距...
分类：
其他好文 时间：
2015-07-29 07:53:36
阅读次数：
196
大意： 有n个加油点，给出每个加油点距离终点的位置和能加多少油，最后一行给出总长度和最初的油量。求最少加几次油能到终点，不能到的话输出-1.Sample Input44 45 211 515 1025 10Sample Output2分析： 一开始打算用dfs搜索，用dis[i]代表到i点时能加.....
分类：
其他好文 时间：
2015-07-25 21:27:32
阅读次数：
128
