QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 9737|回复: 37
打印 上一主题 下一主题

东北赛B题的算法,谁会啊?太难了,很急。。。。

[复制链接]
字体大小: 正常 放大
cm0350 实名认证       

6

主题

3

听众

54

积分

升级  51.58%

该用户从未签到

自我介绍
由于专业的关系想对数学有更深的了解,希望能把数学应用到实践中去,挑战自我。。。

新人进步奖

跳转到指定楼层
1#
发表于 2010-4-25 19:20 |只看该作者 |正序浏览
|招呼Ta 关注Ta
东北赛B题的算法,谁会啊?太难了,很急。。。。
zan
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
cm0350 实名认证       

6

主题

3

听众

54

积分

升级  51.58%

该用户从未签到

自我介绍
由于专业的关系想对数学有更深的了解,希望能把数学应用到实践中去,挑战自我。。。

新人进步奖

回复

使用道具 举报

11

主题

3

听众

622

积分

升级  5.5%

该用户从未签到

自我介绍
生活是自己的,不要做给别人看。

新人进步奖

晕  居然都那么短$ }0 j- K' O+ e4 V- y1 [' J
# k& t( ?8 g* D! ^9 V9 t

6 L7 f& ^6 M; ~7 A* _; ^6 b2 T
3 a$ H! K. L  @0 n% e7 W- z
/ d# _8 |2 L. ~1 C, B. X' {) z2 _4 z0 F$ X" f& j  H# `  V3 O

7 E: I' `  q5 r8 r4 a+ Z, }+ Z+ @
; b7 z$ c) F. R
1 F3 x3 h: X: J/ |4 ?% [
回复

使用道具 举报

oneplus 实名认证       

0

主题

3

听众

34

积分

升级  30.53%

该用户从未签到

自我介绍
A Programmer

群组哈尔滨工业大学建模团

回复 35# 风清骨华 $ ?; Y% r5 N) |6 f: Q
如果不采用O(n!)的算法 或者O(n*2^n)的算法恐怕不能求出最优解吧。而且求最优解对于这道题意义也不大吧。我们最后的结果是15677。
回复

使用道具 举报

1

主题

4

听众

121

积分

升级  10.5%

该用户从未签到

回复 24# oneplus
% N( u0 y" R1 U  d
1 [/ \' Z3 A) `6 u
, }$ W+ _0 L: O+ w* u' I    那恭喜啦,你算下界了吗?不知道我算下界的方法是不是适用呢?
回复

使用道具 举报

1

主题

4

听众

121

积分

升级  10.5%

该用户从未签到

回复 31# demon08
3 H$ c; l/ p0 K2 F; R6 r$ i1 P$ E3 u) h" C9 j: D$ X; o" {

. h6 B: l) {: y0 c( b    晕了,根据数据我算出来实际最短的应该不小于15204km,这是下界了,不知你的是怎么算的,烦请透漏下思想哈
回复

使用道具 举报

1

主题

3

听众

6

积分

升级  1.05%

该用户从未签到

自我介绍
好好学习,天天向上。
回复

使用道具 举报

1

主题

4

听众

121

积分

升级  10.5%

该用户从未签到

回复 22# dust4 * u  L' S* z. X4 B: [" F3 ?- d. o

' P% N+ {* Y" Y4 Y% _' |; ?  }( k2 w5 Z* a6 y3 q
    你的数据精确吗?我的不太精确,现在是15776.km,估计理想的应该能够达到15500左右。
回复

使用道具 举报

demon08 实名认证       

0

主题

0

听众

8

积分

升级  3.16%

该用户从未签到

自我介绍
lalalalalalalalalalalalal
回复

使用道具 举报

0

主题

4

听众

18

积分

升级  13.68%

该用户从未签到

新人进步奖

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册地址

qq
收缩
  • 电话咨询

  • 04714969085
fastpost

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

手机版|Archiver| |繁體中文 手机客户端  

蒙公网安备 15010502000194号

Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

GMT+8, 2026-9-1 02:18 , Processed in 0.561793 second(s), 108 queries .

回顶部