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