//It is made by jump~ #include <iostream> #include <cstdlib> #include <cstring> #include <cstdio> #include <cmath> #include <algorithm> #include <ctim ...
分类:
其他好文 时间:
2020-07-27 17:46:04
阅读次数:
68
#include<iostream> #include<cstdio> #include<algorithm> #include<vector> #include<cmath> #define alpha (0.75) using namespace std; const int N = 6e5 + ...
分类:
其他好文 时间:
2020-05-04 17:23:34
阅读次数:
49
四维显然不能跑,我们直接排序一下,然后三维数点,插入到 kdt,dp 一下即可。 ...
分类:
其他好文 时间:
2020-05-02 18:56:41
阅读次数:
52
问题:已经分割出地面,如何在剩余的点云中对不同的障碍物点云进行聚类? 方法: 欧式聚类(Euclidean Clustering) 步骤: 注:上流程中,使用KD-Tree来加速寻找nearest point 聚类结果(添加 bounding box): 代码: //enviroment.cpp / ...
分类:
其他好文 时间:
2020-03-18 15:28:30
阅读次数:
183
题目都太难了 我心态有点爆炸 来点简单的东西愉悦一下身心。 打代码真的是一件令人欢快的事情。 KD tree这个数据结构以前学过好多遍了 以前我还学会过 但是好像一直没写过到现在也就忘了。。 趁这个晚上赶紧补一发。 首先是 nth_element函数 所需头文件 algorithm 使用格式nth_ ...
分类:
其他好文 时间:
2020-03-05 15:04:32
阅读次数:
72
可持久化平衡树 圆方树 斯坦纳树 KD-tree 析合树 珂朵莉树 动态树 prufer序列 最小环 上下界网络流 LGV引理 弦图 矩阵树定理 树上启发式合并 (动态)树分治 最小树形图 图的着色 平面图 哈密顿图 lyndon分解 最小表示法 多项式加速递推 ...
分类:
其他好文 时间:
2020-01-31 10:46:04
阅读次数:
99
一、机器学习是什么 机器学习是人类用数学的语言通过大量的数据训练"教会"计算机做出一系列的行为。 二、机器学习的主要算法 ①线性回归算法 衍生的:正则化 ②逻辑回归算法 ③KNN算法 衍生的KD-tree 三、算法介绍 ①线性回归算法 运用线性模型y=ax+b,去拟合数据集,进行数据集的预测。在算法 ...
分类:
编程语言 时间:
2019-12-26 19:48:00
阅读次数:
117
点云的搜索kdtree太重要,想要从头手撸一个枝叶分离的代码,所以开始吧。 参考: https://zhuanlan.zhihu.com/p/45346117 https://leileiluoluo.com/posts/kdtree-algorithm-and-implementation.htm ...
分类:
其他好文 时间:
2019-12-20 14:02:07
阅读次数:
98
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e5+10; struct point{int x[2],val;}t[N],temp[N]; int mi[N][2],ma[N][2], ...
分类:
其他好文 时间:
2019-10-28 21:06:39
阅读次数:
103
KD Tree总结 问题引入 平面上有$n$个点,$q$组询问,每一次查询距离$(x,y)$最近的点对,强制在线。 问题解决 暴力 显然我们可以直接枚举点然后算距离取$min$,这样子复杂度是$\Theta(nq)$的。 KD Tree 而$KD Tree$就是一个解决这种问题的利器 我们不妨从这个 ...
分类:
其他好文 时间:
2019-10-17 01:13:02
阅读次数:
59