申请绿卡 求审稿微生物细菌和植物方向# Immigration - 落地生根n*a2014-02-14 08:021 楼给定N个2D坐标(可以设想为餐厅的位置),要求输入任意坐标,可以返回方圆d距离内的所有餐厅非sys design, 所以应该不能用geohashing 或者spatial index之类的
f*32014-02-14 08:022 楼已经审过Molecular microbiology, journal of bacteriology, microbiology, plosone等杂志。谢谢!
s*e2014-02-14 08:025 楼没做过,不过能不能先(x-d,y-d)和(x+d,y+d)构成一个正方形区域,那个方圆d的圆内切,简单筛选一下。然后每个四分之一圆区域做对角线,又筛选掉一半,剩余的点强行算?复杂度未必很好就是了,但实际情况应该还可以接受吧
s*92014-02-14 08:026 楼把 N个点按 x坐标值 和 y坐标值预先排序,然后再按你的做法排除和验证?【在 s*******e 的大作中提到】: 没做过,不过能不能先(x-d,y-d)和(x+d,y+d)构成一个正方形区域,那个方圆d的圆内: 切,简单筛选一下。然后每个四分之一圆区域做对角线,又筛选掉一半,剩余的点强行: 算?复杂度未必很好就是了,但实际情况应该还可以接受吧