24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 766  |  回复: 6
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

chengchen220

铜虫 (初入文坛)

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

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

» 猜你喜欢

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

已阅   回复此楼   关注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的回帖
查看全部 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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 考研调剂 +7 小蜡新笔 2026-03-29 7/350 2026-03-29 19:00 by 学员8dgXkO
[考研] 329求调剂,一志愿西北工业大学,材料工程(085601) +4 小小机灵虫 2026-03-29 10/500 2026-03-29 18:20 by 无际的草原
[考研] 298求调剂 +3 种圣赐 2026-03-29 3/150 2026-03-29 12:06 by longlotian
[考研] 356求调剂 +3 gysy?s?a 2026-03-28 3/150 2026-03-29 00:33 by 544594351
[考研] 085602 化工专硕 338分 求调剂 +12 路痴小琪 2026-03-27 12/600 2026-03-28 15:41 by L135790
[考研] 347求调剂 +3 山顶见α 2026-03-25 3/150 2026-03-28 14:13 by 唐沐儿
[考研] 0703本科郑州大学求调剂 +3 nhj_ 2026-03-25 3/150 2026-03-28 13:24 by Iveryant
[考研] 311求调剂 +9 lin0039 2026-03-26 9/450 2026-03-28 13:05 by 唐沐儿
[考研] 材料与化工(0856)304求B区调剂 +8 邱gl 2026-03-27 8/400 2026-03-28 12:42 by 唐沐儿
[考研] 286求调剂 +12 PolarBear11 2026-03-26 12/600 2026-03-28 12:14 by zllcz
[考研] 材料求调剂 一志愿哈工大总分298分,前三科223分 +5 dongfang59 2026-03-27 5/250 2026-03-28 04:53 by wxiongid
[考研] 求调剂推荐 材料 304 +15 荷包蛋hyj 2026-03-26 15/750 2026-03-28 04:13 by fmesaito
[考研] 331环境科学与工程求调剂 +3 熠然好运气 2026-03-27 3/150 2026-03-28 04:11 by fmesaito
[考研] 085701环境工程求调剂 +9 多久上课 2026-03-27 9/450 2026-03-28 03:58 by fmesaito
[考研] 085600材料与化工调剂 +10 A-哆啦Z梦 2026-03-23 16/800 2026-03-27 15:13 by caszguilin
[考研] 351求调剂 +4 麦克阿磊 2026-03-24 4/200 2026-03-27 00:32 by wxiongid
[考研] 333求调剂 +6 wfh030413@ 2026-03-23 6/300 2026-03-26 22:45 by 学员8dgXkO
[考研] 303求调剂 +6 蓝山月 2026-03-25 6/300 2026-03-25 22:47 by 418490947
[考研] 各位老师您好:本人初试372分 +5 jj涌77 2026-03-25 6/300 2026-03-25 14:15 by mapenggao
[考研] 求调剂 +6 研研,接电话 2026-03-24 7/350 2026-03-24 17:01 by barlinike
信息提示
请填处理意见