数学建模社区-数学中国
标题:
东北赛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
我也想要……
/ T1 Y( _0 H6 n
谁给我点资料……
作者:
古香居士
时间:
2010-4-25 22:55
回复
5#
冰雨梦
1 M7 p8 e a2 f. |- s
9 P5 }+ h# ]7 D' i
0 n/ I3 t/ s; l/ w3 R8 _& `
图论知识吧.呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵
作者:
黯淡勋爵
时间:
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
' T+ N2 `. [% y5 ]8 T0 D& n# ~
& C! _1 v" m; E5 m$ j& u/ h
; x0 }7 B+ z8 C
谁会呀 给点思路呀
作者:
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#
古香居士
# ]0 U1 ~# k S4 Z
" ?/ c* Y8 o+ {: L& R! f
n [) d* V' B; `+ F: w
图论里哪个算法阿,有好多算法呢,dijkstra,prim,还是什么的呀,能给我个具体的算法吗
作者:
浪漫蜗牛
时间:
2010-4-28 23:41
回复
17#
z250379834
/ ?4 ?- J2 ^6 D9 K+ ^- l
) p* l! D- g( t% S" {# ?
: U* q& C4 N# m0 f
呃 离散图论 数据结构的最小生成树 可以针对于回到原出发点的问题么
作者:
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#
风清骨华
( {2 ^4 [+ c: P8 k0 O( v2 x9 a
ym
作者:
hitmseljn
时间:
2010-5-1 00:37
我们也在做这道题,好难,努力努力努力努力
作者:
cm0350
时间:
2010-5-1 10:07
回复
3#
823665399
. w5 B' P8 \# Q0 l5 I2 x+ \4 f
* Q. h) D0 C8 {% A O
8 y# V6 d! }/ J' @
我现在改做A题了,我快要崩溃了,呜呜。。。。
作者:
cm0350
时间:
2010-5-1 10:08
回复
4#
zzyttcc
7 Y/ X5 b, Y, ~6 R- T8 o0 V
% P/ A9 M" S) Y
- S3 [. [+ n1 e- m3 D- T/ u
我要做A题,我要崩溃了,呜呜。。。。
作者:
小子狂魂
时间:
2010-5-1 10:09
回复
1#
cm0350
7 Z/ p. ]+ V8 C' g. K
5 R& q5 V2 [* x4 t1 k9 Q' x
t; |3 g! h7 i# H$ l& V" L6 d0 P( }; Y
好人坏人
作者:
cm0350
时间:
2010-5-1 10:10
回复
28#
小子狂魂
0 k( r& N+ q+ ^" X8 d6 M
' o1 M: t( w% `. P, g
7 ]7 M! v# { [
当然是好人拉
作者:
zhangsuona
时间:
2010-5-1 10:12
不清楚啊~~~~~~~~~~~~~~~~~~~~我也想知道~~~~~~~~~~~~~~~~~
作者:
demon08
时间:
2010-5-2 19:18
14553.88km 有比我算的还短的吗???
作者:
风清骨华
时间:
2010-5-2 22:21
回复
22#
dust4
3 M9 D, f4 i2 d( C7 z( e! o9 q! S2 N
3 B6 E! _8 o' X, M0 o
0 S6 Y5 U0 R+ L" R
你的数据精确吗?我的不太精确,现在是15776.km,估计理想的应该能够达到15500左右。
作者:
starofzhenzhen
时间:
2010-5-2 22:22
唉………………………………………………………………………………
作者:
风清骨华
时间:
2010-5-2 22:23
回复
31#
demon08
4 R7 h/ J& w$ O; J. t# N4 S
1 R6 p* v) J1 ~4 T
r5 ~) w$ Q# W6 k
晕了,根据数据我算出来实际最短的应该不小于15204km,这是下界了,不知你的是怎么算的,烦请透漏下思想哈
作者:
风清骨华
时间:
2010-5-2 22:25
回复
24#
oneplus
a# K3 h& M0 p$ b- H, E
1 t+ x: h/ E% ~3 }( p; U, K8 a
, C o$ I# j) z
那恭喜啦,你算下界了吗?不知道我算下界的方法是不是适用呢?
作者:
oneplus
时间:
2010-5-4 15:34
回复
35#
风清骨华
! @# M4 s) `: g" l t
如果不采用O(n!)的算法 或者O(n*2^n)的算法恐怕不能求出最优解吧。而且求最优解对于这道题意义也不大吧。我们最后的结果是15677。
作者:
浪漫蜗牛
时间:
2010-5-9 10:19
晕 居然都那么短
: j* h6 g7 u% t
" V9 ~; S) G, T0 O( @
# G" }) H9 X9 m. f- y7 q3 ^
" S2 |# Y, z% h% _
/ _% e S; U# i5 h; }
; Z+ B0 {4 Y' V) ]* D6 P% ?
7 H: ^/ ` ^: d' C. ?
* `/ F* F8 J" } H! z8 X
& e$ G2 J+ }4 p3 i
作者:
cm0350
时间:
2010-5-10 19:20
可不是吗?我没写出来。呜呜呜。。。。
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5