12 / 2 页下一页

查看: 5249|回复: 12

关于校车安排的问题

[复制链接]

字体大小: 正常放大

单车王子

19 主题	4 听众	135 积分

升级 17.5%

该用户从未签到

电梯直达

1^#

发表于 2009-9-9 20:38 |只看该作者 |正序浏览

|招呼Ta 关注Ta

好东西，拿来大家分享

关于校车安排问题.rar

669 Bytes, 下载次数: 22, 下载积分: 体力 -2 点

zan

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

使用道具举报

李曦seven

0 主题	12 听众	13 积分

升级 8.42%

TA的每日心情

	奋斗 2016-2-27 08:43

签到天数: 3 天

[LV.2]偶尔看看I

13^#

发表于 2016-2-27 08:48 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

大家都说不好耶。。。

我也说一句

发表

使用道具举报

smile921

4 主题	4 听众	421 积分

升级 40.33%

TA的每日心情

	郁闷 2012-12-23 09:32

签到天数: 2 天

[LV.1]初来乍到

自我介绍: 200 字节以内

不支持自定义 Discuz! 代码

群组: 数学趣味、游戏、IQ等

12^#

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

关于校车安排问题
本帖来自:数学中国作者: 陈磊日期: 昨天 23:32 您是本帖第10个浏览者
校车
仅对看过这个问题并进行过思考的同学：
   关于第三问，网上有很多论文都说最终最少用54两车，具体情况如下
选15点有17个:
5 6 7 8 9  10  11  12  13  14  15  16  17  18  25  26  27
选21点有18个:
1 2 3 4  19  20  21  22  23  24  28  43  44  45  46  47  48  49
选32点有15个:
29  30  31  32  33  34  35  36  37  38  39  40  41  42  50
在15点乘车人790，车16.81=17辆
在21点乘车人879，车18.70=19辆
在32点乘车人833，车17.72=18辆
共17+19+18=54辆
但请用FLOYD算法求出最短距离矩阵后，看看43点到底离21点近还是32点近！！！
我算出43点到21点770米，到32点680米，因此应该43点选在32点乘车！！
我算的详细情况应该：
选15点有17个:
5 6 7 8 9  10  11  12  13  14  15  16  17  18  25  26  27
选21点有17个:
1 2 3 4  19  20  21  22  23  24  28  44  45  46  47  48  49
选32点有16个:
29  30  31  32  33  34  35  36  37  38  39  40  41  42  43  50
在15点乘车人790，车16.81辆
在21点乘车人810，车17.23辆
在32点乘车人902，车19.19辆
总共车辆数55辆