| 查看: 1306 | 回复: 8 | |||
[求助]
求助一个算法问题
|
|
写论文遇到一个问题，好久不搞算法了，想不到好办法，问题如下： 平面上有n个点，每个点都有(x,y)坐标，每个点的都有一个权重值，求权重之和最大的x个点，要求这些点彼此之间的距离均大于s，算法要求输出这些点 （其中n和s都是给定的，x未知） 我只能想到一种复杂度为O(n!)的算法，求高手解答，谢谢！！！  |
回复此楼» 猜你喜欢
一志愿华中农微生物，288分，三年实验经历
已经有7人回复
-
269求调剂
已经有3人回复
-
268分085602化学工程调剂
已经有16人回复
-
071000生物学调剂求助
已经有4人回复
-
296求调剂
已经有5人回复
-
求调剂
已经有3人回复
-
297求调剂
已经有25人回复
-
一志愿中国科学院上海有机所，有机化学356分找调剂
已经有10人回复
-
367求调剂
已经有9人回复
-
086003调剂求助
已经有17人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 一个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人回复
feixiaolin
荣誉版主 (文坛精英)
-
专家经验: +518 - 信息EPI: 3
- 应助: 942 (博后)
- 贵宾: 1.275
- 金币: 3880
- 散金: 58785
- 红花: 532
- 沙发: 11
- 帖子: 24215
- 在线: 2601.8小时
- 虫号: 2139575
- 注册: 2012-11-21
- 专业: 光学信息获取与处理
- 管辖: 数学
2楼2013-11-11 20:47:58
3楼2013-11-11 21:33:56
yongcailiu
金虫 (小有名气)
- 应助: 63 (初中生)
- 金币: 2283.9
- 红花: 10
- 帖子: 181
- 在线: 250.4小时
- 虫号: 1406563
- 注册: 2011-09-18
- 性别: GG
- 专业: 计算数学与科学工程计算
4楼2013-11-11 22:21:46
5楼2013-11-11 23:05:45
6楼2013-11-12 09:48:10
7楼2013-11-12 09:48:49
yongcailiu
金虫 (小有名气)
- 应助: 63 (初中生)
- 金币: 2283.9
- 红花: 10
- 帖子: 181
- 在线: 250.4小时
- 虫号: 1406563
- 注册: 2011-09-18
- 性别: GG
- 专业: 计算数学与科学工程计算
8楼2013-11-13 11:07:58
9楼2013-11-13 14:33:14
10