算法
CLAY-Z
深度学习
展开
-
RRT与RRG路径搜索算法
一、RRT(rapidly exploring random tree) 伪代码: 1 function BuildRRT(qinit, k, Δq) 2 T.init(qinit) 3 for k = 1 to k 4 qrand = Sample() 5 qnearest = Nearest(T, qrand) 6 ...原创 2019-04-25 21:47:38 · 1686 阅读 · 3 评论 -
KDtree and KNN
转自https://www.joinquant.com/view/community/detail/2843 kdtree(k dimensional tree)是一个包含空间信息的二叉树数据结构,它是用来计算KNN(K Nearest Neighbours)的非常有用的工具。如果特征的维度是D,样本的数量是N,那么一般讲KD树算法的复杂度是O(DlogN),相比于穷算的O(DN)省去了很多的计...转载 2019-04-26 17:44:04 · 1048 阅读 · 0 评论