数学建模社区-数学中国

标题: 东北赛B题的算法，谁会啊？太难了，很急。。。。 [打印本页]
作者: cm0350    时间: 2010-4-25 19:20
标题: 东北赛B题的算法，谁会啊？太难了，很急。。。。
东北赛B题的算法，谁会啊？太难了，很急。。。。
作者: jiayouwyhit    时间: 2010-4-25 19:29
我也想要啊~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~你是哪个校的啊
作者: 823665399    时间: 2010-4-25 20:19
这个问题可以利用带权图来解，递归、深度搜索等算法一般用于求所有解问题（例如求A出发每个城市走一遍一共有哪几种走法）
作者: zzyttcc    时间: 2010-4-25 20:41
我也在做，我也觉得好难啊！！！！
作者: 冰雨梦    时间: 2010-4-25 22:44
我也想要……$ C7 _+ Z" Z' w' p; s
谁给我点资料……
作者: 古香居士    时间: 2010-4-25 22:55
回复 5# 冰雨梦
: S4 M0 b1 @' D& F. F
" k2 |5 U$ o, E/ O$ u% E0 m7 r# T% L% q/ V. w! q+ s* ~
    图论知识吧.呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵
作者: 黯淡勋爵    时间: 2010-4-26 11:39
还没有开始着手~~~~~~~~~~~~~~~~~~还没有开始着手~~~~~~~~~~~~~~~~~~还没有开始着手~~~~~~~~~~~~~~~~~~还没有开始着手~~~~~~~~~~~~~~~~~~还没有开始着手~~~~~~~~~~~~~~~~~~
作者: skywalker.math    时间: 2010-4-26 12:16
虽然不做这个题，来关注一下！！！！！
作者: 未完待续    时间: 2010-4-26 14:58
我也是这个题啊~~~~~~~~~~~~~~~~~~~~~~·
作者: yuanjiankun    时间: 2010-4-26 16:57
应该是图论吧！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！1
作者: h77589210    时间: 2010-4-26 18:10
老师说是图论的旅行商问题   有明白的说说看···
作者: zx20320596    时间: 2010-4-26 18:18
回复 10# yuanjiankun 8 m! }1 F8 M1 Y9 x8 r. Y
* D! i, j5 h! X

+ m( D6 O3 G  W  e# b! r9 Y9 V    谁会呀  给点思路呀
作者: l.gevark    时间: 2010-4-26 18:28
还没有开始着手~~~~~~~~~~~~~~~~~~还没有开始着手~~~~~~~~~~~~~~~~~~还没有开始着手~~~~~~~~~~~~~~~~~~还没有开始着手~~~~~~~~~~~~~~~~~~还没有开始着手~~~~~~~~~~~~~~~~~~
作者: lxgjianmo    时间: 2010-4-26 18:48
图论，是个好东西！！！！！！！！！！！！！！
作者: xiongxytxyt    时间: 2010-4-26 18:56
关注关注！！！！！！！！！！！！！！！！！！！！！！！！！！！
作者: chenrye121    时间: 2010-4-27 00:34
我也在做，我也觉得好难啊！！！！
作者: z250379834    时间: 2010-4-28 19:29
离散数学 我进来灌水啦 不会做题啊 思路啊 算法啊在怎么办那
作者: 冰雨梦    时间: 2010-4-28 22:15
回复 6# 古香居士   x6 _+ q& O- r$ e
+ \. O5 q8 g: j0 A0 c
2 e' W% C" X6 ?/ E
    图论里哪个算法阿，有好多算法呢，dijkstra,prim,还是什么的呀，能给我个具体的算法吗
作者: 浪漫蜗牛    时间: 2010-4-28 23:41
回复 17# z250379834
7 [/ B! T6 b& N, \2 Q1 U; R/ a8 C
6 _7 f/ {, y8 q
' L" O( d# O9 l! x% t    呃  离散图论  数据结构的最小生成树   可以针对于回到原出发点的问题么
作者: dongdengke88    时间: 2010-4-29 17:07
我也在做，我也觉得好难啊！！！！
作者: 夜月满乾坤    时间: 2010-4-29 18:57
我也觉得是图论啊。。。。。。。。。。。。。
作者: dust4    时间: 2010-4-29 20:41
16231.61km   有比我算的还短的吗？
作者: 风清骨华    时间: 2010-4-30 17:20
15886.23km   有比我算的还短的吗？
作者: oneplus    时间: 2010-4-30 17:22
回复 23# 风清骨华 : I' E; h$ W# ?7 l8 e: z
ym
作者: hitmseljn    时间: 2010-5-1 00:37
我们也在做这道题，好难，努力努力努力努力
作者: cm0350    时间: 2010-5-1 10:07
回复 3# 823665399
! e$ V6 p, v8 ^) f/ z" t. h8 _( `% G0 Q
, l1 t# x; i) Q' W4 P& r% q
   我现在改做A题了，我快要崩溃了，呜呜。。。。
作者: cm0350    时间: 2010-5-1 10:08
回复 4# zzyttcc
7 r; b5 T5 Y. h$ E# g) s- ]6 I. c, `& Z5 w
( a( ?$ P! }  L: u
    我要做A题，我要崩溃了，呜呜。。。。
作者: 小子狂魂    时间: 2010-5-1 10:09
回复 1# cm0350
) g- E' W& E5 D; b! [# R
* e0 \/ k- R/ h+ K: |4 M+ L; n) ?! u, Z# @% @+ {( n
    好人坏人
作者: cm0350    时间: 2010-5-1 10:10
回复 28# 小子狂魂
* P" _2 G% N- M' O- X) x
! F' O! U& L( |0 j2 L) R4 T- ~$ S: F+ r( x- K5 x; K
    当然是好人拉
作者: zhangsuona    时间: 2010-5-1 10:12
不清楚啊~~~~~~~~~~~~~~~~~~~~我也想知道~~~~~~~~~~~~~~~~~
作者: demon08    时间: 2010-5-2 19:18
14553.88km   有比我算的还短的吗？？？
作者: 风清骨华    时间: 2010-5-2 22:21
回复 22# dust4 & H7 {6 N0 Y" a4 Q) ~
" j4 l% c- b9 I
( V, P. C) z5 W7 B2 \' I! z
    你的数据精确吗？我的不太精确，现在是15776.km，估计理想的应该能够达到15500左右。
作者: starofzhenzhen    时间: 2010-5-2 22:22
唉………………………………………………………………………………
作者: 风清骨华    时间: 2010-5-2 22:23
回复 31# demon08 . Y8 N8 B, q% j# m! z- q4 B
3 r& k: b4 F2 R6 B
; p0 }4 V* P8 ~3 Z- ]: H! l. D
    晕了，根据数据我算出来实际最短的应该不小于15204km，这是下界了，不知你的是怎么算的，烦请透漏下思想哈
作者: 风清骨华    时间: 2010-5-2 22:25
回复 24# oneplus 0 l$ F/ ~# ^: U. S0 F: s: r; \, M

+ `: O  O# L* Z5 n0 V; G1 L2 w* h0 o
    那恭喜啦，你算下界了吗？不知道我算下界的方法是不是适用呢？
作者: oneplus    时间: 2010-5-4 15:34
回复 35# 风清骨华 , N7 ~# V7 \) K
如果不采用O(n!)的算法 或者O(n*2^n)的算法恐怕不能求出最优解吧。而且求最优解对于这道题意义也不大吧。我们最后的结果是15677。
作者: 浪漫蜗牛    时间: 2010-5-9 10:19
晕  居然都那么短0 s) I# v1 ^  s8 E4 n: n. s
" C( _8 ^7 Q# p6 b
: j* I8 ~; q% ?+ I! z4 S; d9 \
+ i$ Z# b/ R. H7 j! E" q
5 ^/ ?* N0 i* e* g5 A- `: I

/ [" R7 S+ |, B( m+ ?3 c- u
# G1 m% N: p6 Z/ G4 H0 X2 B* r, P! j  }
- {$ m) O7 Y6 H" v
作者: cm0350    时间: 2010-5-10 19:20
可不是吗？我没写出来。呜呜呜。。。。



欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5