24小时热门版块排行榜    

查看: 739  |  回复: 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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 一志愿山东大学药学学硕求调剂 +3 开开心心没烦恼 2026-03-23 4/200 2026-03-24 00:06 by 开开心心没烦恼
[考研] 材料调剂 +3 匹克i 2026-03-23 3/150 2026-03-23 23:18 by peike
[考研] 269求调剂 +4 我想读研11 2026-03-23 4/200 2026-03-23 21:25 by pswait
[考研] 0703化学求调剂 +4 奶油草莓. 2026-03-22 5/250 2026-03-23 19:37 by pswait
[考研] 一志愿中国石油大学(华东) 本科齐鲁工业大学 +4 石能伟 2026-03-17 4/200 2026-03-23 17:51 by 17862566385
[考研] 一志愿南京理工大学085701资源与环境302分求调剂 +5 葵梓卫队 2026-03-18 7/350 2026-03-23 16:26 by lingjue
[考研] 工科材料085601 279求调剂 +8 困于星晨 2026-03-17 10/500 2026-03-23 13:05 by 醉在风里
[考研] 352求调剂 +3 大米饭! 2026-03-22 3/150 2026-03-22 23:28 by king123!
[考研] 0854电子信息求调剂 +3 α____ 2026-03-22 3/150 2026-03-22 21:28 by zhq0425
[考研] 一志愿西安交通大学材料工程专业 282分求调剂 +11 枫桥ZL 2026-03-18 13/650 2026-03-22 20:26 by edmund7
[考研] 求助 +5 梦里的无言 2026-03-21 6/300 2026-03-21 17:51 by 学员8dgXkO
[考研] 307求调剂 +3 余意卿 2026-03-18 3/150 2026-03-21 17:31 by ColorlessPI
[考研] 求调剂 +3 .m.. 2026-03-21 4/200 2026-03-21 16:25 by barlinike
[考研] 南京大学化学376求调剂 +3 hisfailed 2026-03-19 6/300 2026-03-20 23:43 by hisfailed
[考研] 308求调剂 +3 阿姐阿姐家啊 2026-03-18 3/150 2026-03-20 23:24 by JourneyLucky
[考研] 一志愿武汉理工材料工程专硕调剂 +9 Doleres 2026-03-19 9/450 2026-03-20 22:36 by JourneyLucky
[考研] 一志愿吉林大学材料学硕321求调剂 +11 Ymlll 2026-03-18 15/750 2026-03-20 19:40 by 丁丁*
[考研] 0856调剂,是学校就去 +8 sllhht 2026-03-19 9/450 2026-03-20 14:25 by 无懈可击111
[考研] 招收调剂硕士 +4 lidianxing 2026-03-19 12/600 2026-03-20 12:25 by lidianxing
[论文投稿] 申请回稿延期一个月,编辑同意了。但系统上的时间没变,给编辑又写邮件了,没回复 10+3 wangf9518 2026-03-17 4/200 2026-03-19 23:55 by babero
信息提示
请填处理意见