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

好贴啊  哈哈哈哈 去看答案

闫镜湾 发表于 2014-5-23 14:51
分析:题目中的蚂蚁只可能相遇在整数点,不可以相遇在其它点,比如3.5cm处之类的,也就是可以让每只蚂蚁走 1秒, ...

怎样求出所有情况呢？求代码

求代码实现

上面给给链接中求最小值的思路没错，可是最大时间不是取决第3厘米的蚂蚁，因为蚂蚁碰撞后会掉头，所以根据距离取决于最大时间的是

思想还是算法？新人表示还不能用代码来表达出来

想到了最快和最慢，不过不会用代码表示.

穷举。。。。

蛋疼，一直都这样，看题目没思路，看答案恍然大悟。从高中到现在一直都是这种状态:Q

二楼链接的方法看来是最优的了。早就听说高大上的名企，面试题都是这种题型：他考得不是具体的技术问题，而是考验应聘者发现问题，分析问题，解决问题的能力！因为这种能力不论在哪个领域都是通用的，而且也是不被大多数人所掌握的，拥有这种能力的人，我相信不论在任何领域都是优秀的。

好难啊，新手怎么能会呢

这百度出的题目果然高端

其实生活中就有这样的例子
跨市跑出租的的哥们，让他们做这个题肯定会做。！！
前几天我打车去邻市，走到半路看到一个对面跑来的出租车，司机按了一下喇叭，对面车就明白了，两个车都掉头停车，我还纳闷怎么回事那？司机下车就和对面车谈去了，一分钟不到，司机说换车！
我换到对面车上，对面车上换到我的车上。
然后我原来做的 那个车又回去了，我做着另一个车接着走。
后来我问司机，司机说，第一，我不是你们那个市的对道路不熟悉，第二，我不用空车跑回家，第三我们把车费互换，双赢啊！何乐而不为那？
最后我说，那你怎么知道他要和你换车？老司机说，一个眼神，一个喇叭，干出租的都懂！
瞬间感觉出租车司机好厉害！

我想说，如果进黑马要考的也是这种题，我表示很无力……

顶一个 不错

曲佳奇 发表于 2014-5-23 21:03
http://www.cnblogs.com/catprayer/archive/2010/10/18/1854667.html  我也是现查的  这个帖子解释的很清楚 ...

托你福，我懒得搜寻了，这题貌似真的很不错！

很高端的样子。。

这是思想，考的应该就是基础

这个题目也太难了吧，对于刚学基础的人来说

http://www.cnblogs.com/catprayer/archive/2010/10/18/1854667.html  我也是现查的  这个帖子解释的很清楚