|
|
[求助]
求助一个算法问题
写论文遇到一个问题，好久不搞算法了，想不到好办法，问题如下：
平面上有n个点，每个点都有(x,y)坐标，每个点的都有一个权重值，求权重之和最大的x个点，要求这些点彼此之间的距离均大于s，算法要求输出这些点 （其中n和s都是给定的，x未知）
我只能想到一种复杂度为O(n!)的算法，求高手解答，谢谢！！！  |
» 猜你喜欢
售SCI一区T0P文章，我:8.O.55.1.O.54,科目齐全,可+急
已经有3人回复
-
售SCI一区T0P文章，我:8.O.55.1.O.54,科目齐全,可+急
已经有4人回复
-
售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急
已经有3人回复
-
售SCI一区文章，我:8O5.5.1.O5.4,科目全,可伽急
已经有4人回复
-
售SCI一区T0P文章，我:8.O.55.1.O.54,科目齐全,可+急
已经有4人回复
-
售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急
已经有5人回复
-
同一个分子，一条来自文献，一条来自AI——不告诉你答案，你会选哪条？
已经有6人回复
-
售SCI文章，我:8O.5.5.1O.54,科目全,可十急
已经有5人回复
-
售一区SCI文章T0P，我:8O.551.O54,科目全,可十急
已经有4人回复
-
售SCI文章，我:8O.5.5.1O.54,科目全,可十急
已经有3人回复
» 本主题相关价值贴推荐，对您同样有帮助:
|
回复此楼
