- 博客(17)
- 问答 (1)
- 收藏
- 关注
RSS订阅转载 KDtree简单版本
本文介绍一种用于高维空间中的快速最近邻和近似最近邻查找技术——Kd-Tree（Kd树）。Kd-Tree，即K-dimensional tree，是一种高维索引树形数据结构，常用于在大规模的高维数据空间进行最近邻查找(Nearest Neighbor)和近似最近邻查找(Approximate Nearest Neighbor)，例如图像检索和识别中的高维图像特征向量的K近邻查找与匹配。本文首先介
2016-09-02 17:21:34
1893
1
转载 超级详细01背包
0-1背包问题： 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 这个问题的特点是：每种物品只有一件，可以选择放或者不放。算法基本思想：利用动态规划思想 ，子问题为：f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。其状态转移方程是
2014-08-04 20:36:27
309
原创 HDU 2669
扩展欧几里德算法#include#include#include#include#include #includeusing namespace std;int x,y;int gcd(int m,int n){ if(m==0) { x=0; y=1;
2014-07-30 20:13:37
265
转载 欧几里德与扩展欧几里德算法
http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html
2014-07-30 20:10:28
283
转载 HDU 1376
#include #include #include using namespace std;int main(){ char eg[10000]; //输入一个八进制小数 while ( scanf("%s", eg) != EOF ){ //输出的十进制小数（没有0.），定义同时进行初始化eg_10[0] = ‘0’ char eg_10[10
2014-07-30 13:49:25
316
转载 高精度模板
#include #include using namespace std;#define DIGIT 4 //四位隔开,即万进制#define DEPTH 10000 //万进制#define MAX 100typedef int bignum_t[MAX+1];/********************************
2014-07-30 12:56:01
227
原创 HDU 1905
快速幂模除m#include#include#include#include#include #include#include #includeusing namespace std;bool judge(long long x){ if(x==2) return 1; for(int i=2;i*i<=x;i++)
2014-07-26 20:54:19
391
原创 POJ 1328
贪心#include#include#include#include#include #include#include#includetypedef __int64 L;using namespace std;struct node{ double x1; double x2;};int cmp(node a,node b){ return a.
2014-07-26 20:47:50
241
原创 HDU 1237
数据结构栈表达式求值#include#include#include#include#include #include#include#includeusing namespace std;stack data;stack ope;int main(){ string a; while(getline(cin,a),!((a.size()==1)&&a[0]
2014-07-26 20:42:18
283
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人