水木社区手机版
首页
|版面-数学科学(Mathematics)|
新版wap站已上线
返回
1/1
|
转到
主题:求助一个平面点集的问题
8楼
|
one4all4one
|
2020-07-10 22:12:04
|
展开
计算所有点对的距离,O(n^2),结果存起来,用排序后的点对做key,距离做value。后面查表使用。
那么问题就变成,怎么从n个点中找到(n-m)个点,去查表计算最小距离最大。
全排列问题加查表循环。先实现了看看效果如何,再考虑优化
【 在 lovellc 的大作中提到: 】
: 已知平面内有n个点,从中删除m个,使剩下的点之间最小距离(欧氏距离)最大,有没有算法可以找出这m个点。
--
FROM 77.111.247.*
1/1
|
转到
选择讨论区
首页
|
分区
|
热推
BYR-Team
©
2010.
KBS Dev-Team
©
2011
登录完整版