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!)的算法，求高手解答，谢谢！！！

回复此楼

» 猜你喜欢

博士读完未来一定会好吗已经有6人回复
小论文投稿已经有3人回复
Bioresource Technology期刊，第一次返修的时候被退回好几次了已经有9人回复
心脉受损已经有3人回复
到新单位后，换了新的研究方向，没有团队，持续积累2区以上论文，能申请到面上吗已经有8人回复
申请2026年博士已经有6人回复
请问哪里可以有青B申请的本子可以借鉴一下。已经有5人回复

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

一个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的回帖

yongcailiu

金虫 (小有名气)

应助: 63 (初中生)
金币: 2283.9
红花: 10
帖子: 181
在线: 250.4小时
虫号: 1406563
注册: 2011-09-18
性别: GG
专业: 计算数学与科学工程计算

引用回帖:

6楼: Originally posted by yy_nju at 2013-11-12 09:48:10
能否指点一二，现在开始看书来不及发paper了

...

摘抄书上的一个结论：平面上任意一组共n个点的最小包围圆，可以在O(n)的期望运行时间内计算出来，而且为此需要的空间在最坏的情况下不会超过线性规模。书里面采用的是随机增量式算法。给的文献是 smallest enclosing disks(balls and ellipsoids),作者是E.Welzl