数学建模社区-数学中国

标题: 东北赛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
我也想要……
' w: P. Z4 X4 {# t2 S谁给我点资料……
作者: 古香居士    时间: 2010-4-25 22:55
回复 5# 冰雨梦
' ^6 e+ p- S' Q  I7 G, ]
+ D" z$ }& G0 f. O
  Y# _2 X0 v7 ?3 j6 ?    图论知识吧.呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵
作者: 黯淡勋爵    时间: 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
( A8 a7 [/ I1 e5 \9 e0 ]
) [5 D3 a+ |/ ?# h4 t% Q4 K7 c: k* M6 }
    谁会呀  给点思路呀
作者: 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# 古香居士 # `3 l" e: K- J. J( s2 F

9 @' o( k; |: y1 S
7 P3 S9 i% S' C9 x    图论里哪个算法阿,有好多算法呢,dijkstra,prim,还是什么的呀,能给我个具体的算法吗
作者: 浪漫蜗牛    时间: 2010-4-28 23:41
回复 17# z250379834 , w. K% f) [. N& B
/ }- p. R" x% p! ]8 n

* T, m8 i9 ]) F& {' a( Y4 I    呃  离散图论  数据结构的最小生成树   可以针对于回到原出发点的问题么
作者: 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# 风清骨华 # T6 u, y% D/ d! P8 w2 H4 U! Q3 X( i
ym
作者: hitmseljn    时间: 2010-5-1 00:37
我们也在做这道题,好难,努力努力努力努力
作者: cm0350    时间: 2010-5-1 10:07
回复 3# 823665399   ?/ F0 c+ _: B& D2 r7 v: ^) b  y
' a5 A+ ~5 K; `
% N3 ?) b- f- F5 C/ C. B
   我现在改做A题了,我快要崩溃了,呜呜。。。。
作者: cm0350    时间: 2010-5-1 10:08
回复 4# zzyttcc 9 P4 J- i/ C6 ]( ~% K

0 K8 h' P& n8 ^2 a. s3 M* i" Q/ g
6 M/ e. Z( y4 a, V) ?" @    我要做A题,我要崩溃了,呜呜。。。。
作者: 小子狂魂    时间: 2010-5-1 10:09
回复 1# cm0350 : E2 r& J6 Z9 j5 \7 h( i

/ H7 s5 |# ]& c; c% S2 m6 M5 H0 m
- ?( N2 t* d; Y    好人坏人
作者: cm0350    时间: 2010-5-1 10:10
回复 28# 小子狂魂 $ u) d9 B* S% o/ Y

4 Z2 L: \8 O/ k& Q+ R1 F' D2 D) P* b# ]6 a3 u- [
    当然是好人拉
作者: zhangsuona    时间: 2010-5-1 10:12
不清楚啊~~~~~~~~~~~~~~~~~~~~我也想知道~~~~~~~~~~~~~~~~~
作者: demon08    时间: 2010-5-2 19:18
14553.88km   有比我算的还短的吗???
作者: 风清骨华    时间: 2010-5-2 22:21
回复 22# dust4 3 L7 N5 U2 z& ~2 U- k; Q5 O3 S

7 K# f7 s6 d. M6 R: ]; d' Q0 P* W
! s. J5 _- B/ h& c/ x# s: _& Q5 Q    你的数据精确吗?我的不太精确,现在是15776.km,估计理想的应该能够达到15500左右。
作者: starofzhenzhen    时间: 2010-5-2 22:22
唉………………………………………………………………………………
作者: 风清骨华    时间: 2010-5-2 22:23
回复 31# demon08
( k! Y! W+ ^0 K; S3 k& i7 w; k2 l: e# d9 H" s* E! f& k6 n
; O% ~; E/ O, }4 @. M; e, v
    晕了,根据数据我算出来实际最短的应该不小于15204km,这是下界了,不知你的是怎么算的,烦请透漏下思想哈
作者: 风清骨华    时间: 2010-5-2 22:25
回复 24# oneplus
; [( i1 O& F+ f4 N5 F/ o0 e# `. e5 D. n

: w% d# J  H  l  ]4 \    那恭喜啦,你算下界了吗?不知道我算下界的方法是不是适用呢?
作者: oneplus    时间: 2010-5-4 15:34
回复 35# 风清骨华
" ~% o. Z* c0 B3 ^如果不采用O(n!)的算法 或者O(n*2^n)的算法恐怕不能求出最优解吧。而且求最优解对于这道题意义也不大吧。我们最后的结果是15677。
作者: 浪漫蜗牛    时间: 2010-5-9 10:19
晕  居然都那么短6 ?/ K/ Z0 V/ l: j7 a2 W9 _8 Y

: @, B' X& b0 _7 X7 N7 z/ g6 l/ ?: n6 d! n  F; z4 q, g
' ^; Q5 h% ]4 e

; f3 Q$ Y. z. U* {+ X
2 A- u( m; N5 h* j
' q: J5 q0 B8 I  i7 Q- }6 p* ^+ h: Y1 c, g) j

  A8 T& E1 C0 Y; {$ U/ Y

作者: cm0350    时间: 2010-5-10 19:20
可不是吗?我没写出来。呜呜呜。。。。




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