遍历两两距离的问题

happyxzxin 2008-07-14 12:20:09

我做一个船避碰的模型,要求没两只船在一定范围外,比如两两大于100米,怎么遍历每只船只?

...全文

125 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

happyxzxin 2008-07-21

打赏
举报

回复

没了

山水孤狼 2008-07-21

打赏
举报

回复

问题太简单了点吧？

不知道你有什么具体要求没？

Kenny_Glacier 2008-07-18

打赏
举报

回复

把船放到边长100米的格里，判断相邻格的船

java java_leetcode面试题解哈希表第447题回旋镖的数量_题解

2018河南信息学奥赛省选试题（二试）2018河南信息学奥赛省选试题（二试）

想实现一堆点进行采样，使得点两两之间的距离能够大于某个值。关于dart throwing进行采样的思想，我只是按照自己的理解做的。可能理解有偏差，或者算法有错误，还请大神指教。采样：我的理解是，对散点图进行采样，就是从一堆点中选出一部分点，使得这些选出的点满足特定的要求。这里我们的要求就是要使这些点不交叉不重合，并且每两点之间的距离能够大于特定值。 dart throwing：我的理解，就是遍历。先随机从那堆点中选择一个点，然后以这个点为圆心以那个特定的距离值为半径画圆。如果下一个点落在这个圆中就换一个点，再进行尝试。直到找到一个不落在这个圆中的点，把它选出来。下次再进行尝试时要使得选出的点不落在以之前选出的所有点为圆心形成的任何一个圆中。如此遍历所有点，选出符合条件的点，然后结束。

微软15道面试题下载，很不错的

高性能计算

2,408

社区成员

1,025

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章