24小时热门版块排行榜    

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

chengchen220

铜虫 (初入文坛)

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

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

» 猜你喜欢

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

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

Edstrayer

版主 (著名写手)

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

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

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

chengchen220

铜虫 (初入文坛)

引用回帖:
5楼: Originally posted by feixiaolin at 2014-04-21 20:49:02
将一个区域分成两块,需要上程序,可以确定不是画直线。比如说修一条路,路应该是绕水库边沿,而不是横穿水库。
在水库边沿去点的话就可以分段处理。...

确实不是画直线,因为路网中有点又边,我要找的一条路段和点组成的路径来划分区域。你说的这个“分段处理”可以具体一点,或者可以提供相关的文献么?谢谢、
6楼2014-04-21 21:29:23
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 一志愿中国石油大学(华东) 本科齐鲁工业大学 +4 石能伟 2026-03-17 4/200 2026-03-23 17:51 by 17862566385
[考研] 316求调剂 +7 梁茜雯 2026-03-19 7/350 2026-03-23 16:21 by lingjue
[考研] 求老师收我 +3 zzh16938784 2026-03-23 3/150 2026-03-23 12:56 by ztnimte
[考研] 0854电子信息求调剂 +3 α____ 2026-03-22 3/150 2026-03-22 21:28 by zhq0425
[考研] 305分求调剂(食品工程) +4 Sxy112 2026-03-21 6/300 2026-03-22 15:26 by 无懈可击111
[考研] 286求调剂 +10 Faune 2026-03-21 10/500 2026-03-21 23:34 by 314126402
[考研] 化学调剂 +5 yzysaa 2026-03-21 5/250 2026-03-21 22:12 by peike
[考研] 一志愿南大,0703化学,分数336,求调剂 +3 收到VS 2026-03-21 3/150 2026-03-21 18:42 by 学员8dgXkO
[考研] 297求调剂 +3 喜欢还是不甘心 2026-03-20 3/150 2026-03-21 18:33 by 学员8dgXkO
[考研] 296求调剂 +4 www_q 2026-03-20 4/200 2026-03-21 17:26 by 学员8dgXkO
[基金申请] 学校已经提交到NSFC,还能修改吗? 40+4 babangida 2026-03-19 9/450 2026-03-21 16:12 by babangida
[考研] 22408 344分 求调剂 一志愿 华电计算机技术 +4 solanXXX 2026-03-20 4/200 2026-03-20 23:49 by alg094825
[考研] 308求调剂 +3 阿姐阿姐家啊 2026-03-18 3/150 2026-03-20 23:24 by JourneyLucky
[考研] 求调剂,一志愿:南京航空航天大学大学 ,080500材料科学与工程学硕,总分289分 +4 @taotao 2026-03-19 4/200 2026-03-20 22:14 by JourneyLucky
[考研] 一志愿苏州大学材料求调剂,总分315(英一) +5 sbdksD 2026-03-19 5/250 2026-03-20 22:10 by luoyongfeng
[考研] 材料学硕297已过四六级求调剂推荐 +11 adaie 2026-03-19 11/550 2026-03-20 21:30 by laoshidan
[考研] 一志愿 南京航空航天大学大学 ,080500材料科学与工程学硕 +5 @taotao 2026-03-20 5/250 2026-03-20 20:16 by JourneyLucky
[考研] 一志愿南理工085701环境302求调剂院校 +3 葵梓卫队 2026-03-20 3/150 2026-03-20 19:28 by zhukairuo
[考研] 085410人工智能专硕317求调剂(0854都可以) +4 xbxudjdn 2026-03-18 4/200 2026-03-20 09:07 by 不168
[考研] 材料考研调剂 +3 xwt。 2026-03-19 3/150 2026-03-19 11:22 by w沐阳w
信息提示
请填处理意见