# re: 百度面试题的java实现 2008-05-10 11:37 dreamingnest

刚刚看到你对这道题目的解释，新写了一篇文章，觉得最大是24秒，而且感觉没有这么复杂，可以看一下，相互学习吧，加油～  回复  更多评论   

# re: 百度面试题的java实现 2008-05-10 12:42 jacky-q

dreamingnest的思路很好,跳出了"不能同时通过两个蚂蚁"的心理暗示.  回复  更多评论   

# re: 百度面试题的java实现[未登录] 2008-05-12 14:07 Blues

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

# re: 百度面试题的java实现 2008-05-22 16:26 stonebow

北大的OJ上有这道题  回复  更多评论   

# re: 百度面试题的java实现 2008-07-09 10:48 jackie

很明显最小时间为3秒!!!!因为有一只蚂蚁在第三CM处,如它一开始就向第0CM处跑,那不就三秒钟就离开了杆了吗?而题目是:求所有蚂蚁都离开木杆的最小时间!!!!!!!  回复  更多评论   

# re: 百度面试题的java实现 2008-07-09 10:51 jackie

有兴趣可以探讨下!!我QQ
330620600  回复  更多评论   

# re: 百度面试题的java实现 2008-09-22 01:38 geagle

这道题的若干trick：
1. 两只蚂蚁相撞后折返，和两只蚂蚁相撞后互相穿过效果是一样的；
2. 左右方向的遍历用bit位更方便：1表示左，0表示右；
3. 其实因为只需要求出最常最短时间，甚至都不用遍历所有的方向，参见minMax1()。
public class Ant {

int len = 27;
int[] pos = {3,7,11,17,23};

public static void main(String[] args) {
new Ant().minMax2();
}
public void minMax() {
int maxs = (1 << 5) - 1;
int min = Integer.MAX_VALUE;
int max = Integer.MIN_VALUE;
int step = 0;
for(int i = 2; i <= maxs; i++) {
step = 0;
for(int j = 0; j < 5; j++) {
if((i & (1 << j)) != 0) {
step = Math.max(step,pos[j]);
} else {
step = Math.max(step,28 - pos[j]);
}
}
max = Math.max(max,step);
min = Math.min(min,step);
}
System.out.println(min);
System.out.println(max);
}

public void minMax2() {
int min = Integer.MIN_VALUE;
int max = Integer.MIN_VALUE;

for(int i = 0; i < 5; i++) {
min = Math.max(Math.min(pos[i],28 - pos[i]),min);
max = Math.max(Math.max(pos[i],28 - pos[i]),max);
}
System.out.println(min);
System.out.println(max);
}
}  回复  更多评论