由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 这题怎么做,球面上的点集问题
相关主题
这题应该用bucket sort还是counting sort一道巨常见的题
再问一道题问道大数据的题
求教一道面试题Groupon电面
median of N^2 numbers across N machines简单map reduce mean median, 傻逼回答
请教一道算法题#面试题#有100个database,每个存1 million data,如何求出median number of 这些数。
问道关于快速找bucket的面试题unordered_set是怎么实现的?
请教最优算法:最多装满水的桶?一个多线程的简单问题
web count 设计bracket 出来了 大家可以不用离婚了 (转载)
相关话题的讨论汇总
话题: buckets话题: 球面话题: 点集话题: 问题话题: 这题
进入JobHunting版参与讨论
1 (共1页)
j**l
发帖数: 2911
1
给定地球表面上的一个点集,集合中每个点的坐标用经纬度表示。你如何找到所有的点
that are within N km?
在平面上的类似问题,是不是就是模式识别中的聚类问题?
s*****n
发帖数: 5488
2
在球面上进行NXN的划分。然后把所有的点都投入二维的buckets. 对于一个buckets
和其他8个buckets进行距离计算。如果这个9个buckets里面的点tai多。再次划分这个9
个buckets.用对角线为 n/2划分。则周围8个小buckets的点都是属于pair.从list中取
出,计算list中剩余的不确定点。
z****c
发帖数: 602
3
Nearest neighbor problem. Use k-d tree.
h**********8
发帖数: 267
4
mark
1 (共1页)
进入JobHunting版参与讨论
相关主题
bracket 出来了 大家可以不用离婚了 (转载)请教一道算法题
一个NxN矩阵每行每列都sort好,如何排序?问道关于快速找bucket的面试题
一道MS题请教最优算法:最多装满水的桶?
也问一个median的问题web count 设计
这题应该用bucket sort还是counting sort一道巨常见的题
再问一道题问道大数据的题
求教一道面试题Groupon电面
median of N^2 numbers across N machines简单map reduce mean median, 傻逼回答
相关话题的讨论汇总
话题: buckets话题: 球面话题: 点集话题: 问题话题: 这题