BlogJava-crycz-文章分类-Interviewhttp://www.blogjava.net/crycz/category/42017.htmlzh-cnSun, 07 Mar 2010 14:46:11 GMTSun, 07 Mar 2010 14:46:11 GMT60百度蚂蚁面试题http://www.blogjava.net/crycz/articles/200009.htmlbluesbluesMon, 12 May 2008 06:28:00 GMThttp://www.blogjava.net/crycz/articles/200009.htmlhttp://www.blogjava.net/crycz/comments/200009.htmlhttp://www.blogjava.net/crycz/articles/200009.html#Feedback0http://www.blogjava.net/crycz/comments/commentRss/200009.htmlhttp://www.blogjava.net/crycz/services/trackbacks/200009.html
本人解答：

其实文中蚂蚁相撞两蚂蚁调头
可以这样看问题，如果相撞后，杆可以过两只蚂蚁
蚂蚁不调头，即擦肩而过，继续沿原来方向前进（与调头是一样的，只是换了一只蚂蚁而已）
这样问题就简化了，呵呵。
即所有蚂蚁中离杆其中一端最远的那只蚂蚁，即为最长时间。
即27-3=24

同理，最短时间为
所有蚂蚁使用时间：A最短是3， B最短是7， C最短11， D最短是10， E最短是4。
所以总的最短时间为11.

不知道小弟的思路是否正确？~~~~

至于为什么说27-3是最长，我中间跳跃一些而已。
就是观察分析了两端的蚂蚁后说的， A离左边3， E离右边4。
所以最长就是27-3=24。 上一句分析我省略了而已，SORRY。

最短：
我只是将五个蚂蚁的最短时间列出来而已， 最长时间列出来没意义了。
如果用式子总结便是： 最靠近杆中间点的那个蚂蚁的最短时间，即C距离左边。


blues 2008-05-12 14:28 发表评论
]]>