蚂蚁爬木杆

Osullivan

有一根27厘米的细木杆，在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有
一只蚂蚁。木杆很细，不能同时通过一只蚂蚁。开始时，蚂蚁的头朝左还是朝右是任意的
，它们只会朝前走或调头，但不会后退。当任意两只蚂蚁碰头时，两只蚂蚁会同时调头朝
反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。求所有蚂蚁都离开木杆的最小时间和最大时间。

Cielo

这题我记得在吧里见过，用等效吧？

Osullivan

吧里有过吗？不知道也~~~~~~~~~~~
吧里以前很早很早的题目我就没怎么看了~~~~~~~

铯_猪哥恐鸣

掉头和直接穿过的效果是一样的。知道了这点就很容易做这道题了

圈圈叉叉

貌似最大是24好像，最小十几，以前学编程老师出过这个题目，有32种情况

Osullivan

LS貌似很久没现身了~~~~~~~~~
见解往往一语中的~~~~~~~~
哈哈~~~~~~~

马良

应该走国距离是那些位置距离加上干长

圈圈叉叉

原帖由 Osullivan 于 2009-7-16 20:14 发表
LS貌似很久没现身了~~~~~~~~~
见解往往一语中的~~~~~~~~
哈哈~~~~~~~

厄。。。我刚注册没多久，呵呵，新手一个~以前的号密码给忘了。。。。

Osullivan

原帖由 圈圈叉叉 于 2009-7-16 20:22 发表

厄。。。我刚注册没多久，呵呵，新手一个~以前的号密码给忘了。。。。

我说的是4#的哈~~~~~~~~~~

圈圈叉叉

原帖由 Osullivan 于 2009-7-16 20:40 发表



我说的是4#的哈~~~~~~~~~~

无语，还真有回复快的。。。。。。。。