24小时热门版块排行榜    

查看: 740  |  回复: 6
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

chengchen220

铜虫 (初入文坛)

[求助] 像我这种情况该怎么设计近似算法,急~~~~~ 已有1人参与

论文中没有具体的模型,设计了一个指标,目标是使得这个指标值最小。大致问题是这样的:现在要选出一条路径来把一个区域划分成两个区域,设计的指标是来评价选择路径的效果;我的思路是把所有可以把这个区域划分为两个区域的路径全都找出来(穷举),算出指标值最小对应的路径就是我要找的。现在想进行算法创新,请教一下,像我这样的问题怎么来设计近似算法来解。谢谢~~
回复此楼

» 猜你喜欢

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

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

feixiaolin

荣誉版主 (文坛精英)

优秀版主

【答案】应助回帖

★ ★ ★ ★ ★
感谢参与,应助指数 +1
chengchen220: 金币+5, 谢谢,我再研究研究 2014-04-24 14:32:39
引用回帖:
6楼: Originally posted by chengchen220 at 2014-04-21 21:29:23
确实不是画直线,因为路网中有点又边,我要找的一条路段和点组成的路径来划分区域。你说的这个“分段处理”可以具体一点,或者可以提供相关的文献么?谢谢、...

参考附件

» 本帖附件资源列表

  • 欢迎监督和反馈:小木虫仅提供交流平台,不对该内容负责。
    本内容由用户自主发布,如果其内容涉及到知识产权问题,其责任在于用户本人,如对版权有异议,请联系邮箱:xiaomuchong@tal.com
  • 附件 1 : eg.rar
  • 2014-04-21 21:35:56, 36.51 K
7楼2014-04-21 21:37:44
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 7 个回答

Edstrayer

版主 (著名写手)

方寸斗室小天地正气迷漫大世界

试用动态规划的思想方法试一试?
青葱岁月圣诞夜,浪漫歌舞迎新年。
3楼2014-04-21 17:20:40
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

chengchen220

铜虫 (初入文坛)

引用回帖:
2楼: Originally posted by feixiaolin at 2014-04-21 16:18:29
分段?

我是分区问题,你说的分段的意思是?
4楼2014-04-21 18:02:38
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

feixiaolin

荣誉版主 (文坛精英)

优秀版主

引用回帖:
4楼: Originally posted by chengchen220 at 2014-04-21 18:02:38
我是分区问题,你说的分段的意思是?...

将一个区域分成两块,需要上程序,可以确定不是画直线。比如说修一条路,路应该是绕水库边沿,而不是横穿水库。
在水库边沿去点的话就可以分段处理。
5楼2014-04-21 20:49:02
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 276求调剂。有半年电池和半年高分子实习经历 +9 材料学257求调剂 2026-03-23 10/500 2026-03-24 07:36 by wangy0907
[考研] 一志愿南航材料专317分求调剂 +4 炸呀炸呀炸薯条 2026-03-23 4/200 2026-03-24 07:32 by wangy0907
[考研] 一志愿山东大学药学学硕求调剂 +3 开开心心没烦恼 2026-03-23 4/200 2026-03-24 00:06 by 开开心心没烦恼
[考研] 上海电力大学材料防护与新材料重点实验室招收调剂研究生(材料、化学、电化学,环境) +3 我爱学电池 2026-03-23 3/150 2026-03-23 17:16 by AZMK
[考研] 材料与化工考研调剂 +4 孅華 2026-03-22 4/200 2026-03-23 16:13 by 一休哥FU
[考研] 350求调剂 +6 weudhdk 2026-03-19 6/300 2026-03-23 15:47 by tangyuan0840221
[考研] 287求调剂 +8 晨昏线与星海 2026-03-19 9/450 2026-03-22 17:01 by i_cooler
[考研] 寻找调剂 +4 倔强芒? 2026-03-21 4/200 2026-03-22 16:14 by 木托莫露露
[考研] 303求调剂 +5 安忆灵 2026-03-22 6/300 2026-03-22 12:46 by 素颜倾城1988
[考研] 280求调剂 +11 咕噜晓晓 2026-03-18 12/600 2026-03-21 22:40 by ACS Nano——
[考研] 22 350 本科985求调剂,求老登收留 +3 李轶男003 2026-03-20 3/150 2026-03-21 13:28 by 搏击518
[考研] 材料学学硕080502 337求调剂-一志愿华中科技大学 +4 顺顺顺mr 2026-03-18 5/250 2026-03-21 10:22 by luoyongfeng
[考研] 材料 336 求调剂 +3 An@. 2026-03-18 4/200 2026-03-21 01:39 by JourneyLucky
[考研] 324分 085600材料化工求调剂 +4 llllkkkhh 2026-03-18 4/200 2026-03-21 01:24 by JourneyLucky
[考研] 一志愿华南师大 070300(化学)304分求调剂 +3 0703武芊慧雪304 2026-03-18 3/150 2026-03-21 00:48 by JourneyLucky
[考研] 321求调剂 +9 何润采123 2026-03-18 11/550 2026-03-20 23:19 by JourneyLucky
[考研] 295复试调剂 +8 简木ChuFront 2026-03-19 8/400 2026-03-20 20:44 by zhukairuo
[考研] 求调剂 +3 eation27 2026-03-20 3/150 2026-03-20 19:32 by JourneyLucky
[考研] 材料考研调剂 +3 xwt。 2026-03-19 3/150 2026-03-19 11:22 by w沐阳w
[考研] 本科郑州大学物理学院,一志愿华科070200学硕,346求调剂 +4 我不是一根葱 2026-03-18 4/200 2026-03-19 09:11 by 浮云166
信息提示
请填处理意见