24小时热门版块排行榜    

Znn3bq.jpeg
查看: 773  |  回复: 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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 279学硕食品专业求调剂院校 20+5 孤独的狼爱吃羊 2026-04-12 19/950 2026-04-13 10:25 by Faiz5552
[考研] 一志愿鲁东大学071000生物学学硕初试分数276求调剂 +5 慕绝cc 2026-04-09 5/250 2026-04-13 09:15 by boborun
[考研] 291 求调剂 +30 化工2026届毕业 2026-04-09 30/1500 2026-04-13 08:52 by lhj2009
[考研] 一志愿浙大生物325分求调剂 +9 zysheng 2026-04-12 9/450 2026-04-12 22:31 by yuyin1233
[考研] 调剂 +6 青灯不负 2026-04-09 6/300 2026-04-11 20:35 by dongdian1
[考研] 269电子信息求调剂,可转专业 +11 独酌wl 2026-04-06 11/550 2026-04-11 11:12 by 逆水乘风
[考研] 农学0904 312求调剂 +6 Say Never 2026-04-10 6/300 2026-04-11 10:33 by wwj2530616
[考研] 工科273调剂 +6 X1999 2026-04-09 7/350 2026-04-11 10:23 by zhq0425
[考研] 311求调剂 +13 xyp想读书 2026-04-10 14/700 2026-04-11 09:41 by 猪会飞
[考研] 考研调剂 +26 硕星赴 2026-04-09 27/1350 2026-04-10 22:24 by 猪会飞
[考研] 085800 能源动力求调剂 +6 阿biu啊啊啊啊啊 2026-04-10 6/300 2026-04-10 15:03 by hemengdong
[考研] 调剂 +19 2261744733 2026-04-08 19/950 2026-04-09 19:11 by vgtyfty
[考研] 284求调剂 +7 让我上岸吧阿西 2026-04-09 7/350 2026-04-09 18:59 by haironglove
[考研] 材料工程调剂 +12 小刘同学吖吖 2026-04-06 13/650 2026-04-09 17:07 by luoyongfeng
[论文投稿] 求助文献原文 10+3 18500821399 2026-04-08 3/150 2026-04-09 16:56 by 北京莱茵润色
[考研] 286求调剂 +19 Faune 2026-04-08 20/1000 2026-04-09 08:36 by 哦哦123
[考研] 二次调剂求老师收留 +3 笑笑袁 2026-04-08 3/150 2026-04-08 23:50 by 醉在风里
[考研] 336求调剂,一志愿中科大 +9 墨彧 yuyu 2026-04-06 9/450 2026-04-08 11:24 by 想读书的菌菌
[考研] 求调剂 +11 wwwwabcde 2026-04-07 11/550 2026-04-07 23:16 by JourneyLucky
[考研] 259求调剂 +5 就爱吃土豆呀呀 2026-04-07 5/250 2026-04-07 22:40 by JourneyLucky
信息提示
请填处理意见