当前位置: 代码迷 >> C语言 >> [讨论]有趣的问题大家一起讨论一下
  详细解决方案

[讨论]有趣的问题大家一起讨论一下

热度:183   发布时间:2006-12-02 00:31:58.0
[讨论]有趣的问题大家一起讨论一下
问题描述: 有一根27厘米长的木杆(A,B为木杆两个端点),木杆上有5个位置,在距离A点3厘米,7厘米,11厘米,17厘米,23厘米的五个地方各有一只蚂蚁,对于该木杆来说,一次只能通过一只蚂蚁,蚂蚁最开始运动的方向可以自由选择,但是在走的过程中不能掉头,只能是两只蚂蚁相互碰头后,才改为相反的方向行进.求5只蚂蚁走出木杆的最短时间和最长时间?
----------------解决方案--------------------------------------------------------
碰头调头其实
等价于每个蚂蚁一直向一个方向走
----------------解决方案--------------------------------------------------------
以下是引用乌鸦丘比特在2006-12-2 9:19:36的发言:
碰头调头其实
等价于每个蚂蚁一直向一个方向走

不一定吧
----------------解决方案--------------------------------------------------------
交换了一个蚂蚁而已.假设A,B碰头,交换一下,B走A的方向,A走B的方向.那还不是相当于一直走下去.
----------------解决方案--------------------------------------------------------

我可以证明最外边的蚂蚁是一定要做到尽头的,就因为是这样,每循环一次,那么就会有最外面的2个蚂蚁要走出木杆,这样,也回产生最大值的情况


----------------解决方案--------------------------------------------------------

怎么没人来讨论下啊


----------------解决方案--------------------------------------------------------