版块导航: 正在加载中...

客户端APP下载

登录注册

应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜

当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

yy_nju

金虫 (正式写手)

应助: 4 (幼儿园)
金币: 467.9
散金: 230
红花: 7
帖子: 594
在线: 203.4小时
虫号: 2376339
注册: 2013-03-25
性别: MM
专业: 遥感机理与方法

[求助] 求助一个算法问题

写论文遇到一个问题，好久不搞算法了，想不到好办法，问题如下：

平面上有n个点，每个点都有(x,y)坐标，每个点的都有一个权重值，求权重之和最大的x个点，要求这些点彼此之间的距离均大于s，算法要求输出这些点（其中n和s都是给定的，x未知）


我只能想到一种复杂度为O(n!)的算法，求高手解答，谢谢！！！

» 猜你喜欢

博士读完未来一定会好吗已经有21人回复
导师想让我从独立一作变成了共一第一已经有5人回复
到新单位后，换了新的研究方向，没有团队，持续积累2区以上论文，能申请到面上吗已经有11人回复
读博已经有4人回复
JMPT 期刊投稿流程已经有4人回复
心脉受损已经有5人回复
Springer期刊投稿求助已经有4人回复
小论文投稿已经有3人回复
Bioresource Technology期刊，第一次返修的时候被退回好几次了已经有9人回复
申请2026年博士已经有6人回复

» 本主题相关价值贴推荐，对您同样有帮助:

一个1stOpt的初级问题：复数方程组计算问题（有代码）已经有5人回复
求助，一个极限的求法已经有4人回复
求助一个matlab关于分类讨论的问题已经有9人回复
请教一个积分用留数定理计算的问题已经有15人回复
FFT算法的一个问题请教已经有18人回复
求助一个体积计算问题已经有10人回复
求助大家一个络合问题，麻烦了~~ 已经有6人回复
【求助】专利软件算法的使用已经有3人回复
【求助】请教molpro计算中出现的一个问题已经有7人回复
【求助】DLS中数据算法问题已经有16人回复
【求助】SIFT算法中的疑问已经有16人回复
【求助】VC++MFC编程，对话框调用单文档，还要处理一些画图的东西已经有16人回复
【求助】求助一个关于chem 3D的问题已经有9人回复
【求助】请教一个很菜的化工计算问题--9公斤压力下，40度，水的饱和蒸汽压怎么算啊已经有9人回复
【求助】一个经典的数模问题求解！！！！急已经有7人回复
【求助】求助一个检测限的问题已经有4人回复
【求助】一个简单的gap计算问题已经有9人回复
【求助】一个简单的传热问题已经有11人回复

1楼2013-11-11 20:35:43

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

feixiaolin

荣誉版主 (文坛精英)

专家经验: +518
信息EPI: 3
应助: 942 (博后)
贵宾: 1.275
金币: 2930
散金: 58785
红花: 532
沙发: 11
帖子: 24215
在线: 2601.8小时
虫号: 2139575
注册: 2012-11-21
专业: 光学信息获取与处理
管辖: 数学

等价于用直径为s的圆覆盖这些点，再微调一下。

2楼2013-11-11 20:47:58

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

相关版块跳转我要订阅楼主 yy_nju 的主题更新