12 3 4 / 4 页下一页

查看: 9500|回复: 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%

该用户从未签到

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

38^#

发表于 2010-5-10 19:20 |只看该作者 |招呼Ta 关注Ta

可不是吗？我没写出来。呜呜呜。。。。

我也说一句

发表

使用道具举报

浪漫蜗牛

11 主题	3 听众	622 积分

升级 5.5%

该用户从未签到

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

37^#

发表于 2010-5-9 10:19 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

晕居然都那么短

我也说一句

发表

使用道具举报

oneplus

0 主题	3 听众	34 积分

升级 30.53%

该用户从未签到

自我介绍: A Programmer

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

36^#

发表于 2010-5-4 15:34 |只看该作者 |招呼Ta 关注Ta

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

我也说一句

发表

使用道具举报

风清骨华

1 主题	4 听众	121 积分

升级 10.5%

该用户从未签到

35^#

发表于 2010-5-2 22:25 |只看该作者 |招呼Ta 关注Ta

回复 24# oneplus

那恭喜啦，你算下界了吗？不知道我算下界的方法是不是适用呢？

我也说一句

发表

使用道具举报

风清骨华

1 主题	4 听众	121 积分

升级 10.5%

该用户从未签到

34^#

发表于 2010-5-2 22:23 |只看该作者 |招呼Ta 关注Ta

回复 31# demon08

晕了，根据数据我算出来实际最短的应该不小于15204km，这是下界了，不知你的是怎么算的，烦请透漏下思想哈

我也说一句

发表

使用道具举报

starofzhenzhen

1 主题	3 听众	6 积分

升级 1.05%

该用户从未签到

自我介绍: 好好学习，天天向上。

33^#

发表于 2010-5-2 22:22 |只看该作者 |招呼Ta 关注Ta

唉………………………………………………………………………………

我也说一句

发表

使用道具举报

风清骨华

1 主题	4 听众	121 积分

升级 10.5%

该用户从未签到

32^#

发表于 2010-5-2 22:21 |只看该作者 |招呼Ta 关注Ta

回复 22# dust4

你的数据精确吗？我的不太精确，现在是15776.km，估计理想的应该能够达到15500左右。

我也说一句

发表

使用道具举报

demon08

0 主题	0 听众	8 积分

升级 3.16%

该用户从未签到

自我介绍: lalalalalalalalalalalalal

31^#

发表于 2010-5-2 19:18 |只看该作者 |招呼Ta 关注Ta

14553.88km 有比我算的还短的吗？？？

我也说一句

发表

使用道具举报

zhangsuona

0 主题	4 听众	18 积分

升级 13.68%

该用户从未签到

30^#

发表于 2010-5-1 10:12 |只看该作者 |招呼Ta 关注Ta

不清楚啊~~~~~~~~~~~~~~~~~~~~我也想知道~~~~~~~~~~~~~~~~~

我也说一句

发表

使用道具举报

12 3 4 / 4 页下一页

返回列表

帐号		密码		只需要一步，快速开始		注册地址	找回密码

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

浏览过的版块

新人进步奖

QQ

电话咨询

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