Redian新闻
>
申请绿卡 求审稿微生物细菌和植物方向
avatar
申请绿卡 求审稿微生物细菌和植物方向# Immigration - 落地生根
n*a
1
给定N个2D坐标(可以设想为餐厅的位置),要求输入任意坐标,可以返回方圆d距离内
的所有餐厅
非sys design, 所以应该不能用geohashing 或者spatial index之类的
avatar
f*3
2
已经审过Molecular microbiology, journal of bacteriology, microbiology, plos
one等杂志。谢谢!
avatar
a*n
3
挨个代进去圆的解析方程(x-a)^2 + (y-b)^2 <= d^2 ?
avatar
f*3
4
请站内联系,谢谢
avatar
s*e
5
没做过,不过能不能先(x-d,y-d)和(x+d,y+d)构成一个正方形区域,那个方圆d的圆内
切,简单筛选一下。然后每个四分之一圆区域做对角线,又筛选掉一半,剩余的点强行
算?复杂度未必很好就是了,但实际情况应该还可以接受吧
avatar
s*9
6
把 N个点按 x坐标值 和 y坐标值预先排序,然后再按你的做法排除和验证?

【在 s*******e 的大作中提到】
: 没做过,不过能不能先(x-d,y-d)和(x+d,y+d)构成一个正方形区域,那个方圆d的圆内
: 切,简单筛选一下。然后每个四分之一圆区域做对角线,又筛选掉一半,剩余的点强行
: 算?复杂度未必很好就是了,但实际情况应该还可以接受吧

avatar
s*a
7
kdtree
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。