数学建模社区-数学中国
标题:
东北赛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
我也想要……
2 d3 x& y+ P9 J: O5 E& W4 K* C- [
谁给我点资料……
作者:
古香居士
时间:
2010-4-25 22:55
回复
5#
冰雨梦
) B# T9 I) I, Q: R5 y
3 ?+ v$ k! t3 ~
3 t! c- k; K- x: l% x
图论知识吧.呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵
作者:
黯淡勋爵
时间:
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
) d4 y: p. @6 y$ V4 }
6 i% r& b* P W x; T- w$ w' W3 ^
# o6 g, |4 q5 Q+ p m* _( v7 N
谁会呀 给点思路呀
作者:
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#
古香居士
V2 k5 Y* @/ h3 N
2 x6 B4 j" U! p' D5 V4 M6 c* w/ U
- t: Z8 D; b7 }/ M/ H, b& n
图论里哪个算法阿，有好多算法呢，dijkstra,prim,还是什么的呀，能给我个具体的算法吗
作者:
浪漫蜗牛
时间:
2010-4-28 23:41
回复
17#
z250379834
/ _" p* P$ T" ~$ P2 ^' g
+ D, {5 s0 E7 x
A! g; v7 x- I1 T/ |. y2 j
呃 离散图论 数据结构的最小生成树 可以针对于回到原出发点的问题么
作者:
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#
风清骨华
+ }% Z* S4 S. j9 K/ _4 O, M$ Y
ym
作者:
hitmseljn
时间:
2010-5-1 00:37
我们也在做这道题，好难，努力努力努力努力
作者:
cm0350
时间:
2010-5-1 10:07
回复
3#
823665399
2 Q. a" d3 O2 X7 i7 p2 l
& X! p4 _9 h8 Y9 R* `( b1 Y, I
# @& r0 q- R! @7 I" z: k( a
我现在改做A题了，我快要崩溃了，呜呜。。。。
作者:
cm0350
时间:
2010-5-1 10:08
回复
4#
zzyttcc
9 C* k' f' d) F" f6 E9 \7 }! A
; g- C: y+ \3 D# D. H
1 d S: W# }; T
我要做A题，我要崩溃了，呜呜。。。。
作者:
小子狂魂
时间:
2010-5-1 10:09
回复
1#
cm0350
; p2 ~" o+ ]+ r% A" l
7 x: k% @' p. m6 m& M. }
8 C+ d' J8 P- s1 R' S8 M+ A5 h' n+ I
好人坏人
作者:
cm0350
时间:
2010-5-1 10:10
回复
28#
小子狂魂
" g, p) g! ]; Z% X O$ P
( E: t3 K. c2 `9 s5 x& S# U3 D, }
9 P7 @. j7 s8 c5 e7 V9 o4 s, n' N
当然是好人拉
作者:
zhangsuona
时间:
2010-5-1 10:12
不清楚啊~~~~~~~~~~~~~~~~~~~~我也想知道~~~~~~~~~~~~~~~~~
作者:
demon08
时间:
2010-5-2 19:18
14553.88km 有比我算的还短的吗？？？
作者:
风清骨华
时间:
2010-5-2 22:21
回复
22#
dust4
- \8 B& Z) a& \3 U2 ]5 ~
4 R( S3 S+ Y' A# w! y& k
u. O/ u0 B) M3 U3 X6 b
你的数据精确吗？我的不太精确，现在是15776.km，估计理想的应该能够达到15500左右。
作者:
starofzhenzhen
时间:
2010-5-2 22:22
唉………………………………………………………………………………
作者:
风清骨华
时间:
2010-5-2 22:23
回复
31#
demon08
9 B5 C; P: y3 L1 v* c
" x4 e4 y; v2 b
( U) f* S4 e' b' @
晕了，根据数据我算出来实际最短的应该不小于15204km，这是下界了，不知你的是怎么算的，烦请透漏下思想哈
作者:
风清骨华
时间:
2010-5-2 22:25
回复
24#
oneplus
8 h& o2 [, U5 i) x7 k
2 ]5 u! O, P* ~1 g
- s+ j) z- E3 y+ d) m7 `
那恭喜啦，你算下界了吗？不知道我算下界的方法是不是适用呢？
作者:
oneplus
时间:
2010-5-4 15:34
回复
35#
风清骨华
3 |: I/ T7 r' ?9 V! u
如果不采用O(n!)的算法 或者O(n*2^n)的算法恐怕不能求出最优解吧。而且求最优解对于这道题意义也不大吧。我们最后的结果是15677。
作者:
浪漫蜗牛
时间:
2010-5-9 10:19
晕 居然都那么短
3 G' Y# ]& I- K3 m( Q& ?# h9 h( @
9 Q/ Q7 T% J# C7 p- e. J
7 e1 s6 j3 r, h& `& R* A" e/ S
6 f9 g" M/ m1 r; G3 N% \+ R
$ q9 z8 I! s6 m+ r! X
2 V0 ~9 m3 Q Z4 g
) e3 P# g" X: z$ \" k- U
+ [) ]( f1 }0 O% p% E5 ~
( Y. ^. G' G. s& _" R5 H0 u
作者:
cm0350
时间:
2010-5-10 19:20
可不是吗？我没写出来。呜呜呜。。。。
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5